Regularization Algorithms for Ill-Posed Problems

Regularization Algorithms for Ill-Posed Problems
Author: Anatoly B. Bakushinsky
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 447
Release: 2018-02-05
Genre: Mathematics
ISBN: 3110556383

This specialized and authoritative book contains an overview of modern approaches to constructing approximations to solutions of ill-posed operator equations, both linear and nonlinear. These approximation schemes form a basis for implementable numerical algorithms for the stable solution of operator equations arising in contemporary mathematical modeling, and in particular when solving inverse problems of mathematical physics. The book presents in detail stable solution methods for ill-posed problems using the methodology of iterative regularization of classical iterative schemes and the techniques of finite dimensional and finite difference approximations of the problems under study. Special attention is paid to ill-posed Cauchy problems for linear operator differential equations and to ill-posed variational inequalities and optimization problems. The readers are expected to have basic knowledge in functional analysis and differential equations. The book will be of interest to applied mathematicians and specialists in mathematical modeling and inverse problems, and also to advanced students in these fields. Contents Introduction Regularization Methods For Linear Equations Finite Difference Methods Iterative Regularization Methods Finite-Dimensional Iterative Processes Variational Inequalities and Optimization Problems

Ill-Posed Problems: Theory and Applications

Ill-Posed Problems: Theory and Applications
Author: A. Bakushinsky
Publisher: Springer Science & Business Media
Total Pages: 268
Release: 2012-12-06
Genre: Mathematics
ISBN: 9401110263

Recent years have been characterized by the increasing amountofpublications in the field ofso-called ill-posed problems. This is easilyunderstandable because we observe the rapid progress of a relatively young branch ofmathematics, ofwhich the first results date back to about 30 years ago. By now, impressive results have been achieved both in the theory ofsolving ill-posed problems and in the applicationsofalgorithms using modem computers. To mention just one field, one can name the computer tomography which could not possibly have been developed without modem tools for solving ill-posed problems. When writing this book, the authors tried to define the place and role of ill posed problems in modem mathematics. In a few words, we define the theory of ill-posed problems as the theory of approximating functions with approximately given arguments in functional spaces. The difference between well-posed and ill posed problems is concerned with the fact that the latter are associated with discontinuous functions. This approach is followed by the authors throughout the whole book. We hope that the theoretical results will be of interest to researchers working in approximation theory and functional analysis. As for particular algorithms for solving ill-posed problems, the authors paid general attention to the principles ofconstructing such algorithms as the methods for approximating discontinuous functions with approximately specified arguments. In this way it proved possible to define the limits of applicability of regularization techniques.

Regularization Theory for Ill-posed Problems

Regularization Theory for Ill-posed Problems
Author: Shuai Lu
Publisher: ISSN
Total Pages: 0
Release: 2013
Genre: Numerical analysis
ISBN: 9783110286465

The Inverse and Ill-Posed Problems Series is a series of monographs publishing postgraduate level information on inverse and ill-posed problems for an international readership of professional scientists and researchers. The series aims to publish works which involve both theory and applications in, e.g., physics, medicine, geophysics, acoustics, electrodynamics, tomography, and ecology.

Regularization Algorithms for Ill-Posed Problems

Regularization Algorithms for Ill-Posed Problems
Author: Anatoly B. Bakushinsky
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 342
Release: 2018-02-05
Genre: Mathematics
ISBN: 3110557355

This specialized and authoritative book contains an overview of modern approaches to constructing approximations to solutions of ill-posed operator equations, both linear and nonlinear. These approximation schemes form a basis for implementable numerical algorithms for the stable solution of operator equations arising in contemporary mathematical modeling, and in particular when solving inverse problems of mathematical physics. The book presents in detail stable solution methods for ill-posed problems using the methodology of iterative regularization of classical iterative schemes and the techniques of finite dimensional and finite difference approximations of the problems under study. Special attention is paid to ill-posed Cauchy problems for linear operator differential equations and to ill-posed variational inequalities and optimization problems. The readers are expected to have basic knowledge in functional analysis and differential equations. The book will be of interest to applied mathematicians and specialists in mathematical modeling and inverse problems, and also to advanced students in these fields. Contents Introduction Regularization Methods For Linear Equations Finite Difference Methods Iterative Regularization Methods Finite-Dimensional Iterative Processes Variational Inequalities and Optimization Problems

Numerical Methods for the Solution of Ill-Posed Problems

Numerical Methods for the Solution of Ill-Posed Problems
Author: A.N. Tikhonov
Publisher: Springer Science & Business Media
Total Pages: 257
Release: 2013-03-09
Genre: Mathematics
ISBN: 940158480X

Many problems in science, technology and engineering are posed in the form of operator equations of the first kind, with the operator and RHS approximately known. But such problems often turn out to be ill-posed, having no solution, or a non-unique solution, and/or an unstable solution. Non-existence and non-uniqueness can usually be overcome by settling for `generalised' solutions, leading to the need to develop regularising algorithms. The theory of ill-posed problems has advanced greatly since A. N. Tikhonov laid its foundations, the Russian original of this book (1990) rapidly becoming a classical monograph on the topic. The present edition has been completely updated to consider linear ill-posed problems with or without a priori constraints (non-negativity, monotonicity, convexity, etc.). Besides the theoretical material, the book also contains a FORTRAN program library. Audience: Postgraduate students of physics, mathematics, chemistry, economics, engineering. Engineers and scientists interested in data processing and the theory of ill-posed problems.

Numerical Regularization for Atmospheric Inverse Problems

Numerical Regularization for Atmospheric Inverse Problems
Author: Adrian Doicu
Publisher: Springer Science & Business Media
Total Pages: 432
Release: 2010-07-16
Genre: Science
ISBN: 3642054390

The retrieval problems arising in atmospheric remote sensing belong to the class of the - called discrete ill-posed problems. These problems are unstable under data perturbations, and can be solved by numerical regularization methods, in which the solution is stabilized by taking additional information into account. The goal of this research monograph is to present and analyze numerical algorithms for atmospheric retrieval. The book is aimed at physicists and engineers with some ba- ground in numerical linear algebra and matrix computations. Although there are many practical details in this book, for a robust and ef?cient implementation of all numerical algorithms, the reader should consult the literature cited. The data model adopted in our analysis is semi-stochastic. From a practical point of view, there are no signi?cant differences between a semi-stochastic and a determin- tic framework; the differences are relevant from a theoretical point of view, e.g., in the convergence and convergence rates analysis. After an introductory chapter providing the state of the art in passive atmospheric remote sensing, Chapter 2 introduces the concept of ill-posedness for linear discrete eq- tions. To illustrate the dif?culties associated with the solution of discrete ill-posed pr- lems, we consider the temperature retrieval by nadir sounding and analyze the solvability of the discrete equation by using the singular value decomposition of the forward model matrix.

Handbook of Mathematical Geodesy

Handbook of Mathematical Geodesy
Author: Willi Freeden
Publisher: Birkhäuser
Total Pages: 938
Release: 2018-06-11
Genre: Mathematics
ISBN: 3319571818

Written by leading experts, this book provides a clear and comprehensive survey of the “status quo” of the interrelating process and cross-fertilization of structures and methods in mathematical geodesy. Starting with a foundation of functional analysis, potential theory, constructive approximation, special function theory, and inverse problems, readers are subsequently introduced to today’s least squares approximation, spherical harmonics reflected spline and wavelet concepts, boundary value problems, Runge-Walsh framework, geodetic observables, geoidal modeling, ill-posed problems and regularizations, inverse gravimetry, and satellite gravity gradiometry. All chapters are self-contained and can be studied individually, making the book an ideal resource for both graduate students and active researchers who want to acquaint themselves with the mathematical aspects of modern geodesy.

Handbook of Mathematical Methods in Imaging

Handbook of Mathematical Methods in Imaging
Author: Otmar Scherzer
Publisher: Springer Science & Business Media
Total Pages: 1626
Release: 2010-11-23
Genre: Mathematics
ISBN: 0387929193

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.

Theory of Linear Ill-Posed Problems and its Applications

Theory of Linear Ill-Posed Problems and its Applications
Author: Valentin K. Ivanov
Publisher: Walter de Gruyter
Total Pages: 296
Release: 2013-02-18
Genre: Mathematics
ISBN: 3110944820

This monograph is a revised and extended version of the Russian edition from 1978. It includes the general theory of linear ill-posed problems concerning e. g. the structure of sets of uniform regularization, the theory of error estimation, and the optimality method. As a distinguishing feature the book considers ill-posed problems not only in Hilbert but also in Banach spaces. It is natural that since the appearance of the first edition considerable progress has been made in the theory of inverse and ill-posed problems as wall as in ist applications. To reflect these accomplishments the authors included additional material e. g. comments to each chapter and a list of monographs with annotations.

Methods for Solving Incorrectly Posed Problems

Methods for Solving Incorrectly Posed Problems
Author: V.A. Morozov
Publisher: Springer Science & Business Media
Total Pages: 275
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461252806

Some problems of mathematical physics and analysis can be formulated as the problem of solving the equation f € F, (1) Au = f, where A: DA C U + F is an operator with a non-empty domain of definition D , in a metric space U, with range in a metric space F. The metrics A on U and F will be denoted by P and P ' respectively. Relative u F to the twin spaces U and F, J. Hadamard P-06] gave the following defini tion of correctness: the problem (1) is said to be well-posed (correct, properly posed) if the following conditions are satisfied: (1) The range of the value Q of the operator A coincides with A F ("sol vabi li ty" condition); (2) The equality AU = AU for any u ,u € DA implies the I 2 l 2 equality u = u ("uniqueness" condition); l 2 (3) The inverse operator A-I is continuous on F ("stability" condition). Any reasonable mathematical formulation of a physical problem requires that conditions (1)-(3) be satisfied. That is why Hadamard postulated that any "ill-posed" (improperly posed) problem, that is to say, one which does not satisfy conditions (1)-(3), is non-physical. Hadamard also gave the now classical example of an ill-posed problem, namely, the Cauchy problem for the Laplace equation.