A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
From MaRDI portal
Publication:4509610
DOI10.1137/S0895479899356080zbMath0959.65061DBLPjournals/siammax/HighamT00OpenAlexW2061281381WikidataQ56998864 ScholiaQ56998864MaRDI QIDQ4509610
Nicholas J. Higham, Françoise Tisseur
Publication date: 19 October 2000
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479899356080
algorithmconvergencenumerical examplesmatrix condition numberLAPACKlevel 3 BLAScondition number estimationmatrix norm estimation\(1\)-norm pseudospectra\(p\)-norm power methodmatrix \(1\)-norm
Related Items (51)
On-the-fly backward error estimate for matrix exponential approximation by Taylor algorithm ⋮ Global error analysis and inertial manifold reduction ⋮ Backward error analysis of polynomial approximations for computing the action of the matrix exponential ⋮ Probabilistic Bounds for the Matrix Condition Number with Extended Lanczos Bidiagonalization ⋮ The complex step approximation to the Fréchet derivative of a matrix function ⋮ An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential ⋮ A unified approach for a posteriori high-order curved mesh generation using solid mechanics ⋮ Efficient numerical methods for strongly anisotropic elliptic equations ⋮ Computing the Wave-Kernel Matrix Functions ⋮ A Truncated Taylor Series Algorithm for Computing the Action of Trigonometric and Hyperbolic Matrix Functions ⋮ Unsymmetric multi-level hanging nodes and anisotropic polynomial degrees in \(H^1\)-conforming higher-order finite element methods ⋮ An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions ⋮ Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators ⋮ Anymatrix: an extensible MATLAB matrix collection ⋮ A Block Krylov Method to Compute the Action of the Fréchet Derivative of a Matrix Function on a Vector with Applications to Condition Number Estimation ⋮ Combining DPG in space with DPG time-marching scheme for the transient advection-reaction equation ⋮ Accurate matrix exponential computation to solve coupled differential models in engineering ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ Multiprecision Algorithms for Computing the Matrix Logarithm ⋮ Approximation of the matrix exponential for matrices with a skinny field of values ⋮ Efficient computation of the matrix cosine ⋮ High performance computing of the matrix exponential ⋮ Two algorithms for computing the matrix cosine function ⋮ A new efficient and accurate spline algorithm for the matrix exponential computation ⋮ Anisotropic radial basis function methods for continental size ice sheet simulations ⋮ Wider contours and adaptive contours ⋮ Computing the Action of Trigonometric and Hyperbolic Matrix Functions ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Estimating conditioning of BVPs for ODEs ⋮ Applications of statistical condition estimation to the solution of linear systems ⋮ A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers ⋮ Estimating the condition number of \(f(A)b\) ⋮ Bounds for the Distance to the Nearest Correlation Matrix ⋮ Application of matrix decompositions for matrix canonization ⋮ On Bernoulli matrix polynomials and matrix exponential approximation ⋮ Accurate and efficient matrix exponential computation ⋮ Matrix Inverse Trigonometric and Inverse Hyperbolic Functions: Theory and Algorithms ⋮ Testing Matrix Function Algorithms Using Identities ⋮ Estimating the Largest Elements of a Matrix ⋮ An Arbitrary Precision Scaling and Squaring Algorithm for the Matrix Exponential ⋮ Weakly imposed Dirichlet boundary conditions for 2D and 3D virtual elements ⋮ A robust and accurate adaptive approximation method for a diffuse-interface model of binary-fluid flows ⋮ A new mesh selection algorithm, based on conditioning, for two-point boundary value codes ⋮ Computing the Lyapunov operator \(\varphi \)-functions, with an application to matrix-valued exponential integrators ⋮ The role of conditioning in mesh selection algorithms for first order systems of linear two point boundary value problems ⋮ An Algorithm for Quadratic Eigenproblems with Low Rank Damping ⋮ New Algorithms for Computing the Matrix Sine and Cosine Separately or Simultaneously ⋮ Bounds for eigenvalues of matrix polynomials ⋮ Arbitrary Precision Algorithms for Computing the Matrix Cosine and its Fréchet Derivative ⋮ VEM and the mesh ⋮ Stabilized extended finite elements for the approximation of saddle point problems with unfitted interfaces
Uses Software
This page was built for publication: A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
