On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems

doi:10.1016/j.cam.2017.05.009

Title: On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems

Full Record
Other Related Research

Authors:

; Benzi, Michele; Chaparpordi, Sayyed–Hasan Azizi

Publication Date:: 2017-12-01

Sponsoring Org.:: USDOE

OSTI Identifier:: 1397934

Grant/Contract Number:: ERKJ247

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Journal of Computational and Applied Mathematics

Additional Journal Information:: Journal Name: Journal of Computational and Applied Mathematics Journal Volume: 326 Journal Issue: C; Journal ID: ISSN 0377-0427

Publisher:: Elsevier

Country of Publication:: Belgium

Language:: English

Citation Formats


                    Beik, Fatemeh Panjeh Ali, Benzi, Michele, and Chaparpordi, Sayyed–Hasan Azizi. On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems.  Belgium: N. p., 2017. 
        Web.  doi:10.1016/j.cam.2017.05.009.

Copy to clipboard


                    Beik, Fatemeh Panjeh Ali, Benzi, Michele, & Chaparpordi, Sayyed–Hasan Azizi. On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems.  Belgium.  doi:10.1016/j.cam.2017.05.009.

Copy to clipboard


                    Beik, Fatemeh Panjeh Ali, Benzi, Michele, and Chaparpordi, Sayyed–Hasan Azizi. Fri .  
        "On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems".  Belgium.  doi:10.1016/j.cam.2017.05.009.

Copy to clipboard


                    
@article{osti_1397934,

  title        = {On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems},

  author       = {Beik, Fatemeh Panjeh Ali and Benzi, Michele and Chaparpordi, Sayyed–Hasan Azizi},

  abstractNote = {},

  doi          = {10.1016/j.cam.2017.05.009},

  journal      = {Journal of Computational and Applied Mathematics},

  number       = C,

  volume       = 326,

  place        = {Belgium},

  year         = {2017},

  month        = {12}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
DOI: 10.1016/j.cam.2017.05.009

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 2 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

Triangular preconditioners for saddle point problems with a penalty term

Conference Klawonn, A.

Triangular preconditioners for a class of saddle point problems with a penalty term are considered. An important example is the mixed formulation of the pure displacement problem in linear elasticity. It is shown that the spectrum of the preconditioned system is contained in a real, positive interval, and that the interval bounds can be made independent of the discretization and penalty parameters. This fact is used to construct bounds of the convergence rate of the GMRES method used with an energy norm. Numerical results are given for GMRES and BI-CGSTAB.
DOI: 10.1137/S1064827596303624

Full Text Available
A new Uzawa method for fourth-order block saddle point problems

Journal Article Shen, Hai-Long ; Nie, Peng-Fei ; Shao, Xin-Hui ; ... - Computational and Applied Mathematics

In this paper, we first propose a new Uzawa-SOR method for fourth-order block saddle point problems. Then we study its convergence conditions through some lemmas and theorems. Finally, the numerical results are presented to prove the 4-USOR method we proposed has less workload per iteration and higher accuracy for large linear system than the other Uzawa-type methods for solving the fourth-order block saddle point problem, which shows the effectiveness and feasibility of our method.
DOI: 10.1007/S40314-018-0623-5
Block preconditioning for fault/fracture mechanics saddle-point problems

Journal Article Franceschini, Andrea ; Castelletto, Nicola ; Ferronato, Massimiliano - Computer Methods in Applied Mechanics and Engineering

The efficient simulation of fault and fracture mechanics is a key issue in several applications and is attracting a growing interest by the scientific community. Using a formulation based on Lagrange multipliers, the Jacobian matrix resulting from the Finite Element discretization of the governing equations has a non-symmetric generalized saddle-point structure. In this work, we propose a family of block preconditioners to accelerate the convergence of Krylov methods for such problems. We critically review possible advantages and difficulties of using various Schur complement approximations, based on both physical and algebraic considerations. In conclusion, the proposed approaches are tested in amore »« less
Cited by 1
DOI: 10.1016/j.cma.2018.09.039

Full Text Available
On nonlinear inexact Uzawa algorithms for stabilized saddle point problems

Journal Article Liang, Zhao-Zheng ; Zhang, Guo-Feng - Computational and Applied Mathematics

In this paper, the nonlinear inexact Uzawa (NIU) methods for saddle point problems are studied. A further improved convergence result of the NIU algorithm for stabilized saddle point problems is presented, which results in much smaller convergence factor. This result can also be viewed as a generalization of some previous work for classical saddle point problems. Based on this result, we generalize some adaptive versions of the NIU algorithm with variable iteration parameters for classical saddle point problems to solve stabilized saddle point problems. Convergence analyses of these algorithms are presented. It shows that they converge under similar conditions asmore »« less
DOI: 10.1007/S40314-017-0440-2
Hidden Plaquette Order in a Classical Spin Liquid Stabilized by Strong Off-Diagonal Exchange

Journal Article Saha, Preetha ; Fan, Zhijie ; Zhang, Depei ; ... - Physical Review Letters
DOI: 10.1103/PhysRevLett.122.257204

Similar Records