Author: Andrzej Cegielski
Publisher: Springer
ISBN: 3642309011
Category : Mathematics
Languages : en
Pages : 312
Book Description
Iterative methods for finding fixed points of non-expansive operators in Hilbert spaces have been described in many publications. In this monograph we try to present the methods in a consolidated way. We introduce several classes of operators, examine their properties, define iterative methods generated by operators from these classes and present general convergence theorems. On this basis we discuss the conditions under which particular methods converge. A large part of the results presented in this monograph can be found in various forms in the literature (although several results presented here are new). We have tried, however, to show that the convergence of a large class of iteration methods follows from general properties of some classes of operators and from some general convergence theorems.
Iterative Methods for Fixed Point Problems in Hilbert Spaces
Author: Andrzej Cegielski
Publisher: Springer
ISBN: 3642309011
Category : Mathematics
Languages : en
Pages : 312
Book Description
Iterative methods for finding fixed points of non-expansive operators in Hilbert spaces have been described in many publications. In this monograph we try to present the methods in a consolidated way. We introduce several classes of operators, examine their properties, define iterative methods generated by operators from these classes and present general convergence theorems. On this basis we discuss the conditions under which particular methods converge. A large part of the results presented in this monograph can be found in various forms in the literature (although several results presented here are new). We have tried, however, to show that the convergence of a large class of iteration methods follows from general properties of some classes of operators and from some general convergence theorems.
Publisher: Springer
ISBN: 3642309011
Category : Mathematics
Languages : en
Pages : 312
Book Description
Iterative methods for finding fixed points of non-expansive operators in Hilbert spaces have been described in many publications. In this monograph we try to present the methods in a consolidated way. We introduce several classes of operators, examine their properties, define iterative methods generated by operators from these classes and present general convergence theorems. On this basis we discuss the conditions under which particular methods converge. A large part of the results presented in this monograph can be found in various forms in the literature (although several results presented here are new). We have tried, however, to show that the convergence of a large class of iteration methods follows from general properties of some classes of operators and from some general convergence theorems.
Iterative Methods for Sparse Linear Systems
Author: Yousef Saad
Publisher: SIAM
ISBN: 0898715342
Category : Mathematics
Languages : en
Pages : 537
Book Description
Mathematics of Computing -- General.
Publisher: SIAM
ISBN: 0898715342
Category : Mathematics
Languages : en
Pages : 537
Book Description
Mathematics of Computing -- General.
Handbook of Mathematical Methods in Imaging
Author: Otmar Scherzer
Publisher: Springer Science & Business Media
ISBN: 0387929193
Category : Mathematics
Languages : en
Pages : 1626
Book Description
The Handbook of Mathematical Methods in Imaging provides a comprehensive treatment of the mathematical techniques used in imaging science. The material is grouped into two central themes, namely, Inverse Problems (Algorithmic Reconstruction) and Signal and Image Processing. Each section within the themes covers applications (modeling), mathematics, numerical methods (using a case example) and open questions. Written by experts in the area, the presentation is mathematically rigorous. The entries are cross-referenced for easy navigation through connected topics. Available in both print and electronic forms, the handbook is enhanced by more than 150 illustrations and an extended bibliography. It will benefit students, scientists and researchers in applied mathematics. Engineers and computer scientists working in imaging will also find this handbook useful.
Publisher: Springer Science & Business Media
ISBN: 0387929193
Category : Mathematics
Languages : en
Pages : 1626
Book Description
The Handbook of Mathematical Methods in Imaging provides a comprehensive treatment of the mathematical techniques used in imaging science. The material is grouped into two central themes, namely, Inverse Problems (Algorithmic Reconstruction) and Signal and Image Processing. Each section within the themes covers applications (modeling), mathematics, numerical methods (using a case example) and open questions. Written by experts in the area, the presentation is mathematically rigorous. The entries are cross-referenced for easy navigation through connected topics. Available in both print and electronic forms, the handbook is enhanced by more than 150 illustrations and an extended bibliography. It will benefit students, scientists and researchers in applied mathematics. Engineers and computer scientists working in imaging will also find this handbook useful.
Solutions of Fixed Point Problems with Computational Errors
Author: Alexander J. Zaslavski
Publisher: Springer Nature
ISBN: 3031508793
Category :
Languages : en
Pages : 392
Book Description
Publisher: Springer Nature
ISBN: 3031508793
Category :
Languages : en
Pages : 392
Book Description
Algorithms for Solving Common Fixed Point Problems
Author: Alexander J. Zaslavski
Publisher: Springer
ISBN: 3319774379
Category : Mathematics
Languages : en
Pages : 320
Book Description
This book details approximate solutions to common fixed point problems and convex feasibility problems in the presence of perturbations. Convex feasibility problems search for a common point of a finite collection of subsets in a Hilbert space; common fixed point problems pursue a common fixed point of a finite collection of self-mappings in a Hilbert space. A variety of algorithms are considered in this book for solving both types of problems, the study of which has fueled a rapidly growing area of research. This monograph is timely and highlights the numerous applications to engineering, computed tomography, and radiation therapy planning. Totaling eight chapters, this book begins with an introduction to foundational material and moves on to examine iterative methods in metric spaces. The dynamic string-averaging methods for common fixed point problems in normed space are analyzed in Chapter 3. Dynamic string methods, for common fixed point problems in a metric space are introduced and discussed in Chapter 4. Chapter 5 is devoted to the convergence of an abstract version of the algorithm which has been called component-averaged row projections (CARP). Chapter 6 studies a proximal algorithm for finding a common zero of a family of maximal monotone operators. Chapter 7 extends the results of Chapter 6 for a dynamic string-averaging version of the proximal algorithm. In Chapters 8 subgradient projections algorithms for convex feasibility problems are examined for infinite dimensional Hilbert spaces.
Publisher: Springer
ISBN: 3319774379
Category : Mathematics
Languages : en
Pages : 320
Book Description
This book details approximate solutions to common fixed point problems and convex feasibility problems in the presence of perturbations. Convex feasibility problems search for a common point of a finite collection of subsets in a Hilbert space; common fixed point problems pursue a common fixed point of a finite collection of self-mappings in a Hilbert space. A variety of algorithms are considered in this book for solving both types of problems, the study of which has fueled a rapidly growing area of research. This monograph is timely and highlights the numerous applications to engineering, computed tomography, and radiation therapy planning. Totaling eight chapters, this book begins with an introduction to foundational material and moves on to examine iterative methods in metric spaces. The dynamic string-averaging methods for common fixed point problems in normed space are analyzed in Chapter 3. Dynamic string methods, for common fixed point problems in a metric space are introduced and discussed in Chapter 4. Chapter 5 is devoted to the convergence of an abstract version of the algorithm which has been called component-averaged row projections (CARP). Chapter 6 studies a proximal algorithm for finding a common zero of a family of maximal monotone operators. Chapter 7 extends the results of Chapter 6 for a dynamic string-averaging version of the proximal algorithm. In Chapters 8 subgradient projections algorithms for convex feasibility problems are examined for infinite dimensional Hilbert spaces.
Iterative Methods for Solving Nonlinear Equations and Systems
Author: Juan R. Torregrosa
Publisher: MDPI
ISBN: 3039219405
Category : Mathematics
Languages : en
Pages : 494
Book Description
Solving nonlinear equations in Banach spaces (real or complex nonlinear equations, nonlinear systems, and nonlinear matrix equations, among others), is a non-trivial task that involves many areas of science and technology. Usually the solution is not directly affordable and require an approach using iterative algorithms. This Special Issue focuses mainly on the design, analysis of convergence, and stability of new schemes for solving nonlinear problems and their application to practical problems. Included papers study the following topics: Methods for finding simple or multiple roots either with or without derivatives, iterative methods for approximating different generalized inverses, real or complex dynamics associated to the rational functions resulting from the application of an iterative method on a polynomial. Additionally, the analysis of the convergence has been carried out by means of different sufficient conditions assuring the local, semilocal, or global convergence. This Special issue has allowed us to present the latest research results in the area of iterative processes for solving nonlinear equations as well as systems and matrix equations. In addition to the theoretical papers, several manuscripts on signal processing, nonlinear integral equations, or partial differential equations, reveal the connection between iterative methods and other branches of science and engineering.
Publisher: MDPI
ISBN: 3039219405
Category : Mathematics
Languages : en
Pages : 494
Book Description
Solving nonlinear equations in Banach spaces (real or complex nonlinear equations, nonlinear systems, and nonlinear matrix equations, among others), is a non-trivial task that involves many areas of science and technology. Usually the solution is not directly affordable and require an approach using iterative algorithms. This Special Issue focuses mainly on the design, analysis of convergence, and stability of new schemes for solving nonlinear problems and their application to practical problems. Included papers study the following topics: Methods for finding simple or multiple roots either with or without derivatives, iterative methods for approximating different generalized inverses, real or complex dynamics associated to the rational functions resulting from the application of an iterative method on a polynomial. Additionally, the analysis of the convergence has been carried out by means of different sufficient conditions assuring the local, semilocal, or global convergence. This Special issue has allowed us to present the latest research results in the area of iterative processes for solving nonlinear equations as well as systems and matrix equations. In addition to the theoretical papers, several manuscripts on signal processing, nonlinear integral equations, or partial differential equations, reveal the connection between iterative methods and other branches of science and engineering.
Topics in Metric Fixed Point Theory
Author: Kazimierz Goebel
Publisher: Cambridge University Press
ISBN: 9780521382892
Category : Mathematics
Languages : en
Pages : 258
Book Description
Metric Fixed Point Theory has proved a flourishing area of research for many mathematicians. This book aims to offer the mathematical community an accessible, self-contained account which can be used as an introduction to the subject and its development. It will be understandable to a wide audience, including non-specialists, and provide a source of examples, references and new approaches for those currently working in the subject.
Publisher: Cambridge University Press
ISBN: 9780521382892
Category : Mathematics
Languages : en
Pages : 258
Book Description
Metric Fixed Point Theory has proved a flourishing area of research for many mathematicians. This book aims to offer the mathematical community an accessible, self-contained account which can be used as an introduction to the subject and its development. It will be understandable to a wide audience, including non-specialists, and provide a source of examples, references and new approaches for those currently working in the subject.
Mathematical Programs with Equilibrium Constraints
Author: Zhi-Quan Luo
Publisher: Cambridge University Press
ISBN: 9780521572903
Category : Mathematics
Languages : en
Pages : 432
Book Description
An extensive study for an important class of constrained optimisation problems known as Mathematical Programs with Equilibrium Constraints.
Publisher: Cambridge University Press
ISBN: 9780521572903
Category : Mathematics
Languages : en
Pages : 432
Book Description
An extensive study for an important class of constrained optimisation problems known as Mathematical Programs with Equilibrium Constraints.
Iterative Optimization in Inverse Problems
Author: Charles L. Byrne
Publisher: CRC Press
ISBN: 1482222337
Category : Business & Economics
Languages : en
Pages : 302
Book Description
Iterative Optimization in Inverse Problems brings together a number of important iterative algorithms for medical imaging, optimization, and statistical estimation. It incorporates recent work that has not appeared in other books and draws on the author’s considerable research in the field, including his recently developed class of SUMMA algorithms. Related to sequential unconstrained minimization methods, the SUMMA class includes a wide range of iterative algorithms well known to researchers in various areas, such as statistics and image processing. Organizing the topics from general to more specific, the book first gives an overview of sequential optimization, the subclasses of auxiliary-function methods, and the SUMMA algorithms. The next three chapters present particular examples in more detail, including barrier- and penalty-function methods, proximal minimization, and forward-backward splitting. The author also focuses on fixed-point algorithms for operators on Euclidean space and then extends the discussion to include distance measures other than the usual Euclidean distance. In the final chapters, specific problems illustrate the use of iterative methods previously discussed. Most chapters contain exercises that introduce new ideas and make the book suitable for self-study. Unifying a variety of seemingly disparate algorithms, the book shows how to derive new properties of algorithms by comparing known properties of other algorithms. This unifying approach also helps researchers—from statisticians working on parameter estimation to image scientists processing scanning data to mathematicians involved in theoretical and applied optimization—discover useful related algorithms in areas outside of their expertise.
Publisher: CRC Press
ISBN: 1482222337
Category : Business & Economics
Languages : en
Pages : 302
Book Description
Iterative Optimization in Inverse Problems brings together a number of important iterative algorithms for medical imaging, optimization, and statistical estimation. It incorporates recent work that has not appeared in other books and draws on the author’s considerable research in the field, including his recently developed class of SUMMA algorithms. Related to sequential unconstrained minimization methods, the SUMMA class includes a wide range of iterative algorithms well known to researchers in various areas, such as statistics and image processing. Organizing the topics from general to more specific, the book first gives an overview of sequential optimization, the subclasses of auxiliary-function methods, and the SUMMA algorithms. The next three chapters present particular examples in more detail, including barrier- and penalty-function methods, proximal minimization, and forward-backward splitting. The author also focuses on fixed-point algorithms for operators on Euclidean space and then extends the discussion to include distance measures other than the usual Euclidean distance. In the final chapters, specific problems illustrate the use of iterative methods previously discussed. Most chapters contain exercises that introduce new ideas and make the book suitable for self-study. Unifying a variety of seemingly disparate algorithms, the book shows how to derive new properties of algorithms by comparing known properties of other algorithms. This unifying approach also helps researchers—from statisticians working on parameter estimation to image scientists processing scanning data to mathematicians involved in theoretical and applied optimization—discover useful related algorithms in areas outside of their expertise.
Iterative Approximation of Fixed Points
Author: Vasile Berinde
Publisher: Springer
ISBN: 3540722343
Category : Mathematics
Languages : en
Pages : 338
Book Description
This monograph gives an introductory treatment of the most important iterative methods for constructing fixed points of nonlinear contractive type mappings. For each iterative method considered, it summarizes the most significant contributions in the area by presenting some of the most relevant convergence theorems. It also presents applications to the solution of nonlinear operator equations as well as the appropriate error analysis of the main iterative methods.
Publisher: Springer
ISBN: 3540722343
Category : Mathematics
Languages : en
Pages : 338
Book Description
This monograph gives an introductory treatment of the most important iterative methods for constructing fixed points of nonlinear contractive type mappings. For each iterative method considered, it summarizes the most significant contributions in the area by presenting some of the most relevant convergence theorems. It also presents applications to the solution of nonlinear operator equations as well as the appropriate error analysis of the main iterative methods.