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 examples model reduction rational approximation diffusion problem matrix exponential matrix function time-domain Maxwell's system geophysical exploration Cauchy-Hadamard convergence rate rational Krylov subspace reduction Zolotaryov problem

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Electromagnetic theory (general) (78A25) Matrix exponential and similar functions of matrices (15A16) Maxwell equations (35Q61)

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