A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
From MaRDI portal
Publication:4509610
DOI10.1137/S0895479899356080zbMath0959.65061OpenAlexW2061281381WikidataQ56998864 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
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
