On low-complexity approximation of matrices

DOI10.1016/0024-3795(94)90383-2MaRDI QIDQ1329962zbMATH OpenOpenAlexFDO

Authors Alle-Jan van der Veen, Patrick M. Dewilde

Publication date 15 August 1994

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL http://resolver.tudelft.nl/uuid:e150e1ab-b545-4ba7-a24e-f154820326e9

zbMATH Keywords

closed form solutionlow-complexity approximation of matricesmatrix of lower computational complexity

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20)

Review text

A closed form solution to the problem of approximating a matrix which represents a linear transformation by a matrix of lower computational complexity is presented. Numerical results are not given.

Recommendations

• scientific article; zbMATH DE number 4201485
• Generalized low rank approximations of matrices
• scientific article; zbMATH DE number 4109951
• Complexity of linear problems with a fixed output basis
• Computing lower rank approximations of matrix polynomials

Cites work

• A two-variable approach to the model reduction problem with Hankel norm criterion
• All optimal Hankel-norm approximations of linear multivariable systems and theirL,^∞-error bounds†
• ANALYTIC PROPERTIES OF SCHMIDT PAIRS FOR A HANKEL OPERATOR AND THE GENERALIZED SCHUR-TAKAGI PROBLEM
• Displacement ranks of matrices and linear equations
• Fast Parallel Algorithms for QR and Triangular Factorization
• scientific article; zbMATH DE number 4191508 (Why is no real title available?)
• scientific article; zbMATH DE number 4200970 (Why is no real title available?)
• scientific article; zbMATH DE number 3953612 (Why is no real title available?)
• scientific article; zbMATH DE number 4028726 (Why is no real title available?)
• scientific article; zbMATH DE number 4074346 (Why is no real title available?)
• scientific article; zbMATH DE number 65550 (Why is no real title available?)
• scientific article; zbMATH DE number 3451988 (Why is no real title available?)
• scientific article; zbMATH DE number 778043 (Why is no real title available?)
• Interpolation of rational matrix functions
• On the Hankel-norm approximation of upper-triangular operators and matrices
• Optimal Hankel-norm model reductions: Multivariable systems
• Parametric interpolation, H ^∞-control and model reduction

Cited in

(11)

• Inner-outer factorization and the inversion of locally finite systems of equations
• Embedding of time-varying contractive systems in lossless realizations
• Matrix rounding with low error in small submatrices
• scientific article; zbMATH DE number 6677405 (Why is no real title available?)
• Approximating Matrix Multiplication for Pattern Recognition Tasks
• Approximation Schemes for Low-rank Binary Matrix Approximation Problems
• Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems
• On a Problem of Weighted Low-Rank Approximation of Matrices
• Low-Rank Matrix Approximation Using Point-Wise Operators
• Low-complexity inverse square root approximation for baseband matrix operations
• Complexity reduction of least squares problems involving special Vandermonde matrices

This page was built for publication: On low-complexity approximation of matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1329962)