Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix

DOI10.1016/j.laa.2014.08.021zbMath1300.65020OpenAlexW2164470725MaRDI QIDQ744134

Apostolos Hadjidimos, Zhong Zhi Bai

Publication date: 6 October 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.08.021

zbMATH Keywords

optimizationconvergencenumerical examplesextrapolationCayley transformcontraction factormatrix splitting iteration

Mathematics Subject Classification ID

Related Items (25)

A shift splitting iteration method for generalized absolute value equations ⋮ A splitting iterative method and preconditioner for complex symmetric linear system via real equivalent form ⋮ Shift-splitting iteration methods for a class of large sparse linear matrix equations ⋮ Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations ⋮ An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems ⋮ On ADI-like iteration method for fractional diffusion equations ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ On preconditioned generalized shift-splitting iteration methods for saddle point problems ⋮ A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems ⋮ A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems ⋮ On convergence of EVHSS iteration method for solving generalized saddle-point linear systems ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ Optimal rotated block-diagonal preconditioning for discretized optimal control problems constrained with fractional time-dependent diffusive equations ⋮ Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ Shift-splitting preconditioners for a class of block three-by-three saddle point problems ⋮ The generalized proximal point algorithm with step size 2 is not necessarily convergent ⋮ Accelerating the shift-splitting iteration algorithm ⋮ The saddle point problem and the Manteuffel algorithm ⋮ Spectral analysis of the generalized shift-splitting preconditioned saddle point problem ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bi-parameter incremental unknowns ADI iterative methods for elliptic problems
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
• A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
• Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems
• The principle of extrapolation and the Cayley transform
• On the optimal complex extrapolation of the complex Cayley transform
• Modified HSS iteration methods for a class of complex symmetric linear systems
• A structured doubling algorithm for discrete-time algebraic Riccati equations with singular control weighting matrices
• Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• The Cayley transform in the numerical solution of unitary differential systems
• Conserving algorithms for the dynamics of Hamiltonian systems on Lie groups
• Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices
• Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Stationary biparametric ADI preconditioners for conjugate gradient methods
• Splitting iteration methods for non-Hermitian positive definite systems of linear equations
• A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
• Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models
• On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations
• On Iterative Solution for Linear Complementarity Problem with an $H_{+}$-Matrix
• General resolution of a convergence question of L. Krukier
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Optimal parameters in the HSS-like methods for saddle-point problems
• Ordinary Differential Equations and the Symmetric Eigenvalue Problem
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems. II
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration
• Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations
• Iterative algorithms for the linear complementarity problem
• Iterative Solution of Cyclically Reduced Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation
• Collocation and Relaxed Collocation for the Fer and the Magnus Expansions
• Iterative Solution Methods
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Solution of Linear Equation Systems with a Dominant Skew-symmetric Part Using the Product Triangular Iterative Method
• Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Cayley differential unitary space-time codes
• Block Stationary Methods for Nonsymmetric Cyclically Reduced Systems Arising from Three-Dimensional Elliptic Equations
• On the Cayley transform of positivity classes of matrices
• Unitary space-time modulation via cayley transform
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations
• Another Alternating-Direction-Implicit Method
• On Cayley-transform methods for the discretization of Lie-group equations

This page was built for publication: Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix