Methods for Solving Incorrectly Posed Problems

Author: V.A. Morozov

Publisher: Springer Science & Business Media

ISBN:

Category: Mathematics

Page: 257

View: 796

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.

Regularization Methods for Ill-posed Problems

Author: Vladimir Alekseevich Morozov

Publisher: CRC PressI Llc

ISBN:

Category: Mathematics

Page: 257

View: 521

Presents current theories and methods for obtaining approximate solutions of basic classes of incorrectly posed problems. The book provides simple conditions of optimality and the optimality of the order of regular methods for solving a wide class of unsteady problems.

Surveys on Solution Methods for Inverse Problems

Author: David Colton

Publisher: Springer Science & Business Media

ISBN:

Category: Mathematics

Page: 275

View: 288

Inverse problems are concerned with determining causes for observed or desired effects. Problems of this type appear in many application fields both in science and in engineering. The mathematical modelling of inverse problems usually leads to ill-posed problems, i.e., problems where solutions need not exist, need not be unique or may depend discontinuously on the data. For this reason, numerical methods for solving inverse problems are especially difficult, special methods have to be developed which are known under the term "regularization methods". This volume contains twelve survey papers about solution methods for inverse and ill-posed problems and about their application to specific types of inverse problems, e.g., in scattering theory, in tomography and medical applications, in geophysics and in image processing. The papers have been written by leading experts in the field and provide an up-to-date account of solution methods for inverse problems.

Ill-Posed Problems in Natural Sciences

Proceedings of the International Conference Held in Moscow, August 19–25, 1991

Author:

Publisher: Walter de Gruyter GmbH & Co KG

ISBN:

Category: Technology & Engineering

Page: 606

View: 254

Upper Main Sequence Stars with Anomalous Abundances

Proceedings of the 90th Colloquium of the International Astronomical Union, held in Crimea, U.S.S.R., May 13–19, 1985

Author: C.R. Cowley

Publisher: Springer Science & Business Media

ISBN:

Category: Science

Page: 490

View: 168

This volume contains papers presented at IAU Colloquium No. 90. at the Crimean Astrophysical Observatory in May of 1985. A few additional contributions are included from authors who for various reasons were unable to attend the meeting. Four years have passed since the last major international conference on chemically peculiar stars of the upper main sequence was held in Liege. Belgium in 1981. Previous conferences were held in 1975 (Vienna. Austria) and in 1965 (Greenbelt. Maryland. USA). As the proceedings of this Colloquium show. the recent availability of ultraviolet spectra of large numbers of normal and chemically peculiar A and B stars is having a major impact on the way we study these objects. and has led to many new. exciting and unanticipated results. Simultaneously. the more traditional study of optical spectra has been advanced through the increasing use of very high spectral resolution with high signal-to-noise detectors. The chemically peculiar (CP) stars on the upper main sequence belong in the standard framework within which we understand stellar evolution and the history of matter. Recent work has made it clear that the unusual chemistry and magnetic structure of these objects is of relevance across the broad domain of stellar astronomy. from the upper main sequence to horizontal branch stars and white dwarfs. Metal poor (J>. Boo) as well as metal rich (Ap. Am) stars are an integral part of the picture.

Fast Solution of Discretized Optimization Problems

Workshop held at the Weierstrass Institute for Applied Analysis and Stochastics, Berlin, May 8–12, 2000

Author: Karl-Heinz Hoffmann

Publisher: Birkhäuser

ISBN:

Category: Mathematics

Page: 283

View: 455

A collection of articles summarizing the state of knowledge in a large portion of modern homotopy theory. This welcome reference for many new results and recent methods is addressed to all mathematicians interested in homotopy theory and in geometric aspects of group theory.

Ill-Posed and Inverse Problems

Dedicated to Academician Mikhail Mikhailovich Lavrentiev on the Occasion of his 70th Birthday

Author: Vladimir G. Romanov

Publisher: Walter de Gruyter GmbH & Co KG

ISBN:

Category: Mathematics

Page: 480

View: 754

M.M. Lavrentiev is the author of many fundamental scientific results in many directions of mathematics and its applications, such as differential equations, inverse and ill-posed problems, tomography, numerical and applied mathematics. His results in the theory of inverse problems for differential equations and in tomography are well known all over the world. To honour him on the occasion of his 70th birthday renowned scientists in this field of mathematics, both from East and West, have contributed to this special collection of papers on ill-posed and inverse problems, which will be of interest to anyone working in this field.

Regularization of Ill-Posed Problems by Iteration Methods

Author: S.F. Gilyazov

Publisher: Springer Science & Business Media

ISBN:

Category: Mathematics

Page: 342

View: 233

Iteration regularization, i.e., utilization of iteration methods of any form for the stable approximate solution of ill-posed problems, is one of the most important but still insufficiently developed topics of the new theory of ill-posed problems. In this monograph, a general approach to the justification of iteration regulari zation algorithms is developed, which allows us to consider linear and nonlinear methods from unified positions. Regularization algorithms are the 'classical' iterative methods (steepest descent methods, conjugate direction methods, gradient projection methods, etc.) complemented by the stopping rule depending on level of errors in input data. They are investigated for solving linear and nonlinear operator equations in Hilbert spaces. Great attention is given to the choice of iteration index as the regularization parameter and to estimates of errors of approximate solutions. Stabilizing properties such as smoothness and shape constraints imposed on the solution are used. On the basis of these investigations, we propose and establish efficient regularization algorithms for stable numerical solution of a wide class of ill-posed problems. In particular, descriptive regularization algorithms, utilizing a priori information about the qualitative behavior of the sought solution and ensuring a substantial saving in computational costs, are considered for model and applied problems in nonlinear thermophysics. The results of calculations for important applications in various technical fields (a continuous casting, the treatment of materials and perfection of heat-protective systems using laser and composite technologies) are given.

Optimal Methods for Ill-Posed Problems

With Applications to Heat Conduction

Author: Vitalii P. Tanana

Publisher: Walter de Gruyter GmbH & Co KG

ISBN:

Category: Mathematics

Page: 138

View: 863

The book covers fundamentals of the theory of optimal methods for solving ill-posed problems, as well as ways to obtain accurate and accurate-by-order error estimates for these methods. The methods described in the current book are used to solve a number of inverse problems in mathematical physics. Contents Modulus of continuity of the inverse operator and methods for solving ill-posed problems Lavrent’ev methods for constructing approximate solutions of linear operator equations of the first kind Tikhonov regularization method Projection-regularization method Inverse heat exchange problems

Perspectives in Mathematical Sciences

Author: Yisong Yang

Publisher: World Scientific

ISBN:

Category: Mathematics

Page: 354

View: 629

Mathematical sciences have been playing an increasingly important role in modern society. They are in high demand for investigating complex problems in physical science, environmental and geophysical sciences, materials science, life science and chemical sciences. This is a review volume on some timely and interesting topics in applied mathematical sciences. It reviews new developments and presents some future research directions in these topics. The chapters are written by reknowned experts in these fields. The volume is written with a wide audience in mind and hence will be accessible to graduate students, junior researchers and other professionals who are interested in the subject. The contributions of Professor Youzhong Guo, a leading expert in these areas, will be celebrated. An entire chapter will be devoted to his achievements. The underlying theme that binds the various chapters seamlessly is a set of dedicated ideas and techniques from partial differential equations and dynamical systems.

Optimization Techniques in Computer Vision

Ill-Posed Problems and Regularization

Author: Mongi A. Abidi

Publisher: Springer

ISBN:

Category: Computers

Page: 293

View: 708

This book presents practical optimization techniques used in image processing and computer vision problems. Ill-posed problems are introduced and used as examples to show how each type of problem is related to typical image processing and computer vision problems. Unconstrained optimization gives the best solution based on numerical minimization of a single, scalar-valued objective function or cost function. Unconstrained optimization problems have been intensively studied, and many algorithms and tools have been developed to solve them. Most practical optimization problems, however, arise with a set of constraints. Typical examples of constraints include: (i) pre-specified pixel intensity range, (ii) smoothness or correlation with neighboring information, (iii) existence on a certain contour of lines or curves, and (iv) given statistical or spectral characteristics of the solution. Regularized optimization is a special method used to solve a class of constrained optimization problems. The term regularization refers to the transformation of an objective function with constraints into a different objective function, automatically reflecting constraints in the unconstrained minimization process. Because of its simplicity and efficiency, regularized optimization has many application areas, such as image restoration, image reconstruction, optical flow estimation, etc. Optimization plays a major role in a wide variety of theories for image processing and computer vision. Various optimization techniques are used at different levels for these problems, and this volume summarizes and explains these techniques as applied to image processing and computer vision.

Handbook of Analytic Computational Methods in Applied Mathematics

Author: George Anastassiou

Publisher: CRC Press

ISBN:

Category: Mathematics

Page: 1048

View: 992

Working computationally in applied mathematics is the very essence of dealing with real-world problems in science and engineering. Approximation theory-on the borderline between pure and applied mathematics- has always supplied some of the most innovative ideas, computational methods, and original approaches to many types of problems. The f

Inverse Heat Transfer

Fundamentals and Applications

Author: Helcio R.B. Orlande

Publisher: CRC Press

ISBN:

Category: Science

Page: 297

View: 395

This book introduces the fundamental concepts of inverse heat transfer solutions and their applications for solving problems in convective, conductive, radiative, and multi-physics problems. Inverse Heat Transfer: Fundamentals and Applications, Second Edition includes techniques within the Bayesian framework of statistics for the solution of inverse problems. By modernizing the classic work of the late Professor M. Necati Özisik and adding new examples and problems, this new edition provides a powerful tool for instructors, researchers, and graduate students studying thermal-fluid systems and heat transfer. FEATURES Introduces the fundamental concepts of inverse heat transfer Presents in systematic fashion the basic steps of powerful inverse solution techniques Develops inverse techniques of parameter estimation, function estimation, and state estimation Applies these inverse techniques to the solution of practical inverse heat transfer problems Shows inverse techniques for conduction, convection, radiation, and multi-physics phenomena M. Necati Özisik (1923–2008) retired in 1998 as Professor Emeritus of North Carolina State University’s Mechanical and Aerospace Engineering Department. Helcio R. B. Orlande is a Professor of Mechanical Engineering at the Federal University of Rio de Janeiro (UFRJ), where he was the Department Head from 2006 to 2007.

Numerical Methods for the Solution of Ill-Posed Problems

Author: A.N. Tikhonov

Publisher: Springer Science & Business Media

ISBN:

Category: Mathematics

Page: 254

View: 532

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.

Inverse Stefan Problems

Author: N.L. Gol'dman

Publisher: Springer Science & Business Media

ISBN:

Category: Mathematics

Page: 250

View: 434

In this monograph the theory and methods of solving inverse Stefan problems for quasilinear parabolic equations in regions with free boundaries are developed. The study of this new class of ill-posed problems is motivated by the needs of the mod eling and control of nonlinear processes with phase transitions in thermophysics and mechanics of continuous media. Inverse Stefan problems are important for the perfection of technologies both in high temperature processes (e.g., metallurgy, the aircraft industry, astronautics and power engineering) and in hydrology, exploitation of oil-gas fields, etc. The proposed book will complete a gap in these subjects in the preceding re searches of ill-posed problems. It contains the new theoretical and applied studies of a wide class of inverse Stefan problems. The statements of such problems on the determination of boundary functions and coefficients of the equation are considered for different types of additional information about their solution. The variational method of obtaining stable approximate solutions is proposed and established. It is implemented by an efficient computational scheme of descriptive regularization. This algorithm utilizes a priori knowledge of the qualitative structure of the sought solution and ensures a substantial saving in computational costs. It is tested on model and applied problems in nonlinear thermophysics. In particular, the results of calculations for important applications in continuous casting of ingots and in the melting of a plate with the help of laser technology are presented.

Non-Standard and Improperly Posed Problems

Author: Brian Straughan

Publisher: Elsevier

ISBN:

Category: Mathematics

Page: 303

View: 934

Written by two international experts in the field, this book is the first unified survey of the advances made in the last 15 years on key non-standard and improperly posed problems for partial differential equations.This reference for mathematicians, scientists, and engineers provides an overview of the methodology typically used to study improperly posed problems. It focuses on structural stability--the continuous dependence of solutions on the initial conditions and the modeling equations--and on problems for which data are only prescribed on part of the boundary. The book addresses continuous dependence on initial-time and spatial geometry and on modeling backward and forward in time. It covers non-standard or non-characteristic problems, such as the sideways problem for a heat or hyberbolic equation and the Cauchy problem for the Laplace equation and other elliptic equations. The text also presents other relevant improperly posed problems, including the uniqueness and continuous dependence for singular equations, the spatial decay in improperly posed parabolicproblems, the uniqueness for the backward in time Navier-Stokes equations on an unbounded domain, the improperly posed problems for dusty gases, the linear thermoelasticity, and the overcoming Holder continuity and image restoration. Provides the first unified survey of the advances made in the last 15 years in the field Includes an up-to-date compendium of the mathematical literature on these topics

Rank-Deficient and Discrete Ill-Posed Problems

Numerical Aspects of Linear Inversion

Author: Per Christian Hansen

Publisher: SIAM

ISBN:

Category: Electronic books

Page: 247

View: 582

Here is an overview of modern computational stabilization methods for linear inversion, with applications to a variety of problems in audio processing, medical imaging, tomography, seismology, astronomy, and other areas. Rank-deficient problems involve matrices that are either exactly or nearly rank deficient. Such problems often arise in connection with noise suppression and other problems where the goal is to suppress unwanted disturbances of the given measurements. Discrete ill-posed problems arise in connection with the numerical treatment of inverse problems, where one typically wants to compute information about some interior properties using exterior measurements. Examples of inverse problems are image restoration and tomography, where one needs to improve blurred images or reconstruct pictures from raw data. This book describes, in a common framework, new and existing numerical methods for the analysis and solution of rank-deficient and discrete ill-posed problems. The emphasis is on insight into the stabilizing properties of the algorithms and on the efficiency and reliability of the computations. The setting is that of numerical linear algebra rather than abstract functional analysis, and the theoretical development is complemented with numerical examples and figures that illustrate the features of the various algorithms.

Advances in Heat Transfer

Author: James P. Hartnett

Publisher: Elsevier

ISBN:

Category: Technology & Engineering

Page: 288

View: 392

Advances in Heat Transfer

Inverse Problems in Medical Imaging and Nondestructive Testing

Proceedings of the Conference in Oberwolfach, Federal Republic of Germany, February 4–10, 1996

Author: Heinz W. Engl

Publisher: Springer Science & Business Media

ISBN:

Category: Medical

Page: 211

View: 385

14 contributions present mathematical models for different imaging techniques in medicine and nondestructive testing. The underlying mathematical models are presented in a way that also newcomers in the field have a chance to understand the relation between the special applications and the mathematics needed for successfully treating these problems. The reader gets an insight into a modern field of scientific computing with applications formerly not presented in such form, leading from the basics to actual research activities.