A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems. ETNA - Electronic Transactions on Numerical Analysis
Fiche du document
23 novembre 2022
- handle: 10670/1.epv77n
- issn: 1068-9613
- doi: 10.1553/etna_vol58s84
info:eu-repo/semantics/openAccess
Sujets proches
Instruction and study--Methods Examples Exemplars Worth Axiology Science and space Space research Natural philosophy Philosophy, Natural Exploration of space Space research Solar system--Exploration Space exploration (Astronautics) Equations, Maxwell Instruction and study--Methods Methods of analysis Analysis and chemistry Analytical methods Chemical analysis Analysis methods Analysis and examinationCiter ce document
Bi-Cong Ren et al., « A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems. ETNA - Electronic Transactions on Numerical Analysis », Elektronisches Publikationsportal der Österreichischen Akademie der Wissenschafte, ID : 10.1553/etna_vol58s84
Métriques
Partage / Export
Résumé
We propose a modified alternating positive semidefinite splitting (MAPSS) preconditioner for solving block three-by-three saddle point problems that arise in linear programming and the finite element discretization of Maxwell equations. Spectral properties of the MAPSS-preconditioned matrix are discussed and analyzed in detail. As the efficiency of the MAPSS preconditioner depends on its parameters, we derive fast and effective formulas to compute the quasi-optimal values of these parameters. Numerical examples show that the MAPSS preconditioner performs better than the APSS preconditioner.