Scholarlink

Abstract <p>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 <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11470_2025_2320_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\(m\)</EquationSource> <!--ComMat2570123Pletnev-m1--> </InlineEquation>-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 <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11470_2025_2320_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\(m\)</EquationSource> <!--ComMat2570123Pletnev-m2--> </InlineEquation>-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.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 期刊论文

  • 发表日期：

    2025年10月1日

查看全文
  • N. V. Pletnev

摘要

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.