Transformed Primal-Dual Methods with Variable Preconditioners
SIAM Journal on Scientific Computing · 31.10.2026 · 48 (5) · S386-S413
DOI: 10.1137/24m1667245 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 13.10.2025. Verfasst von Long Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 59 Literaturangaben. Gefördert von: PMA Funding Support, SCU start-up funding, National Science Foundation.
Abstract (Originalsprache)
This paper introduces a novel transformed primal-dual with variable preconditioners/metrics (TPDv) algorithm, designed to efficiently solve affine-constrained optimization problems. These problems commonly exist in nonlinear partial differential equations. The TPDv is derived by applying a specially designed transformation matrix to the flow of the primal-dual algorithm, such that the transformed system obtains the strong Lyapunov property. Distinguished from traditional methods, the TPDv iteratively updates time-evolving preconditioning operators, enhancing adaptability. The exponential decay of the TPDv flow and the global linear convergence rates of the TPDv algorithm are established under mild assumptions, where the dependence of the rates on the condition numbers is explicitly specified. Numerical experiments on the Darcy–Forchheimer model and a nonlinear electromagnetic problem demonstrate the algorithm’s superiority over existing methods in terms of iteration numbers and computational time. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/JingrongWei/TPDv_code and in the supplementary materials ( TPDv_code-main.zip [40.7KB]). [Formula: see text]
Förderung
- PMA Funding Support
- SCU start-up funding
- National Science Foundation
Zitieren
APA
Chen, L., Guo, R., & Wei, J. (2026). Transformed Primal-Dual Methods with Variable Preconditioners. SIAM Journal on Scientific Computing, 48(5), S386-S413. https://doi.org/10.1137/24m1667245
Vancouver
Chen L, Guo R, Wei J. Transformed Primal-Dual Methods with Variable Preconditioners. SIAM Journal on Scientific Computing. 2026;48(5):S386-S413. doi:10.1137/24m1667245
BibTeX
@article{Chen2026,
author = {Chen, Long and Guo, Ruchi and Wei, Jingrong},
title = {Transformed Primal-Dual Methods with Variable Preconditioners},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {5},
pages = {S386--S413},
doi = {10.1137/24m1667245}
}
EUVIMED