Bounded semigroups of matrices

Marc A. Berger; Yang Wang

doi:10.1016/0024-3795(92)90267-e

Keywords

MathematicsBounded functionSpectral radiusBounded operatorSemigroupOperator normNorm (philosophy)Operator (biology)Matrix normCombinatoricsUniform boundednessDiscrete mathematicsEigenvalues and eigenvectorsPure mathematicsMathematical analysis

Affiliated Institutions

Georgia Institute of Technology US

Related Publications

Spectral partitioning works: planar graphs and finite element meshes

Daniel A. Spielman , Shang‐Hua Teng

Spectral partitioning methods use the Fiedler vector-the eigenvector of the second-smallest eigenvalue of the Laplacian matrix-to find a small separator of a graph. These method...

1996 406 citations

Convergence of infinite products of matrices and inner-outer iteration schemes

L. Elsner , Rafael Bru , Michael Neumann

We develop conditions under which a product Q1=0 Ti of matrices chosen from a possibly innite set of matricesS =fTjjj2 Jg converges. We obtain the following conditions which are...

1994 Publikationen an der Universität Biel... 46 citations

The Power of Convex Relaxation: Near-Optimal Matrix Completion

Emmanuel J. Candès , Terence Tao

This paper is concerned with the problem of recovering an unknown matrix from a small fraction of its entries. This is known as the matrix completion problem, and comes up in a ...

2010 IEEE Transactions on Information Theory 2104 citations

For most large underdetermined systems of linear equations the minimal 𝓁<sub>1</sub>‐norm solution is also the sparsest solution

David L. Donoho

Abstract We consider linear equations y = Φ x where y is a given vector in ℝ n and Φ is a given n × m matrix with n < m ≤ τ n , and we wish to solve for x ∈ ℝ m . We suppose ...

2006 Communications on Pure and Applied Ma... 2507 citations

Numerical operator calculus in higher dimensions

Gregory Beylkin , Martin J. Mohlenkamp

When an algorithm in dimension one is extended to dimension d , in nearly every case its computational cost is taken to the power d . This fundamental difficulty is the single g...

2002 Proceedings of the National Academy o... 294 citations

Publication Info

Year: 1992
Type: article
Volume: 166
Pages: 21-27
Citations: 384
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Bounded semigroups of matrices

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

384

OpenAlex

Cite This

APA Style

                            
                                    Marc A. Berger, 
                                
                                    Yang Wang
                                
                            (1992). 
                            Bounded semigroups of matrices. 
                            Linear Algebra and its Applications
                            , 166
                            
                            , 21-27.
                            https://doi.org/10.1016/0024-3795(92)90267-e

Identifiers

DOI: 10.1016/0024-3795(92)90267-e