A condensation-based application of Cramer's rule for solving large-scale linear systems

DOI10.1016/J.JDA.2011.06.007MaRDI QIDQ414428zbMATH OpenOpenAlexWikidataFDO

Authors Ken Habgood, Itamar Arel

Publication date 11 May 2012

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2011.06.007

zbMATH Keywords

computational complexityGaussian eliminationnumerical examplesCramer's rulebackward stability propertieslarge-scale linear systemsLU-decompositionmatrix condensation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Linear systems: a column‐space approach to Cramer's rule
• A SOLVER OF LINEAR SYSTEMS OF EQUATIONS (REBSM) FOR LARGE-SCALE ENGINEERING PROBLEMS
• Solution of dense linear systems via roundoff-error-free factorization algorithms. Theoretical connections and computational comparisons
• High-efficiency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations
• Linear systems solvers for distributed-memory machines with GPU accelerators

Cites work

• scientific article; zbMATH DE number 3863589 (Why is no real title available?)
• scientific article; zbMATH DE number 3783186 (Why is no real title available?)
• scientific article; zbMATH DE number 1178942 (Why is no real title available?)
• scientific article; zbMATH DE number 1997388 (Why is no real title available?)
• scientific article; zbMATH DE number 846277 (Why is no real title available?)
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• Advanced linear algebra for engineers with MATLAB

Cited in

(5)

• Solution of dense linear systems via roundoff-error-free factorization algorithms. Theoretical connections and computational comparisons
• Solving 0-1 knapsack problems based on amoeboid organism algorithm
• Modeling of regulatory loops controlling galactolipid biosynthesis in the inner envelope membrane of chloroplasts
• Non-semisimple degeneracy of Lamb waves
• Application of the Cramer rule in the solution of sparse systems of linear algebraic equations

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A condensation-based application of Cramer's rule for solving large-scale linear systems

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