Estimating the matrix \(p\)-norm

DOI10.1007/BF01396242zbMath0741.65040WikidataQ56999013 ScholiaQ56999013MaRDI QIDQ811644

Nicholas J. Higham

Publication date: 1992

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133663

zbMATH Keywords

algorithmpower methodLAPACKcondition number estimationHölder \(p\)-norm

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items (18)

Geometric views of the generalized fischer-burmeister function and its induced merit function ⋮ Taylor's theorem for matrix functions with applications to condition number estimation ⋮ Computing primary solutions of equations involving primary matrix functions ⋮ On membrane interactions and a three-dimensional analog of Riemann surfaces ⋮ On square roots and norms of matrices with symmetry properties ⋮ Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution ⋮ \(r\)-norm bounds and metric properties for zero loci of real analytic functions ⋮ Approximation of the matrix exponential for matrices with a skinny field of values ⋮ The image-based multiscale multigrid solver, preconditioner, and reduced order model ⋮ Inheritance properties and sum-of-squares decomposition of Hankel tensors: theory and algorithms ⋮ An effective matrix geometric mean satisfying the Ando–Li–Mathias properties ⋮ A Digital Signature Scheme Based on CVP  ∞ ⋮ Estimating Hadamard operator norms, with application to triangular truncation ⋮ The global convergence of the nonlinear power method for mixed-subordinate matrix norms ⋮ A posteriori error estimates for elliptic eigenvalue problems using auxiliary subspace techniques ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ Bounds on the Spectral Norm and the Nuclear Norm of a Tensor Based on Tensor Partitions ⋮ Subspace Iteration Randomization and Singular Value Problems

Uses Software

• LAPACK
• Matlab
• CLAPACK
• symrcm
• Algorithm 694
• Algorithm 674
• SONEST
• CONEST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparison theorems for supremum norms
• Multiplicativity of \(l_ p \)norms for matrices
• Convergence of a subgradient method for computing the bound norm of matrices
• On estimating the condition of eigenvalues and eigenvectors
• On orthogonal linear \(\ell_1\) approximation
• The power method for l\(^p\) norms
• Computational experiences with discrete L\(_p\)-approximation
• Condition Estimates
• Matrix Analysis
• An Analysis of the Total Approximation Problem in Separable Norms, and an Algorithm for the Total $l_1 $ Problem
• A Survey of Condition Number Estimation for Triangular Matrices
• FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
• Sparse Matrices in MATLAB: Design and Implementation
• Algorithm 694
• Experience with a Matrix Norm Estimator
• Rate of Convergence of Lawson's Algorithm
• Optimization by Direct Search in Matrix Computations
• The calculation of linear best Lp approximations

This page was built for publication: Estimating the matrix \(p\)-norm