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

DOI10.1093/imanum/drs001zbMath1271.65100MaRDI 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

convergence; numerical experiments; preconditioning; spectral properties; Krylov subspace methods; PDE-constrained optimization; block two-by-two matrices; Hermitian and skew-Hermitian splitting; KKT systems; PMHSS iteration; Galerkin finite elements

Mathematics Subject Classification ID

65K10: Numerical optimization and variational techniques

65F10: Iterative numerical methods for linear systems

49J20: Existence theories for optimal control problems involving partial differential equations

49M25: Discrete approximations in optimal control

65F08: Preconditioners for iterative methods

Related Items

On SSOR iteration method for a class of block two-by-two linear systems, 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, 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, Two efficient inexact algorithms for a class of large sparse complex 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, Accelerated PMHSS iteration methods for complex symmetric linear systems, Fast multilevel solvers for a class of discrete fourth order parabolic problems, A splitting method for complex symmetric indefinite linear system, 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, A modified GPSS method for non-Hermitian positive definite linear systems, Rotated block triangular preconditioning based on PMHSS, A new iterative method for solving a class of complex symmetric system of linear equations, A shift-splitting preconditioner for a class of block two-by-two linear systems, Generalized shift-splitting iteration method for a class of two-by-two linear systems, A new block preconditioner for complex symmetric indefinite linear systems, A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting, On preconditioned iteration methods for complex linear systems, Inexact rotated block triangular preconditioners for a class of block two-by-two matrices, A spline smoothing Newton method for finite minimax problems, Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices, Consimilarity of quaternions and coneigenvalues of quaternion matrices, MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices, An improved block splitting preconditioner for complex symmetric indefinite linear systems, The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem, A relaxed splitting preconditioner for generalized saddle point problems, 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, A relaxed block splitting preconditioner for complex symmetric indefinite linear systems, Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems, Two modified block-triangular splitting preconditioners for generalized saddle-point problems, 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, Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems, Modified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices, A double-parameter GPMHSS method for a class of complex symmetric linear systems from Helmholtz equation, Generalized preconditioned MHSS method for a class of complex symmetric linear systems, How to compute the optimal parameters of the parameterized PMHSS preconditioner?, Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems, Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems, A variant of the HSS preconditioner for complex symmetric indefinite linear systems, An efficient two-step iterative method for solving a class of complex symmetric linear systems, New local generalized shift-splitting preconditioners for saddle point problems, A note on block diagonal and block triangular preconditioners for complex symmetric linear systems, Two-parameter TSCSP method for solving complex symmetric system of linear equations, An efficient duality-based approach for PDE-constrained sparse optimization, An FE-inexact heterogeneous ADMM for elliptic optimal control problems with \(L^1\)-control cost, Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems, Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices, An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems, Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems, Modified QHSS iteration methods for a class of complex symmetric linear systems, A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems, Optimal rotated block-diagonal preconditioning for discretized optimal control problems constrained with fractional time-dependent diffusive equations, On a type of matrix splitting preconditioners for a class of block two-by-two linear systems, Trigonometric transform splitting methods for real symmetric Toeplitz systems, A new version of a preconditioning method for certain two-by-two block matrices with square blocks, On modified Newton-DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matrices, Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems, AOR-Uzawa iterative method for a class of complex symmetric linear system of equations, Preconditioning of complex linear systems from the Helmholtz equation, Efficient parameterized HSS iteration methods for complex symmetric linear systems, PMHSS iteration method and preconditioners for Stokes control PDE-constrained optimization problems, A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems, Efficient preconditioning techniques for velocity tracking of Stokes control problem, Efficient block splitting iteration methods for solving a class of complex symmetric linear systems, MN-PGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices, Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations, Modified Newton-PSBTS method for solving complex nonlinear systems with symmetric Jacobian matrices, Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems, A two-sweep shift-splitting iterative method for complex symmetric linear systems, On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems, Improved CRI iteration methods for a class of complex symmetric linear systems, A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems, Modified Newton-SSTS method for solving a class of nonlinear systems with complex symmetric Jacobian matrices, 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, 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, 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, Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems, On the preconditioned conjugate gradient method for complex symmetric systems, Fast iterative solvers for the two-dimensional spatial fractional Ginzburg-Landau equations, Efficient Preconditioner and Iterative Method for Large Complex Symmetric Linear Algebraic Systems, Matching Schur Complement Approximations for Certain Saddle-Point Systems, Unnamed Item, 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, A Generalised CRI Iteration Method for Complex Symmetric Linear Systems, An Alternative Lopsided PMHSS Iteration Method for Complex Symmetric Systems of Linear Equations, An Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian Matrices, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, A new double-step method for solving complex Helmholtz equation, The generalized C-to-R method for solving complex symmetric indefinite linear systems, 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, Parameterized ABD preconditioning technique for time-periodic convection–diffusion problems, A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems, Unnamed Item, 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, Two-parameter double-step scale splitting real-valued iterative method for solving complex symmetric linear systems, Modified Newton-PBS method for solving a class of complex symmetric nonlinear 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, Comparisons of two iteration methods for time-harmonic parabolic optimal control problems, 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, Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition, 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, Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems, 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, 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, A new iteration method for a class of complex symmetric linear systems, On convergence of the WR-HSS iteration method for a system of linear differential equations, Double-step scale splitting iteration method for a class of complex symmetric linear systems, A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems, Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems, On nonsingularity of block two-by-two matrices, 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, On Chebyshev accelerated iteration methods for two-by-two block linear systems, 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, Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios, Minimum residual two-parameter TSCSP method for solving complex symmetric linear systems, An economic implementation of the optimal rotated block-diagonal preconditioning method, Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems, An Introduction and Summary of Use of Optimal Control Methods for PDE’s, Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations