Parallelized solution of banded linear systems with an introduction to p-adic computation

DOI10.1007/978-3-319-31323-8_19MaRDI QIDQ5270284zbMATH OpenOpenAlexFDO

Authors Anthony A. Ruffa, Michael A. Jandron, Bourama Toni

Publication date 23 June 2017

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-31323-8_19

zbMATH Keywords

\(p\)-adic arithmeticbackward substitutionbanded systemsforward substitutionhensel codesparallel solver

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Parallel p-adic method for solving linear systems of equations
• Solving banded systems on a parallel processor
• A parallel partition method for solving banded systems of linear equations
• scientific article; zbMATH DE number 1330400
• Parallel direct methods for solving banded linear systems

Cites work

• p-adic analysis compared with real
• \(p\)-adic numbers. An introduction
• A solution approach for lower Hessenberg linear systems
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• An asynchronous direct solver for banded linear systems
• An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
• Analysis of a parallel solution method for tridiagonal linear systems
• Exact solution of linear equations using p-adic expansions
• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 3513222 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 3413714 (Why is no real title available?)
• Instability in the solution of banded Toeplitz systems
• Mapping integers and Hensel codes onto Farey fractions
• Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization
• Matrix Processors Using p-adic Arithmetic for Exact Linear Computations
• On an efficient algorithm for big rational number computations by parallel \(p\)-adics
• On Large-Scale Diagonalization Techniques for the Anderson Model of Localization
• Parallel p-adic computation
• Parallel p-adic method for solving linear systems of equations
• The arithmetic of dynamical systems
• The inverses of Toeplitz band matrices
• The Solution of a Toeplitz Set of Linear Equations

Cited in

(5)

• Parallel p-adic computation
• Parallel p-adic method for solving linear systems of equations
• An asynchronous direct solver for banded linear systems
• Arithmetic Complexity Of Direct Solvers For Banded Systems
• Compendium of advances in game theory: classical, differential, algorithmic, non-Archimedean and quantum games

Describes a project that uses

Uses Software

• PARDISO

This page was built for publication: Parallelized solution of banded linear systems with an introduction to p-adic computation

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