Tensor Equivalents for Solution of Linear Systems: A Parallel Algorithm

DOI10.1137/0608026MaRDI QIDQ3773172zbMATH OpenOpenAlexFDO

Authors John De Pillis

Publication date 1987

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0608026

zbMATH Keywords

parallel algorithmsparse matrixstationary iterative methodtensor iteration matrix

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Recommendations

• A new algorithm for parallel solution of linear equations
• Iterative methods for the parallel solution of linear systems
• Parallel Solution of Certain Toeplitz Linear Systems
• Efficient vector and parallel manipulation of tensor products
• scientific article; zbMATH DE number 27980

Cites work

• A Parallel Block Iterative Scheme Applied to Computations in Structural Analysis
• A study of semiiterative methods for nonsymmetric systems of linear equations
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Convergence of a direct-iterative method for large-scale least-squares problems
• Extremal Polynomials with Application to Richardson Iteration for Indefinite Linear Systems
• How to embrace your spectrum for faster iterative results
• scientific article; zbMATH DE number 3900089 (Why is no real title available?)
• scientific article; zbMATH DE number 3658896 (Why is no real title available?)
• scientific article; zbMATH DE number 3720311 (Why is no real title available?)
• scientific article; zbMATH DE number 3537155 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• Iterative methods for the solution of a linear operator equation in Hilbert space. A survey
• Iterative Solution of Indefinite Symmetric Linear Systems by Methods Using Orthogonal Polynomials over Two Disjoint Intervals
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• On Different Splittings and the Associated Iteration Methods
• On the Construction of Semi-Iterative Methods
• Richardson's iteration for nonsymmetric matrices
• The analysis of k-step iterative methods for linear systems from summability theory
• The Numerical Solution of Equality-Constrained Quadratic Programming Problems
• The Tchebychev iteration for nonsymmetric linear systems

Cited in

(9)

• A fast algorithm for solving the tensor product collocation equations
• A parallelizable SOR-like method: Systems with plus-shaped and linear spectra
• Applying the JII, JII-SI, and CG methods to two classes of linear problems
• scientific article; zbMATH DE number 7368657 (Why is no real title available?)
• Parallel Algorithms for Low Rank Tensor Arithmetic
• A projection method to solve linear systems in tensor format
• Sketch‐and‐project methods for tensor linear systems
• Parallel Algorithms for Computing the Tensor-Train Decomposition
• xPerm: fast index canonicalization for tensor computer algebra

Describes a project that uses

Uses Software

• LSQR
• CRAIG

This page was built for publication: Tensor Equivalents for Solution of Linear Systems: A Parallel Algorithm

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