Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions

DOI10.1137/S0895479895292400zbMath0912.65022MaRDI QIDQ4389105

Leonid Knizhnerman, Vladimir Druskin

Publication date: 11 May 1998

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

Lanczos methodGram-Schmidt orthogonalizationmethod of lineselliptic problemsextended Krylov subspace methodgeophysical electric tomography

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Geo-electricity and geomagnetism (86A25) Method of lines for boundary value problems involving PDEs (65N40)

Related Items

Inexact rational Krylov Subspace methods for approximating the action of functions of matrices ⋮ Krylov Subspace Restarting for Matrix Laplace Transforms ⋮ Massively parallel implementation and approaches to simulate quantum dynamics using Krylov subspace techniques ⋮ On some extended block Krylov based methods for large scale nonsymmetric Stein matrix equations ⋮ Analysis of numerical methods for spectral fractional elliptic equations based on the best uniform rational approximation ⋮ A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions ⋮ A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators ⋮ An implicit filter for rational Krylov using core transformations ⋮ Probabilistic Bounds for the Matrix Condition Number with Extended Lanczos Bidiagonalization ⋮ Monotone convergence of the extended Krylov subspace method for Laplace-Stieltjes functions of Hermitian positive definite matrices ⋮ Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources ⋮ From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation ⋮ Computation of generalized matrix functions with rational Krylov methods ⋮ On the time-fractional Schrödinger equation: theoretical analysis and numerical solution by matrix Mittag-Leffler functions ⋮ The extended block Arnoldi method for solving generalized differential Sylvester equations ⋮ Computational Methods for Linear Matrix Equations ⋮ Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions ⋮ An extended Krylov subspace model-order reduction technique to simulate wave propagation in unbounded domains ⋮ The structure of matrices in rational Gauss quadrature ⋮ Rational Krylov for Stieltjes matrix functions: convergence and pole selection ⋮ A survey on numerical methods for spectral space-fractional diffusion problems ⋮ A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions ⋮ A two-sided short-recurrence extended Krylov subspace method for nonsymmetric matrices and its relation to rational moment matching ⋮ Extended Arnoldi methods for large low-rank Sylvester matrix equations ⋮ The dynamical functional particle method for multi-term linear matrix equations ⋮ The Radau--Lanczos Method for Matrix Functions ⋮ Numerical methods for solving large-scale systems of differential equations ⋮ A literature survey of matrix methods for data science ⋮ Numerical linear algebra in data assimilation ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ A rational Arnoldi process with applications ⋮ A nested Schur complement solver with mesh-independent convergence for the time domain photonics modeling ⋮ Numerical solution of fractional diffusion-reaction problems based on BURA ⋮ A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems ⋮ Adaptive rational Krylov subspaces for large-scale dynamical systems ⋮ Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions ⋮ Unnamed Item ⋮ The extended global Lanczos method, Gauss-Radau quadrature, and matrix function approximation ⋮ Constraint Interface Preconditioning for the Incompressible Stokes Equations ⋮ Recurrence relations for orthogonal rational functions ⋮ Recursion relations for the extended Krylov subspace method ⋮ A nested Krylov subspace method to compute the sign function of large complex matrices ⋮ Computing the Weighted Geometric Mean of Two Large-Scale Matrices and Its Inverse Times a Vector ⋮ Convergence analysis of the extended Krylov subspace method for the Lyapunov equation ⋮ Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions ⋮ An alternative extended block Arnoldi method for solving low-rank Sylvester equations ⋮ A minimum residual algorithm for solving linear systems ⋮ Low-rank approximate solutions to large-scale differential matrix Riccati equations ⋮ The extended global Lanczos method for matrix function approximation ⋮ Block Arnoldi-based methods for large scale discrete-time algebraic Riccati equations ⋮ Rational Krylov methods for functions of matrices with applications to fractional partial differential equations ⋮ Retracing the residual curve of a Lyapunov equation solver ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ Numerical approximation of the product of the square root of a matrix with a vector ⋮ Order Reduction Methods for Solving Large-Scale Differential Matrix Riccati Equations ⋮ A computational method for model reduction in index-2 dynamical systems for Stokes equations ⋮ Short recurrences for computing extended Krylov bases for Hermitian and unitary matrices ⋮ A Comparison of Limited-memory Krylov Methods for Stieltjes Functions of Hermitian Matrices ⋮ Rational approximation to trigonometric operators ⋮ Arnoldi Algorithms with Structured Orthogonalization ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ Convergence rates for inverse-free rational approximation of matrix functions ⋮ A POD projection method for large-scale algebraic Riccati equations ⋮ An extended nonsymmetric block Lanczos method for model reduction in large scale dynamical systems ⋮ Approximation of functions of large matrices with Kronecker structure ⋮ Rational Lanczos approximations to the matrix square root and related functions ⋮ Krylov iterative methods for the geometric mean of two matrices times a vector ⋮ Numerical solutions to large-scale differential Lyapunov matrix equations ⋮ A note on the Davison-Man method for Sylvester matrix equations ⋮ On some properties of the extended block and global Arnoldi methods with applications to model reduction ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ A rational Krylov method for solving time-periodic differential equations ⋮ Resolvent Krylov subspace approximation to operator functions ⋮ On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems ⋮ Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces ⋮ THE COMPUTATION OF FUNCTIONS OF MATRICES BY TRUNCATED FABER SERIES ⋮ Extended Krylov subspace for parameter dependent systems ⋮ Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation ⋮ Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations ⋮ The Gautschi time stepping scheme for edge finite element discretizations of the Maxwell equations ⋮ Krylov subspace methods for functions of fractional differential operators ⋮ Frequency-Limited Balanced Truncation with Low-Rank Approximations ⋮ Approximating the leading singular triplets of a large matrix function ⋮ Shifted extended global Lanczos processes for trace estimation with application to network analysis ⋮ Functions of rational Krylov space matrices and their decay properties ⋮ Application of operator splitting to the Maxwell equations including a source term ⋮ Numerical methods for differential linear matrix equations via Krylov subspace methods ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations ⋮ A new investigation of the extended Krylov subspace method for matrix function evaluations ⋮ The extended Krylov subspace method and orthogonal Laurent polynomials ⋮ Nonlinear Least-Squares Approach for Large-Scale Algebraic Riccati Equations ⋮ Low-Rank Updates of Matrix Functions II: Rational Krylov Methods ⋮ Spectral Sets: Numerical Range and Beyond ⋮ The extended symmetric block Lanczos method for matrix-valued Gauss-type quadrature rules ⋮ Extended nonsymmetric global Lanczos method for matrix function approximation ⋮ A Fast Block Krylov Implicit Runge–Kutta Method for Solving Large-Scale Ordinary Differential Equations ⋮ Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection ⋮ Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey ⋮ A posteriori error estimates of Krylov subspace approximations to matrix functions ⋮ Generalized Rational Krylov Decompositions with an Application to Rational Approximation ⋮ A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices

This page was built for publication: Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions