Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time (Q6142334): Difference between revisions

Latest revision as of 08:09, 22 August 2024

scientific article; zbMATH DE number 7781553

Language	Label	Description	Also known as
English	Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time	scientific article; zbMATH DE number 7781553

Statements

instance of

scholarly article

0 references

title

Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time (English)

0 references

0 references

0 references

0 references

0 references

Foundations of Computational Mathematics

0 references

publication date

21 December 2023

0 references

full work available at URL

https://arxiv.org/abs/1912.08805

0 references

zbMATH Keywords

linear algebra

0 references

random matrix theory

0 references

numerical analysis

0 references

computational complexity

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Matrix regularizing effects of Gaussian perturbations

0 references

A stable, polynomial-time algorithm for the eigenpair problem

0 references

Extreme gaps between eigenvalues of random matrices

0 references

Using the Matrix Sign Function to Compute Invariant Subspaces

0 references

An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems

0 references

A computational method for eigenvalues and eigenvectors of a matrix with real eigenvalues

0 references

Q3730942

0 references

The Matrix Sign Function Method and the Computation of Invariant Subspaces

0 references

A New Scaling for Newton's Iteration for the Polar Decomposition and its Backward Stability

0 references

COMPUTING JORDAN NORMAL FORMS EXACTLY FOR COMMUTING MATRICES IN POLYNOMIAL TIME

0 references

On the Lambert $w$ function

0 references

Approximate Diagonalization

0 references

The shifted QR algorithm for Hermitian matrices

0 references

Fast linear algebra is stable

0 references

Fast matrix multiplication is stable

0 references

On condition numbers and the distance to the nearest ill-posed problem

0 references

The Probability That a Numerical Analysis Problem is Difficult

0 references

Q4348513

0 references

The matrix sign function and computations in systems

0 references

Smallest eigenvalue distributions for two classes of β-Jacobi ensembles

0 references

Eigenvalues and Condition Numbers of Random Matrices

0 references

Random matrix theory

0 references

The beta-Jacobi matrix model, the CS decomposition, and generalized singular value problems

0 references

First-Order Perturbation Theory for Eigenvalues and Eigenvectors

0 references

Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization

0 references

Brown's spectral distribution measure for $R$-diagonal elements in finite von Neumann algebras

0 references

The matrix sign decomposition and its relation to the polar decomposition

0 references

Accuracy and Stability of Numerical Algorithms

0 references

Functions of Matrices

0 references

A New Proof of Global Convergence for the Tridiagonal $QL$ Algorithm

0 references

The matrix sign function

0 references

Parallel algorithm for solving some spectral problems of linear algebra

0 references

Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions

0 references

Backward Stability of Iterations for Computing the Polar Decomposition

0 references

Random matrices: tail bounds for gaps between eigenvalues

0 references

The complexity of the matrix eigenproblem

0 references

Q4348515

0 references

Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†

0 references

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices

0 references

On the efficiency of algorithms of analysis

0 references

Q4356579

0 references

Random regularization of Brown spectral measure

0 references

Smoothed analysis of algorithms

0 references

Perturbation bounds for the Cholesky and QR factorizations

0 references

Condition numbers of random matrices

0 references

Q5694789

0 references

On estimating the condition of eigenvalues and eigenvectors

0 references

Numerical inverting of matrices of high order

0 references

Global convergence of tridiagonal QR algorithm with origin shifts

0 references

Identifiers

zbMATH Open document ID

0 references

0 references

10.1007/s10208-022-09577-5

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6142334

@@ Property / cites work @@
+Matrix regularizing effects of Gaussian perturbations
+Normal rank
@@ Property / cites work @@
+A stable, polynomial-time algorithm for the eigenpair problem
+Normal rank
@@ Property / cites work @@
+Extreme gaps between eigenvalues of random matrices
+Normal rank
@@ Property / cites work @@
+Using the Matrix Sign Function to Compute Invariant Subspaces
+Normal rank
@@ Property / cites work @@
+An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems
+Normal rank
@@ Property / cites work @@
+A computational method for eigenvalues and eigenvectors of a matrix with real eigenvalues
+Normal rank
@@ Property / cites work @@
+A new similarity transformation method for eigenvalues and eigenvectors
+Normal rank
@@ Property / cites work @@
+Q3730942
@@ Property / cites work: Q3730942 / rank @@
+Normal rank
@@ Property / cites work @@
+The Matrix Sign Function Method and the Computation of Invariant Subspaces
+Normal rank
@@ Property / cites work @@
+A New Scaling for Newton's Iteration for the Polar Decomposition and its Backward Stability
+Normal rank
@@ Property / cites work @@
+COMPUTING JORDAN NORMAL FORMS EXACTLY FOR COMMUTING MATRICES IN POLYNOMIAL TIME
+Normal rank
@@ Property / cites work @@
+On the Lambert \(w\) function
@@ Property / cites work: On the Lambert \(w\) function / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Diagonalization
@@ Property / cites work: Approximate Diagonalization / rank @@
+Normal rank
@@ Property / cites work @@
+The shifted QR algorithm for Hermitian matrices
@@ Property / cites work: The shifted QR algorithm for Hermitian matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Fast linear algebra is stable
@@ Property / cites work: Fast linear algebra is stable / rank @@
+Normal rank
@@ Property / cites work @@
+Fast matrix multiplication is stable
@@ Property / cites work: Fast matrix multiplication is stable / rank @@
+Normal rank
@@ Property / cites work @@
+On condition numbers and the distance to the nearest ill-posed problem
+Normal rank
@@ Property / cites work @@
+The Probability That a Numerical Analysis Problem is Difficult
+Normal rank
@@ Property / cites work @@
+Q4348513
@@ Property / cites work: Q4348513 / rank @@
+Normal rank
@@ Property / cites work @@
+The matrix sign function and computations in systems
+Normal rank
@@ Property / cites work @@
+Smallest eigenvalue distributions for two classes of β-Jacobi ensembles
+Normal rank
@@ Property / cites work @@
+Eigenvalues and Condition Numbers of Random Matrices
+Normal rank
@@ Property / cites work @@
+Random matrix theory
@@ Property / cites work: Random matrix theory / rank @@
+Normal rank
@@ Property / cites work @@
+The beta-Jacobi matrix model, the CS decomposition, and generalized singular value problems
+Normal rank
@@ Property / cites work @@
+First-Order Perturbation Theory for Eigenvalues and Eigenvectors
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
+Normal rank
@@ Property / cites work @@
+Brown's spectral distribution measure for \(R\)-diagonal elements in finite von Neumann algebras
+Normal rank
@@ Property / cites work @@
+The matrix sign decomposition and its relation to the polar decomposition
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Functions of Matrices
@@ Property / cites work: Functions of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A New Proof of Global Convergence for the Tridiagonal $QL$ Algorithm
+Normal rank
@@ Property / cites work @@
+The matrix sign function
@@ Property / cites work: The matrix sign function / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithm for solving some spectral problems of linear algebra
+Normal rank
@@ Property / cites work @@
+Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions
+Normal rank
@@ Property / cites work @@
+Backward Stability of Iterations for Computing the Polar Decomposition
+Normal rank
@@ Property / cites work @@
+Random matrices: tail bounds for gaps between eigenvalues
+Normal rank
@@ Property / cites work @@
+The complexity of the matrix eigenproblem
@@ Property / cites work: The complexity of the matrix eigenproblem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348515
@@ Property / cites work: Q4348515 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
+Normal rank
@@ Property / cites work @@
+Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
+Normal rank
@@ Property / cites work @@
+On the efficiency of algorithms of analysis
@@ Property / cites work: On the efficiency of algorithms of analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4356579
@@ Property / cites work: Q4356579 / rank @@
+Normal rank
@@ Property / cites work @@
+Random regularization of Brown spectral measure
@@ Property / cites work: Random regularization of Brown spectral measure / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Perturbation bounds for the Cholesky and QR factorizations
+Normal rank
@@ Property / cites work @@
+Condition numbers of random matrices
@@ Property / cites work: Condition numbers of random matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q5694789
@@ Property / cites work: Q5694789 / rank @@
+Normal rank
@@ Property / cites work @@
+On estimating the condition of eigenvalues and eigenvectors
+Normal rank
@@ Property / cites work @@
+Numerical inverting of matrices of high order
@@ Property / cites work: Numerical inverting of matrices of high order / rank @@
+Normal rank
@@ Property / cites work @@
+Global convergence of tridiagonal QR algorithm with origin shifts
+Normal rank