A Hessenberg-Schur method for the problem AX + XB= C
From MaRDI portal
Publication:3854537
DOI10.1109/TAC.1979.1102170zbMath0421.65022MaRDI QIDQ3854537
Charles F. Van Loan, Stephen G. Nash, Gene H. Golub
Publication date: 1979
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
stabilityeigenvaluesnumerical testsroundoff error analysismatrix equationQR algorithmtriangular form
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrix equations and identities (15A24) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Stability of discrete-time bilinear systems with constant inputs, On the solutions of a class of tensor equations, The iterative solution of a class of tensor equations via Einstein product with a tensor inequality constraint, BiGCN: A bi-directional low-pass filtering graph neural network, Numerical Continuation and SPDE Stability for the 2D Cubic-Quintic Allen--Cahn Equation, Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations, The extended block Arnoldi method for solving generalized differential Sylvester equations, Computational Methods for Linear Matrix Equations, A PARALLEL TRIANGULAR SYLVESTER EQUATION SOLVER BASED ON THE HESSENBERG-SCHUR METHOD∗, AN EFFICIENT PARALLEL SYLVESTER EQUATION SOLVER BASED ON THE HESSENBERG-SCHUR METHOD∗, Continuation of invariant subspaces, The least-squares solution with the least norm to a system of tensor equations over the quaternion algebra, Optimal-observer design for linear dynamical systems with uncertain parameters, An implicit deflation method for ill-conditioned Sylvester and Lyapunov equations, Synthesis of positive real multivariable feedback systems, A variant of the fixed tangent method for spectral computations on integral operators, Numerical solution of singular Sylvester equations, A linear algebraic approach to datalog evaluation, Tensor product-type methods for solving Sylvester tensor equations, Unnamed Item, On the Singular “Vectors” of the Lyapunov Operator, Parameter continuity in time-varying Gauss-Markov models for learning from small training data sets, The constant solution method for solving large-scale differential Sylvester matrix equations with time invariant coefficients, A minimum residual based gradient iterative method for a class of matrix equations, HOBi-CGSTAB and HOBi-CRSTAB methods for solving some tensor equations, Iterative Computation of the Fréchet Derivative of the Polar Decomposition, On relaxed acceleration of the ADI iteration, A data-driven Krylov model order reduction for large-scale dynamical systems, A noise tolerant parameter-variable zeroing neural network and its applications, A modified noise-tolerant ZNN model for solving time-varying Sylvester equation with its application to robot manipulator, Stochastic generalized Kolmogorov systems with small diffusion. I: Explicit approximations for invariant probability density function, CALCULATION OF CRITICAL PARAMETERS FOR SPONTANEOUS COMBUSTION FOR SOME COMPLEX GEOMETRIES USING AN INDIRECT NUMERICAL METHOD, Embedding-Based Interpolation on the Special Orthogonal Group, A NEW VERSION OF THE SMITH METHOD FOR SOLVING SYLVESTER EQUATION AND DISCRETE-TIME SYLVESTER EQUATION, Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C, Multiprecision Algorithms for Computing the Matrix Logarithm, Iterative refinement for defective subspaces of differential operators, On Hessenberg type methods for low-rank Lyapunov matrix equations, SENSITIVITY OF SOME TENSOR EQUATIONS WITH EINSTEIN PRODUCT, Solving the Sylvester Equation AX-XB=C when $\sigma(A)\cap\sigma(B)\neq\emptyset$, Sensitivity analysis of the Lyapunov tensor equation, An iterative algorithm to solve the generalized Sylvester tensor equations, An iterative method for the least squares solutions of the linear matrix equations with some constraint, On the NPHSS-KPIK iteration method for low-rank complex Sylvester equations arising from time-periodic fractional diffusion equations, A preconditioned block Arnoldi method for large Sylvester matrix equations, Weighted steepest descent method for solving matrix equations, An accelerated Jacobi-gradient based iterative algorithm for solving sylvester matrix equations, Iterative methods for solving linear matrix equation and linear matrix system, Data-sparse approximation to a class of operator-valued functions, An operational calculus for the Euclidean motion group with applications in robotics and polymer science, An iterative method for solving the continuous sylvester equation by emphasizing on the skew-hermitian parts of the coefficient matrices, Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations, Analysis and modificaton of Newton’s method for algebraic Riccati equations, Fast algorithms for the Sylvester equation \(AX-XB^{T}=C\), Global quasi-minimal residual method for the Sylvester equations, ALGORITHMS FOR RETURN PROBABILITIES FOR STOCHASTIC FLUID FLOWS, A revised Kleinman algorithm to solve algebraic Riccati equation of singularly perturbed systems, Least squares solution of the quaternion Sylvester tensor equation, Rayleigh-schrödinger series for defective spectral elements of compact operators in banach spaces, Identification of dynamic systems under closed-loop control, Matrix bidiagonal form, Component cost analysis of large scale systems, Gradient-based maximal convergence rate iterative method for solving linear matrix equations, FINITE ITERATIVE ALGORITHM FOR THE COMPLEX GENERALIZED SYLVESTER TENSOR EQUATIONS, Computational algorithms for linear control systems: a brief survey, Modes of Homogeneous Gradient Flows, On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C*, Discussion on: ``An algorithm for solving a perturbed algebraic Riccati equation, NUMERICAL SOLUTION OF DISCRETE STABLE LINEAR MATRIX EQUATIONS ON MULTICOMPUTERS, On some extended block Krylov based methods for large scale nonsymmetric Stein matrix equations, THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS, On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations, Perturbation theory and backward error for \(AX - XB = C\), Krylov subspace methods for the generalized Sylvester equation, Sylvester Tikhonov-regularization methods in image restoration, The polynomial solution to the Sylvester matrix equation, Newton's method for solving cross-coupled sign-indefinite algebraic Riccati equations for weakly coupled large-scale systems, On the discrete generalized Lyapunov equation, Trace norm bounds for stable Lyapunov operators, A note on the numerical approximate solutions for generalized Sylvester matrix equations with applications, Unique Full-Rank Solution of the Sylvester-Observer Equation and Its Application to State Estimation in Control Design, A Computational Method for Symmetric Stein Matrix Equations, Sylvester's equation: Accuracy and computational stability, On RGI algorithms for solving Sylvester tensor equations, A new algorithm for generalized Sylvester-observer equation and its application to state and velocity estimations in vibrating systems, On matrix equations \(X - AXF = C\) and \(X - A\overline{X}F = C\), Markov-switching state-space models with applications to neuroimaging, A projection method and Kronecker product preconditioner for solving Sylvester tensor equations, Computing real low-rank solutions of Sylvester equations by the factored ADI method, Unit-impulse response matrix of unbounded medium by infinitesimal finite-element cell method, Topology identification of heterogeneous networks: identifiability and reconstruction, A primal-dual potential reduction method for problems involving matrix inequalities, Arnoldi-Riccati method for large eigenvalue problems, On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations, Convergence analysis of gradient-based iterative algorithms for a class of rectangular Sylvester matrix equations based on Banach contraction principle, Analysis of the adaptive \(MMAP[K/PH[K]/1\) queue: a multi-type queue with adaptive arrivals and general impatience], The dynamical functional particle method for multi-term linear matrix equations, A novel finite-time complex-valued zeoring neural network for solving time-varying complex-valued Sylvester equation, Trail to a Lyapunov equation solver, Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations, Accurate solutions of \(M\)-matrix Sylvester equations, Accurate solutions of \(M\)-matrix algebraic Riccati equations, An alternative extended block Arnoldi method for solving low-rank Sylvester equations, Extending BiCG and BiCR methods to solve the Stein tensor equation, Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation, Waiting time and queue length analysis of Markov-modulated fluid priority queues, Convergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic models, On two classes of mixed-type Lyapunov equations, Preconditioned HSS iteration method and its non-alternating variant for continuous Sylvester equations, Global FOM and GMRES algorithms for a class of complex matrix equations, The block Hessenberg process for matrix equations, General analytical forms for the solution of the Sylvester and Lyapunov equations for continuous and discrete dynamic systems, On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations, Numerical solutions to large-scale differential Lyapunov matrix equations, Lopsided DSS iteration method for solving complex Sylvester matrix equation, The relaxed gradient based iterative algorithm for the symmetric (skew symmetric) solution of the Sylvester equation \(A X + X B = C\), Solvability of perturbation solutions in DSGE models, Identification of alterations in the Jacobian of biochemical reaction networks from steady state covariance data at two conditions, Clustering approach to model order reduction of power networks with distributed controllers, Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle, On the generalized reflexive and anti-reflexive solutions to a system of matrix equations, Use of near-breakdowns in the block Arnoldi method for solving large Sylvester equations, A preconditioned iteration method for solving Sylvester equations, Covariance control theory, New SOR-like methods for solving the Sylvester equation, A stable method for the evaluation of Gaussian radial basis function solutions of interpolation and collocation problems, A generalized modified Hermitian and skew-Hermitian splitting (GMHSS) method for solving complex Sylvester matrix equation, New approaches for solving large Sylvester equations, CG-type algorithms to solve symmetric matrix equations, Projection methods for large Lyapunov matrix equations, Two-sided Grassmann-Rayleigh quotient iteration, A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation, Low rank approximate solutions to large Sylvester matrix equations, The solution to matrix equation \(AX+X^TC=B\), Solving stable Sylvester equations via rational iterative schemes, Iterative least-squares solutions of coupled sylvester matrix equations, A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\), Matrix equation techniques for certain evolutionary partial differential equations, A modified CG algorithm for solving generalized coupled Sylvester tensor equations, On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems, Global least squares methods based on tensor form to solve a class of generalized Sylvester tensor equations, Moore–Penrose inverse of tensors via Einstein product, On swapping diagonal blocks in real Schur form, Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions, Coupled and constrained Sylvester equations in system design, Numerical methods for differential linear matrix equations via Krylov subspace methods, Numerical algorithms for solving discrete Lyapunov tensor equation, Exact and approximate solutions of some operator equations based on the Cayley transform, Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations, An efficient predictor-corrector iterative scheme for solving Wiener-Hopf problems, Global Hessenberg and CMRH methods for a class of complex matrix equations, A gradient based iterative method and associated preconditioning technique for solving the large multilinear systems, Numerical solution of the electron transport equation in the upper atmosphere, Solving Wiener-Hopf problems via an efficient iterative scheme, Iterative methods for solving Sylvester transpose tensor equation \(\mathcal A\star_N\mathcal X\star_M\mathcal{B}+\mathcal{C}\star_M\mathcal X^T\star_N\mathcal{D}=\mathcal{E} \), On the generalized bisymmetric and skew-symmetric solutions of the system of generalized Sylvester matrix equations, The double-step scale splitting method for solving complex Sylvester matrix equation, Solution of underdetermined Sylvester equations in sensor array signal processing, On the numerical solution of \(AX-XB=C\), Numerical solutions for coupled trapezoidal fully fuzzy Sylvester matrix equations, High-order symplectic Lie group methods on \(SO(n)\) using the polar decomposition, Numerically robust delta-domain solutions to discrete-time Lyapunov equations., An extension method for fully fuzzy Sylvester matrix equation, Computing tall skinny solutions of \(AX-XB=C\), Numerical algorithms with condition and accuracy estimates for linear systems design, Backward error and perturbation bounds for high order Sylvester tensor equation, Model order reduction of port-Hamiltonian systems with inhomogeneous initial conditions via approximate finite-time Gramians, Preconditioned TBiCOR and TCORS algorithms for solving the Sylvester tensor equation, Regularized reconstruction of a surface from its measured gradient field, A generalized ADI iterative method, Suboptimal Markovian smoothing estimates based on continuous curves of solutions of the algebraic Riccati inequality, Three methods for refining estimates of invariant subspaces, The interval Sylvester equation, Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations, New unified matrix upper bound on the solution of the continuous coupled algebraic Riccati equation, Analysis of generalized QBD queues with matrix-geometrically distributed batch arrivals and services, The solution of fuzzy Sylvester matrix equation, The solution of the matrix equations \(AXB-CXD=E\) and \((YA-DZ,YC- BZ)=(E,F)\), Iterative solution of the Lyapunov matrix equation, The least squares anti-bisymmetric solution and the optimal approximation solution for Sylvester equation, An inexact non-interior continuation method for semidefinite programming: convergence analysis and numerical results, Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method, Efficient analysis of the MMAP[\(K\)/PH[\(K\)]/1 priority queue], Dynamical methods for polar decomposition and inversion of matrices, Preconditioned Galerkin and minimal residual methods for solving Sylvester equations, On spectral decompositions of solutions to discrete Lyapunov equations, Matrix Krylov subspace methods for large scale model reduction problems, A direct algorithm for pole assignment of time-invariant multi-input linear systems using state feedback, The matrix equation \(XA-BX=R\) and its applications, A parallel two-stage iteration method for solving continuous Sylvester equations, Sylvester equations and the numerical solution of partial fractional differential equations, On solutions of the matrix equations \(XF - AX = C\) and \(XF - A\bar {X} =C\), A matrix CRS iterative method for solving a class of coupled Sylvester-transpose matrix equations, The linear bi-spatial tensor equation \(\varphi_{ij}A^iXB^j=C\), The iterative solution of the matrix equation \(XA+BX+C=0\), On modified HSS iteration methods for continuous Sylvester equations, A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem, Explicit solution of Sylvester and Lyapunov equations, Multi-view low-rank dictionary learning for image classification, A bisection method for computing the \(H_{\infty}\) norm of a transfer matrix and related problems, Iterative methods for \(X-AXB=C\), Monotone convergence of Newton-like methods for \(M\)-matrix algebraic Riccati equations, A new version of successive approximations method for solving Sylvester matrix equations, Closed-form solutions to Sylvester-conjugate matrix equations, Extended Arnoldi methods for large low-rank Sylvester matrix equations, A new projection method for solving large Sylvester equations, Fast enclosure for solutions of Sylvester equations, \(H_\infty\) sampled-data synthesis and related numerical issues, Methods and algorithms of solving spectral problems for polynomial and rational matrices, Parallel algorithms for certain matrix computations, Nested splitting CG-like iterative method for solving the continuous Sylvester equation and preconditioning, A Hessenberg method for the numerical solutions to types of block Sylvester matrix equations, A finite-time recurrent neural network for solving online time-varying Sylvester matrix equation based on a new evolution formula, An efficient algorithm for the solution of a coupled Sylvester equation appearing in descriptor systems, On the solution of the fuzzy Sylvester matrix equation, A modified gradient based algorithm for solving Sylvester equations, Pole assignment via Sylvester's equation, Design of disturbance attenuating controllers: A Riccati-based FH norm optimization algorithm, Congenial matrices, A note on refining eigenelements of symmetric matrices, Verified error bounds for solutions of Sylvester matrix equations, Minimizing the feedback matrix norm in modal control problems, Retracing the residual curve of a Lyapunov equation solver, A gradient based iterative solutions for Sylvester tensor equations, Improvements on derivatives of matrices, SOR for \(AX-XB=C\), A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations, On the computation of a matrix inverse square root, Refinement methods for state estimation via Sylvester-observer equation, A numerical algorithm for Lyapunov equations, A note on solving the fourth-order parabolic equation by the sinc-Galerkin method, Minimal residual methods augmented with eigenvectors for solving Sylvester equations and generalized Sylvester equations, Krylov-subspace methods for the Sylvester equation, Implementation of a restarted Krylov subspace method for the evaluation of matrix functions, Perturbation bounds for matrix square roots and Pythagorean sums, A note on the Davison-Man method for Sylvester matrix equations, Legendre spectral collocation in space and time for PDEs, ADI preconditioned Krylov methods for large Lyapunov matrix equations, LSQR iterative method for generalized coupled Sylvester matrix equations, Convex constrained optimization for large-scale generalized Sylvester equations, Direct fail-proof triangularization algorithms for \(AX+XB=C\) with error- free and parallel implementations, An iterative method for solving the generalized coupled Sylvester matrix equations over generalized bisymmetric matrices, Positive operator based iterative algorithms for solving Lyapunov equations for Itô stochastic systems with Markovian jumps, A note on the iterative solutions of general coupled matrix equation, Toward solution of matrix equation \(X=Af(X)B+C\), An iterative method to compute the sign function of a non-Hermitian matrix and its application to the overlap Dirac operator at nonzero chemical potential, Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts, Computing real square roots of a real matrix, A shift-splitting hierarchical identification method for solving Lyapunov matrix equations, Zero cancellation for general rational matrix functions, Symmetric solutions of linear matrix equations by matrix decompositions, Closed-form solutions for a class of optimal quadratic tracking problems, On the ADI method for Sylvester equations, A Lyapunov formulation for efficient solution of the Poisson and convection-diffusion equations by the differential quadrature method, Algorithms for the Laplace-Stieltjes transforms of first return times for stochastic fluid flows, A Schur method for the square root of a matrix, The ubiquitous Kronecker product, Reduced order observers: A new algorithm and proof, Inversion of certain extensions of Toeplitz matrices, Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian, New bound on the sensitivity of the solution of the Lyapunov equation, A note on iterative refinement schemes for Sylvester operator equations, The algebraic regulator problem from the state-space point of view, Computational design techniques for reduced-order observers in generalized state-space systems, A noniterative algebraic solution for Riccati equations satisfying two- point boundary-value problems, Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment, Hyperspectral unmixing by the alternating direction method of multipliers, Solution of the matrix equation \(AX-XB=C\), Numerical solution and perturbation theory for generalized Lyapunov equations