Adaptive Lavrentiev Regularization of Singular and Ill-Conditioned Discrete Boundary Value Problems in the Robust Multigrid Technique

Sergey I. Martynenko () and Aleksey Yu. Varaksin
Additional contact information
Sergey I. Martynenko: Joint Institute for High Temperatures of the Russian Academy of Sciences, Moscow 125412, Russia
Aleksey Yu. Varaksin: Joint Institute for High Temperatures of the Russian Academy of Sciences, Moscow 125412, Russia

Mathematics, 2025, vol. 13, issue 18, 1-23

Abstract: The paper presents a multigrid algorithm with the effective procedure for finding problem-dependent components of smoothers. The discrete Neumann-type boundary value problem is taken as a model problem. To overcome the difficulties caused by the singularity of the coefficient matrix of the resulting system of linear equations, the discrete Neumann-type boundary value problem is solved by direct Gauss elimination on the coarsest level. At finer grid levels, Lavrentiev (shift) regularization is used to construct the approximate solutions of singular or ill-conditioned problems. The regularization parameter for the unperturbed systems can be defined using the proximity of solutions obtained at the coarser grid levels. The paper presents the multigrid algorithm, an analysis of convergence and perturbation errors, a procedure for the definition of the starting guess for the Neumann boundary value problem satisfying the compatibility condition, and an extrapolation of solutions of regularized linear systems. This robust algorithm with the least number of problem-dependent components will be useful in solving the industrial problems.

Keywords: singular and ill-conditioned systems; boundary value problems; Lavrentiev regularization; robust multigrid technique (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/18/2919/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/18/2919/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:18:p:2919-:d:1745750

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().