Solution of Large Scale Evolutionary Problems Using Rational Krylov Subspaces with Optimized Shifts

DOI10.1137/080742403zbMath1204.65042OpenAlexW2085881863MaRDI QIDQ3162129

Vladimir Druskin, Leonid Knizhnerman, Mikhail Zaslavsky

Publication date: 19 October 2010

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080742403

zbMATH Keywords

numerical examplesmodel reductionrational approximationdiffusion problemmatrix exponentialmatrix functiontime-domain Maxwell's systemgeophysical explorationCauchy-Hadamard convergence raterational Krylov subspace reductionZolotaryov problem

Mathematics Subject Classification ID

Related Items (48)

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 ⋮ New matrix function approximations and quadrature rules based on the Arnoldi process ⋮ The structure of matrices in rational Gauss quadrature ⋮ Rational Krylov for Stieltjes matrix functions: convergence and pole selection ⋮ A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions ⋮ Padé-type approximations to the resolvent of fractional powers of operators ⋮ Acceleration of contour integration techniques by rational Krylov subspace methods ⋮ On rational Krylov and reduced basis methods for fractional diffusion ⋮ The Short-Term Rational Lanczos Method and Applications ⋮ An adaptive scheme for a class of interpolatory model reduction methods for frequency response problems ⋮ On the application of a Krylov subspace spectral method to poroacoustic shocks in inhomogeneous gases ⋮ Reconstruction of a time dependent source term from a single boundary measurement in Maxwell's equations with nonlinear generalized Ohm's law ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ A rational Arnoldi process with applications ⋮ Adaptive rational Krylov subspaces for large-scale dynamical systems ⋮ On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems ⋮ Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators ⋮ Inexact rational Krylov Subspace methods for approximating the action of functions of matrices ⋮ The RKFIT Algorithm for Nonlinear Rational Approximation ⋮ Recurrence relations for orthogonal rational functions ⋮ Recursion relations for the extended Krylov subspace method ⋮ Convergence analysis of the extended Krylov subspace method for the Lyapunov equation ⋮ Parallelization of the Rational Arnoldi Algorithm ⋮ Convergence of the iterative rational Krylov algorithm ⋮ An Algorithm for Real and Complex Rational Minimax Approximation ⋮ Functions and eigenvectors of partially known matrices with applications to network analysis ⋮ Estimating the error in matrix function approximations ⋮ Convergence rates for inverse-free rational approximation of matrix functions ⋮ Approximation of functions of large matrices with Kronecker structure ⋮ Enhanced matrix function approximation ⋮ Balanced truncation model order reduction in limited time intervals for large systems ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ Residual-based iterations for the generalized Lyapunov equation ⋮ Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction ⋮ Krylov subspace methods for functions of fractional differential operators ⋮ Solution of nonlinear time-dependent PDEs through componentwise approximation of matrix functions ⋮ An approximate framework for quantum transport calculation with model order reduction ⋮ Approximating the leading singular triplets of a large matrix function ⋮ Functions of rational Krylov space matrices and their decay properties ⋮ An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices ⋮ Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously ⋮ The extended Krylov subspace method and orthogonal Laurent polynomials ⋮ Analysis of the Rational Krylov Subspace Projection Method for Large-Scale Algebraic Riccati Equations ⋮ A Note on Krylov Methods for Fractional Evolution Problems ⋮ Shift-and-Invert Krylov Methods for Time-Fractional Wave Equations ⋮ Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection ⋮ Generalized Rational Krylov Decompositions with an Application to Rational Approximation

This page was built for publication: Solution of Large Scale Evolutionary Problems Using Rational Krylov Subspaces with Optimized Shifts