Quadratic optimization in ill-posed problems
Creators
- 1. Laboratoire de Mathématiques Appliquées de Compiègne, Université de Technologie de Compiègne, EA 2222, BP 20529, 60205 Compiègne Cedex (France)
- 2. LJLL (UMR CNRS 7598), Université Pierre and Marie Curie, B.C. 187, 4 place Jussieu, 75252 PARIS Cedex 05 (France)
Description
Ill-posed quadratic optimization frequently occurs in control and inverse problems and is not covered by the Lax–Milgram–Riesz theory. Typically, small changes in the input data can produce very large oscillations on the output. We investigate the conditions under which the minimum value of the cost function is finite and we explore the 'hidden connection' between the optimization problem and the least-squares method. Eventually, we address some examples coming from optimal control and data completion, showing how relevant our contribution is in the knowledge of what happens for various ill-posed problems. The results we state bring a substantial improvement to the analysis of the regularization methods applied to the ill-posed quadratic optimization problems. Indeed, for the cost quadratic functions bounded from below the Lavrentiev method is just the Tikhonov regularization for the 'hidden least-squares' problem. As a straightforward result, Lavrentiev's regularization exhibits better regularization and convergence results than expected at first glance
Availability note (English)
Available from http://dx.doi.org/10.1088/0266-5611/24/5/055002Additional details
Identifiers
- DOI
- 10.1088/0266-5611/24/5/055002;
- PII
- S0266-5611(08)74618-5;
Publishing Information
- Journal Title
- Inverse Problems
- Journal Volume
- 24
- Journal Issue
- 5
- Journal Page Range
- [15 p.]
- ISSN
- 0266-5611
- CODEN
- INVPET
INIS
- Country of Publication
- United Kingdom
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 44091550
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING;
- Resource subtype / Literary indicator
- Numerical Data
- Descriptors DEI
- CONVERGENCE; FUNCTIONS; LEAST SQUARE FIT; OPTIMAL CONTROL; OPTIMIZATION; STATISTICAL DATA
- Descriptors DEC
- CONTROL; DATA; INFORMATION; MATHEMATICAL SOLUTIONS; MAXIMUM-LIKELIHOOD FIT; NUMERICAL DATA; NUMERICAL SOLUTION