On Computations with Dense Structured Matrices
From MaRDI portal
Publication:3482396
DOI10.2307/2008798zbMath0703.47022OpenAlexW4248387477MaRDI QIDQ3482396
Publication date: 1990
Full work available at URL: https://doi.org/10.2307/2008798
computations with dense structured matricescompute the inverses and determinantsHilbert and Vandermonde type matricesmatrix computations of the Hankel- Toeplitz type
Theory of matrix inversion and generalized inverses (15A09) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Numerically safe Gaussian elimination with no pivoting, An inversion formula and fast algorithms for Cauchy-Vandermonde matrices, Displacement structure approach to Chebyshev-Vandermonde and related matrices, Schur aggregation for linear systems and determinants, Efficient matrix preconditioners for black box linear algebra, Structured matrices and Newton's iteration: unified approach, Newton's iteration for inversion of Cauchy-like and other structured matrices, Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems, Time and space efficient generators for quasiseparable matrices, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type, GPGCD: an iterative method for calculating approximate GCD of univariate polynomials, On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms, Randomized preprocessing versus pivoting, Additive preconditioning and aggregation in matrix computations, Fast matrix multiplication and its algebraic neighbourhood, Solving linear systems of equations with randomization, augmentation and aggregation, Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization, Localized radial basis functions-based pseudo-spectral method (LRBF-PSM) for nonlocal diffusion problems, Superfast algorithms for Cauchy-like matrix computations and extensions, Parallel solution of Toeplitzlike linear systems, Homotopic residual correction processes, Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems, Solving structured linear systems with large displacement rank, Fast computation of determinants of Bézout matrices and application to curve implicitization, Parametrization of Newton's iteration for computations with structured matrices and applications, Randomized preprocessing of homogeneous linear systems of equations, Efficient parallel factorization and solution of structured and unstructured linear systems, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration, A new approach to fast polynomial interpolation and multipoint evaluation, Improved parallel computations with Toeplitz-like and Hankel-like matrices, Product rules for the displacement of near-Toeplitz matrices, How Bad Are Vandermonde Matrices?, Numerical simulations of nonlocal phase-field and hyperbolic nonlocal phase-field models via localized radial basis functions-based pseudo-spectral method (LRBF-PSM), Fast approximate computations with Cauchy matrices and polynomials
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- A method of local corrections for computing the velocity field due to a distribution of vortex blobs
- Efficient solution of linear systems of equations with recursive structure
- Rapid solution of integral equations of classical potential theory
- A fast algorithm for the discrete Laplace transformation
- Displacement ranks of matrices and linear equations
- Vortex methods for flow simulation
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
- Fast Parallel Algorithms for QR and Triangular Factorization
- A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors
- Superfast Solution of Real Positive Definite Toeplitz Systems
- A Fast Algorithm for the Numerical Evaluation of Conformal Mappings
- Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
- Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure
