Published October 2008 | Version v1
Journal article

Quadratic optimization in ill-posed problems

  • 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/055002

Additional 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