Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems

DOI10.1093/imanum/drs001zbMath1271.65100OpenAlexW2148733093MaRDI QIDQ4907972

Fang Chen, Michele Benzi, Zeng-Qi Wang, Zhong Zhi Bai

Publication date: 27 February 2013

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://dspace.imech.ac.cn/handle/311007/47110

zbMATH Keywords

convergencenumerical experimentspreconditioningspectral propertiesKrylov subspace methodsPDE-constrained optimizationblock two-by-two matricesHermitian and skew-Hermitian splittingKKT systemsPMHSS iterationGalerkin finite elements

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Iterative numerical methods for linear systems (65F10) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) Preconditioners for iterative methods (65F08)

Related Items (only showing first 100 items - show all)

A new iteration method for a class of complex symmetric linear systems ⋮ Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition ⋮ Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations ⋮ Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations ⋮ On Chebyshev accelerated iteration methods for two-by-two block linear systems ⋮ On convergence of the WR-HSS iteration method for a system of linear differential equations ⋮ A new iterative method for solving the systems arisen from finite element discretization of a time-harmonic parabolic optimal control problems ⋮ Minimum residual modified HSS iteration method for a class of complex symmetric linear systems ⋮ Double-step scale splitting iteration method for a class of complex symmetric linear systems ⋮ Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ A new free-parameter double splitting iteration method for PDE-constrained optimization problems ⋮ MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices ⋮ Practical RPCG methods for complex symmetric linear systems ⋮ A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems ⋮ Two-parameter double-step scale splitting real-valued iterative method for solving complex symmetric linear systems ⋮ Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems ⋮ Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios ⋮ Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems ⋮ Minimum residual two-parameter TSCSP method for solving complex symmetric linear systems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Rotated block diagonal preconditioners for Navier-Stokes control problems ⋮ A reordering-based preconditioner for elliptic PDE-constrained optimization problems with small Tikhonov parameters ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ Comparisons of two iteration methods for time-harmonic parabolic optimal control problems ⋮ Efficient Preconditioner and Iterative Method for Large Complex Symmetric Linear Algebraic Systems ⋮ On nonsingularity of block two-by-two matrices ⋮ An economic implementation of the optimal rotated block-diagonal preconditioning method ⋮ On Preconditioned MHSS Real-Valued Iteration Methods for a Class of Complex Symmetric Indefinite Linear Systems ⋮ Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations ⋮ Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions ⋮ Matching Schur Complement Approximations for Certain Saddle-Point Systems ⋮ Unnamed Item ⋮ An Introduction and Summary of Use of Optimal Control Methods for PDE’s ⋮ Unnamed Item ⋮ Modified two-step scale-splitting iteration method for solving complex symmetric linear systems ⋮ The RSS-like iteration method for block two-by-two linear systems from time-periodic parabolic optimal control problems ⋮ A new double-step method for solving complex Helmholtz equation ⋮ Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition ⋮ Parameterized ABD preconditioning technique for time-periodic convection–diffusion problems ⋮ Robust additive block triangular preconditioners for block two-by-two linear systems ⋮ A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems ⋮ Parameter-robust preconditioning for the optimal control of the wave equation ⋮ Preconditioned iterative method for boundary value method discretizations of a parabolic optimal control problem ⋮ On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ The generalized C-to-R method for solving complex symmetric indefinite linear systems ⋮ Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems ⋮ A Generalised CRI Iteration Method for Complex Symmetric Linear Systems ⋮ An Alternative Lopsided PMHSS Iteration Method for Complex Symmetric Systems of Linear Equations ⋮ Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices ⋮ Preconditioned modified Hermitian and skew-Hermitian splitting iteration methods for fractional nonlinear Schrödinger equations ⋮ An Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian Matrices ⋮ A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems ⋮ A block alternating splitting iteration method for a class of block two-by-two complex linear systems ⋮ A splitting preconditioner for a block two-by-two linear system with applications to the bidomain equations ⋮ Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems ⋮ Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems ⋮ Hermitian and normal splitting methods for non-Hermitian positive definite linear systems ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ Inexact splitting-based block preconditioners for block two-by-two linear systems ⋮ A two-sweep shift-splitting iterative method for complex symmetric linear systems ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ Some new estimates on the complex eigenvalues of the HSS preconditioned matrix ⋮ Some equivalent conditions for block two-by-two matrices to be nonsingular ⋮ An algebraic method for quaternion and complex least squares coneigen-problem in quantum mechanics ⋮ On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems ⋮ Two efficient inexact algorithms for a class of large sparse complex linear systems ⋮ Improved CRI iteration methods for a class of complex symmetric linear systems ⋮ A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems ⋮ A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control ⋮ Optimizing and improving of the C-to-R method for solving complex symmetric linear systems ⋮ Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term ⋮ A new single-step iteration method for solving complex symmetric linear systems ⋮ Accelerated PMHSS iteration methods for complex symmetric linear systems ⋮ A relaxed block splitting preconditioner for complex symmetric indefinite linear systems ⋮ Fast multilevel solvers for a class of discrete fourth order parabolic problems ⋮ A splitting method for complex symmetric indefinite linear system ⋮ Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems ⋮ A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ Modified Newton-SSTS method for solving a class of nonlinear systems with complex symmetric Jacobian matrices ⋮ Block preconditioners for complex symmetric linear system with two-by-two block form ⋮ Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems ⋮ The inexact Euler-extrapolated block preconditioners for a class of complex linear systems ⋮ A preconditioned SSOR iteration method for solving complex symmetric system of linear equations ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ A splitting iterative method for the discrete dynamic linear systems ⋮ Lopsided PMHSS iteration method for a class of complex symmetric linear systems ⋮ A comparison of iterative methods to solve complex valued linear algebraic systems ⋮ A parameterized splitting iteration method for complex symmetric linear systems ⋮ Regularized DPSS preconditioners for generalized saddle point linear systems ⋮ A new double-step splitting iteration method for certain block two-by-two linear systems ⋮ Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form ⋮ Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices ⋮ Robust preconditioners for optimal control with time-periodic parabolic equation ⋮ Fast iterative solvers and simulation for the space fractional Ginzburg-Landau equations ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ Preconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systems ⋮ Fast solver of optimal control problems constrained by Ohta-Kawasaki equations ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks

This page was built for publication: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems