EUVIMEDEUVIMED entdecken
Crossref

Parallel algorithm for finding a regularized solution to ill-conditioned systems of linear algebraic equations with adaptive accounting for round-off errors

Valentin D. Shinkarev, Akim M. Zlatkovskii, Dmitry V. Lukyanenko

Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie) · 01.04.2026 · 27 (2) · 227-260

DOI: 10.26089/nummet.v27r216 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie), online erschienen am 01.04.2026. Verfasst von Valentin D. Shinkarev und 2 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The paper discusses the construction of parallel algorithms and their software implementation for solving ill-posed linear inverse problems. Such problems often reduce to solving large overdetermined systems of linear algebraic equations (SLAEs) with dense matrices. These inverse problems are addressed using regularizing algorithms, a key step of which involves selecting the regularization parameter. In computationally challenging multidimensional inverse problems, the accuracy of the regularized solution can be critically affected by round-off errors accumulated during the computation. Incorporating an estimate of these accumulated errors into the procedure for selecting the regularization parameter can enhance the accuracy of the resulting solution. However, it may also significantly limit the scalability of the corresponding parallel software implementation. This work compares the capabilities of various standards of the Message Passing Interface parallel programming technology to solve the problem of partial compensation for additional computing and communication costs associated with accounting for round-off errors. Examples of the proposed algorithm’s implementation are provided using the Python programming language and the mpi4py package, with their structure designed for straightforward adaptation to C/C++/Fortran. В работе обсуждаются особенности построения параллельных алгоритмов и их программной реализации для решения некорректно поставленных линейных обратных задач, которые сводятся к необходимости решения больших переопределенных систем линейных алгебраических уравнений с плотно заполненной матрицей. Такие обратные задачи решаются с использованием регуляризирующих алгоритмов, одним из этапов реализации которых является выбор параметра регуляризации. В вычислительно сложных многомерных обратных задачах на точность регуляризованного решения могут оказывать критическое влияние ошибки машинного округления, накапливающиеся в процессе счета. Включение оценки накопленных ошибок машинного округления в процедуру выбора параметра регуляризации позволяет повысить точность полученного регуляризованного решения, однако может существенно ограничить масштабируемость соответствующей параллельной программной реализации алгоритма. В работе сравниваются возможности различных стандартов технологии параллельного программирования Message Passing Interface по решению проблемы частичной компенсации дополнительных вычислительных и коммуникационных затрат, связанных с учетом ошибок машинного округления. Приводятся примеры реализации предложенного алгоритма на языке программирования Python с использованием пакета mpi4py, структура которых ориентирована на простую адаптацию для языков C/C++/Fortran.

Zitieren

APA

Shinkarev, V. D., Zlatkovskii, A. M., & Lukyanenko, D. V. (2026). Parallel algorithm for finding a regularized solution to ill-conditioned systems of linear algebraic equations with adaptive accounting for round-off errors. Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie), 27(2), 227-260. https://doi.org/10.26089/nummet.v27r216

Vancouver

Shinkarev VD, Zlatkovskii AM, Lukyanenko DV. Parallel algorithm for finding a regularized solution to ill-conditioned systems of linear algebraic equations with adaptive accounting for round-off errors. Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie). 2026;27(2):227-260. doi:10.26089/nummet.v27r216

BibTeX
@article{Shinkarev2026,
  author = {Shinkarev, Valentin D. and Zlatkovskii, Akim M. and Lukyanenko, Dmitry V.},
  title = {Parallel algorithm for finding a regularized solution to ill-conditioned systems of linear algebraic equations with adaptive accounting for round-off errors},
  journal = {Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)},
  year = {2026},
  volume = {27},
  number = {2},
  pages = {227--260},
  doi = {10.26089/nummet.v27r216}
}
Kostenlos starten →