
The authors suggest an inversion method for a class of structured matrices with the property that the solution of a corresponding system of linear equations may be solved in \(O(n)\) operations. Complexity analysis and numerical experiments are given.
Numerical Analysis, Algebra and Number Theory, Inversion algorithms, Linear complexity algorithms, structured matrices, Direct numerical methods for linear systems and matrix inversion, complexity analysis, Factorization of matrices, matrix inversion, factorization, Discrete Mathematics and Combinatorics, Factorization algorithms, Theory of matrix inversion and generalized inverses, Geometry and Topology, numerical experiments, Structured matrices, Solution of linear equations, system of linear equations
Numerical Analysis, Algebra and Number Theory, Inversion algorithms, Linear complexity algorithms, structured matrices, Direct numerical methods for linear systems and matrix inversion, complexity analysis, Factorization of matrices, matrix inversion, factorization, Discrete Mathematics and Combinatorics, Factorization algorithms, Theory of matrix inversion and generalized inverses, Geometry and Topology, numerical experiments, Structured matrices, Solution of linear equations, system of linear equations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 38 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
