On Constructing a Gradient Quadratic Optimization Method that is Optimal in Terms of Distance to the Exact Solution

Quadratic optimization problems in Hilbert space often arise when solving ill-posed problems for differential equations. In this case, the target value of the functional is known. In addition, the structure of the functional allows calculating the gradient by solving well-posed problems, which allows applying first-order methods. This paper is devoted to the construction of the $$m$$ -moment minimal error method (MEM), which is an effective method that minimizes the distance to the exact solution. The convergence and optimality of the constructed method are proved, and the impossibility of uniform convergence of methods operating in Krylov subspaces is proved as well. Numerical experiments are carried out demonstrating the efficiency of applying the $$m$$ -moment minimal error method to solving various ill-posed problems—the initial boundary value problem for the Helmholtz equation, the retrospective Cauchy problem for the heat equation, and the inverse problem of thermoacoustics.

Authors

Institutions

Publication Details

Journal
Computational Mathematics and Mathematical Physics
Published
2025-10-01
DOI
https://doi.org/10.1134/s0965542525701234
Primary Topic
Numerical methods in inverse problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Constructing a Gradient Quadratic Optimization Method that is Optimal in Terms of Distance to the Exact Solution

Nikita Viacheslavovich Pletnev
Computational Mathematics and Mathematical Physics
Numerical methods in inverse problems
article

On Constructing a Gradient Quadratic Optimization Method that is Optimal in Terms of Distance to the Exact Solution

Nikita Viacheslavovich Pletnev
article en

Abstract

Quadratic optimization problems in Hilbert space often arise when solving ill-posed problems for differential equations. In this case, the target value of the functional is known. In addition, the structure of the functional allows calculating the gradient by solving well-posed problems, which allows applying first-order methods. This paper is devoted to the construction of the $$m$$ -moment minimal error method (MEM), which is an effective method that minimizes the distance to the exact solution. The convergence and optimality of the constructed method are proved, and the impossibility of uniform convergence of methods operating in Krylov subspaces is proved as well. Numerical experiments are carried out demonstrating the efficiency of applying the $$m$$ -moment minimal error method to solving various ill-posed problems—the initial boundary value problem for the Helmholtz equation, the retrospective Cauchy problem for the heat equation, and the inverse problem of thermoacoustics.

Computational Mathematics and Mathematical PhysicsVol. 65(10)
Moscow Institute of Physics and Technology (RU)
Openalex Percentile: Top 59%
Numerical methods in inverse problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.