Publication:3321331

Publication date: 1984

ordering; Gaussian elimination; Fortran; fill-in; orthogonal factorization; symmetric positive definite; dynamic storage allocation; sparse matrix algorithm; sparse block-partitioned matrices

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

68Q25: Analysis of algorithms and problem complexity

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65F05: Direct numerical methods for linear systems and matrix inversion

15-04: Software, source code, etc. for problems pertaining to linear algebra

Related Items

Some useful renumbering strategies for unstructured grids, Shape optimization with hybrid-Trefftz displacement elements, LOQO:an interior point code for quadratic programming, A comprehensive simplex-like algorithm for network optimization and perturbation analysis, MATRIX OPERATIONS USING ARRAYS WITH RECONFIGURABLE OPTICAL BUSES∗, A general approach for using a stiff equation solver to integrate a system of partial differential equations, A spectral algorithm for envelope reduction of sparse matrices, Algebraic multilevel iteration method for Stieltjes matrices, Sequential Monte Carlo Techniques for Solving Non-Linear Systems, On the ordering of sparse linear systems, Application of the Cramer rule in the solution of sparse systems of linear algebraic equations, A warm-start dual simplex solution algorithm for the minimum flow networks with postoptimality analyses, A new preconditioning technique for solving large sparse linear systems, Derivation and testing of explicit equations of motion for polymers described by internal coordinates, On the direct parallel solution of systems of linear equations: New algorithms and systolic structures, Fast \(l_ p\) solution of large, sparse, linear systems: Application to seismic travel time tomography, A survey of the advances in the exploitation of the sparsity in the solution of large problems, Finite-difference analysis of borehole flows involving domain contractions around three-dimensional anomalies, Solving sparse linear systems by an ABS-method that corresponds to LU- decomposition, Algorithmique et calculs de complexité pour un solveur de type dissections emboîtées. (Algorithmic study and complexity bounds for a nested dissection solver), Selection of fictitious independent variables for the solution of sparse linear equations, Eigenvalue calculation procedure for an Euler/Navier-Stokes solver with application to flows over airfoils, Algebraic languages for mathematical programming, Sparse matrix vector multiplication on distributed architectures: Lower bounds and average complexity results, On algebras and applications of operators with pseudosparse matrices, Some aspects of finite element calculations applied to ULF magnetospheric cavity waves, A hybrid-mixed finite element model based on Legendre polynomials for Reissner-Mindlin plates, Torsional vibration analysis of a multi-body single cylinder internal combustion engine model, A new set of piecewise constant orthogonal functions for the analysis of linear SISO systems with sample-and-hold, Generalized eigenvalue problems: Lanczos algorithm with a recursive partitioning method, Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems, Efficient parallel linear programming, Hybrid methods for large sparse nonlinear least squares, Formulation of elastostatic hybrid-Trefftz stress elements, Computing eigenvalues: Lanczos algorithm with a new recursive partitioning method, Finite element applications on a shared-memory multiprocessor: Algorithms and experimental results, An algorithm with long steps for the simultaneous block projections approach for the linear feasibility problem, Fast and efficient linear programming and linear least-squares computations, Comparison of iterative and direct solution methods for viscous flow calculations in body-fitted co-ordinates, Unnamed Item, Performance of certain iterative methods in solving implicit difference schemes for 2-D Navier-Stokes equations, Unnamed Item, Unnamed Item, Unnamed Item