Fixed-Point Algorithms for Inverse Problems in Science and Engineering (eBook)
XII, 404 Seiten
Springer New York (Verlag)
978-1-4419-9569-8 (ISBN)
'Fixed-Point Algorithms for Inverse Problems in Science and Engineering' presents some of the most recent work from top-notch researchers studying projection and other first-order fixed-point algorithms in several areas of mathematics and the applied sciences. The material presented provides a survey of the state-of-the-art theory and practice in fixed-point algorithms, identifying emerging problems driven by applications, and discussing new approaches for solving these problems.
This book incorporates diverse perspectives from broad-ranging areas of research including, variational analysis, numerical linear algebra, biotechnology, materials science, computational solid-state physics, and chemistry.
Topics presented include:
Theory of Fixed-point algorithms: convex analysis, convex optimization, subdifferential calculus, nonsmooth analysis, proximal point methods, projection methods, resolvent and related fixed-point theoretic methods, and monotone operator theory.
Numerical analysis of fixed-point algorithms: choice of step lengths, of weights, of blocks for block-iterative and parallel methods, and of relaxation parameters; regularization of ill-posed problems; numerical comparison of various methods.
Areas of Applications: engineering (image and signal reconstruction and decompression problems), computer tomography and radiation treatment planning (convex feasibility problems), astronomy (adaptive optics), crystallography (molecular structure reconstruction), computational chemistry (molecular structure simulation) and other areas.
Because of the variety of applications presented, this book can easily serve as a basis for new and innovated research and collaboration.
"e;Fixed-Point Algorithms for Inverse Problems in Science and Engineering"e; presents some of the most recent work from top-notch researchers studying projection and other first-order fixed-point algorithms in several areas of mathematics and the applied sciences. The material presented provides a survey of the state-of-the-art theory and practice in fixed-point algorithms, identifying emerging problems driven by applications, and discussing new approaches for solving these problems. This book incorporates diverse perspectives from broad-ranging areas of research including, variational analysis, numerical linear algebra, biotechnology, materials science, computational solid-state physics, and chemistry. Topics presented include: Theory of Fixed-point algorithms: convex analysis, convex optimization, subdifferential calculus, nonsmooth analysis, proximal point methods, projection methods, resolvent and related fixed-point theoretic methods, and monotone operator theory. Numerical analysis of fixed-point algorithms: choice of step lengths, of weights, of blocks for block-iterative and parallel methods, and of relaxation parameters; regularization of ill-posed problems; numerical comparison of various methods. Areas of Applications: engineering (image and signal reconstruction and decompression problems), computer tomography and radiation treatment planning (convex feasibility problems), astronomy (adaptive optics), crystallography (molecular structure reconstruction), computational chemistry (molecular structure simulation) and other areas. Because of the variety of applications presented, this book can easily serve as a basis for new and innovated research and collaboration.
-1. Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems (H. Bauschke, M. Macklem, S.X. Wang). -2. Self-dual Smooth Approximations of Convex Functions via the Proximal Average (H. Bauschke, S. Moffat, S.X. Wang). -3. A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems (A. Beck, M. Teboulle). -4. The Newton Bracketing Method for Convex Minimization: Convergence Analysis (A. Ben-Israel, Y. Levin). -5. Entropic regularization of the ℓ0 function (J. Borwein, D. Luke). -6. The Douglas-Rachford algorithm in the absence of convexity (J. Borwein, B. Sims). -7. A comparison of some recent regularity conditions for Fenchel duality (R. Boţ, E. Czetnek). -8. Non-Local Functionals for Imaging (J. Boulanger, P. Elbau, C. Pontow, O. Scherzer). -9. Opial-Type Theorems and the Common Fixed Point Problem (A. Cegielski, Y. Censor). -10. Proximal Splitting Methods in Signal Processing (P. Combettes, J. Pesquet). -11. Arbitrarily Slow Convergence of Sequences of Linear Operators: A Survey (F. Deutsch, H. Hundal). -12. Graph-Matrix Calculus for Computational Convex Analysis (B. Gardiner, Y. Lucet). -13. Identifying Active Manifolds in Regularization Problems (W. Hare). -14. Approximation methods for nonexpansive type mappings in Hadamard manifolds (G. López, V. Martín-Márquez). -15. Existence and Approximation of Fixed Points of Bregman Firmly Nonexpansive Mappings in Reflexive Banach Spaces (S. Reich, S. Sabach). -16. Regularization procedure for monotone operators: recent advances (J. Revalski). -17. Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings (I. Yamada, M. Yukawa, M. Yamagishi). -18. The Brézis-Browder Theorem revisted and properties of Fitzpatrick functions of order n (L. Yao).
| Erscheint lt. Verlag | 27.5.2011 |
|---|---|
| Reihe/Serie | Springer Optimization and Its Applications | Springer Optimization and Its Applications |
| Zusatzinfo | XII, 404 p. |
| Verlagsort | New York |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| Informatik ► Theorie / Studium ► Algorithmen | |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Statistik | |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| Naturwissenschaften ► Physik / Astronomie | |
| Technik | |
| Schlagworte | Algorithm analysis and problem complexity • Fixed-point algorithms • Inverse Problems • Numerical analysis |
| ISBN-10 | 1-4419-9569-2 / 1441995692 |
| ISBN-13 | 978-1-4419-9569-8 / 9781441995698 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 5,0 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
