A Supernodal Approach to Sparse Partial Pivoting
From MaRDI portal
Publication:4243526
DOI10.1137/S0895479895291765zbMath0931.65022OpenAlexW2038205735MaRDI QIDQ4243526
No author found.
Publication date: 18 May 1999
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479895291765
Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Maximization of mass flow in a channel obstructed by an infinitely thin plate using a gradient-based control strategy, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, Topology optimization in Bernoulli free boundary problems, A GPU accelerated aggregation algebraic multigrid method, A joint replenishment policy with individual control and constant size orders, The spatial distribution of gyrotactic swimming micro-organisms in laminar flow fields, Solvers for large-displacement fluid-structure interaction problems: Segregated versus monolithic approaches, oomph-lib – An Object-Oriented Multi-Physics Finite-Element Library, A gyroscopic polynomial basis in the sphere, Sparse Matrix Methods for Circuit Simulation Problems, Discrete Empirical Interpolation in POD Model Order Reduction of Drift-Diffusion Equations in Electrical Networks, Randomized Local Model Order Reduction, On a multilevel preconditioning module for unstructured mesh Krylov solvers: two‐level Schwarz, POD Model Order Reduction of Electrical Networks with Semiconductors Modeled by the Transient Drift–Diffusion Equations, Semismooth Newton method for frictional contact between pseudo-rigid bodies, How fast the Laplace equation was solved in 1995, An efficient analyse phase for element problems, A posteriori error analysis of an augmented mixed finite element method for Darcy flow, A hybrid high-order locking-free method for linear elasticity on general meshes, Adaptive parameter based matrix splitting iteration method for the large and sparse linear systems, On the row merge tree for sparse LU factorization with partial pivoting, Numerical algorithms based on Galerkin methods for the modeling of reactive interfaces in photoelectrochemical (PEC) solar cells, A parallel multifrontal algorithm and its implementation, Continuum modeling and numerical simulation of cell motility, Convergence of nonlinear finite volume schemes for heterogeneous anisotropic diffusion on general meshes, Fast iterative boundary element methods for high-frequency scattering problems in 3D elastodynamics, Simulating left ventricular fluid-solid mechanics through the cardiac cycle under LVAD support, A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers, Randomized LU decomposition, A scalable parallel factorization of finite element matrices with distributed Schur complements, Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions, Efficient implementation of stable Richardson extrapolation algorithms, A Multithreaded Recursive and Nonrecursive Parallel Sparse Direct Solver, A two-dimensional domain decomposition technique for the simulation of quantum-scale devices, Critical behavior of the black hole/black string transition, Efficient parallel algorithm for calculating electric currents in a toroidal plasma, Monotone nonlinear finite-volume method for challenging grids, Implementation of sparse matrix algorithms in an advection-diffusion-chemistry module, Numerical analysis of a two-phase flow discrete fracture matrix model, Sparse direct factorizations through unassembled hyper-matrices, A numerical investigation on configurational distortions in nematic liquid crystals, An efficient preconditioner for monolithically-coupled large-displacement fluid-structure interaction problems with pseudo-solid mesh updates, An efficient solver for the fully coupled solution of large-displacement fluid-structure interaction problems., Asynchronous multi-domain variational integrators for nonlinear hyperelastic solids, Solving partial differential equations on irregular domains with moving interfaces, with applications to superconformal electrodeposition in semiconductor manufacturing, Differential Geometry for Model Independent Analysis of Images and Other Non-Euclidean Data: Recent Developments, Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems, Chaos in the lid-driven square cavity, Bounding the equilibrium distribution of Markov population models, Finite Reynolds number effects in the Bretherton problem, An inexact Newton method for solving complementarity problems in hydrodynamic lubrication, Optimal shape design in a fibre orientation model., FLEXMG: A new library of multigrid preconditioners for a spectral/finite element incompressible flow solver, Numerical simulation of skin transport using Parareal, Instability of a viscous liquid coating a cylindrical fibre, Shape optimization for Navier-Stokes equations with algebraic turbulence model: Numerical analysis and computation, Convergent meshfree approximation schemes of arbitrary order and smoothness, Parallel direct solver for solving systems of linear equations resulting from finite element method on multi-core desktops and workstations, Mass conservative finite volume discretization of the continuity equations in multi-component mixtures, Towards a practical parallelisation of the simplex method, Unnamed Item, FPGA implementation of a Cholesky algorithm for a shared-memory multiprocessor architecture, Nonlinear multigrid for the solution of large‐scale Riccati equations in low‐rank and ℋ︁‐matrix format, High-frequency response analysis via algebraic substructuring, Parallel direct solver for the finite integration technique in electromagnetics, Multilevel preconditioned iterative eigensolvers for Maxwell eigenvalue problems, Combinatorial Aspects in Sparse Elimination Methods, Finite element methods for variable density flow and solute transport, What is required for neuronal calcium waves? A numerical parameter study, A domain decomposition method to couple nonisothermal compositional gas liquid Darcy and free gas flows, Shape optimization of systems governed by Bernoulli free boundary problems, Coupling compositional liquid gas Darcy and free gas flows at porous and free-flow domains interface, A parameter-free perfectly matched layer formulation for the finite-element-based solution of the Helmholtz equation, XFEM-Based Fictitious Domain Method for Linear Elasticity Model with Crack, The Development of an Object-Oriented Parallel Block Preconditioning Framework, Parallelization of Advection-Diffusion-Chemistry Modules, A hybrid FPM/BEM scalar potential formulation for field calculation in nonlinear magnetostatic analysis of superconducting accelerator magnets, The mimetic methods toolkit: an object-oriented API for mimetic finite differences, Computation of the band structure of two-dimensional photonic crystals with \(hp\) finite elements, Prediction-correction matrix splitting iteration algorithm for a class of large and sparse linear systems, Border Basis for Polynomial System Solving and Optimization, SuperLU, On the effect of linear algebra implementations in real-time multibody system dynamics, Isogeometric analysis-suitable trivariate NURBS models from standard B-Rep models, Towards an automatic isogeometric analysis suitable trivariate models generation -- application to geometric parametric analysis, A hybrid XFEM-phase field (\textit{Xfield}) method for crack propagation in brittle elastic materials, A new continuous/discontinuous formulation for Stokes problem with analysis of InfSup stability, An adaptive finite-element Moreau–Yosida-based solver for a non-smooth Cahn–Hilliard problem, Sparse Gaussian Elimination Modulo p: An Update, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, High performance sparse solver for unsymmetrical linear equations with out-of-core strategies and its application on meshless methods, Block Preconditioners for Stable Mixed Nodal and Edge finite element Representations of Incompressible Resistive MHD, Level set topology optimization of fluids in Stokes flow, HOLMES: Convergent Meshfree Approximation Schemes of Arbitrary Order and Smoothness, A MATLAB-based frequency-domain finite-difference package for solving 2D visco-acoustic wave equation, Harmonic functions for quadrilateral remeshing of arbitrary manifolds, The impact of high-performance computing in the solution of linear systems: Trends and problems, A direct numerical simulation study of turbulence and flame structure in transverse jets analysed in jet-trajectory based coordinates, Adaptive Uncertainty Quantification for Computational Fluid Dynamics, Modelling the suppression of viscous fingering in elastic-walled Hele-Shaw cells, Effects of gravity, inertia, and surfactant on steady plug propagation in a two-dimensional channel, Unsteady propagation of a liquid plug in a liquid-lined straight tube, Oxygen and carbon dioxide transport in time-dependent blood flow past fiber rectangular arrays, Reverse-Safe Text Indexing, A hybrid high‐order formulation for a Neumann problem on polytopal meshes, Gyroscopic polynomials, Simultaneous Identification and Denoising of Dynamical Systems, Analysis of steady-state nonlinear problems via gradual introduction of nonlinearity, Relative error-based time-limited \(\mathcal{H}_2\) model order reduction via oblique projection, Multilevel approximation of Gaussian random fields: Fast simulation, Optimal deployment of indoor wireless local area networks, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, Scalable Asynchronous Domain Decomposition Solvers, Generalized Rybicki Press algorithm, A survey of direct methods for sparse linear systems, An efficient direct solver for a class of mixed finite element problems, A Posteriori Error Estimation of a Stabilized Mixed Finite Element Method for Darcy Flow, Scalable algebraic multilevel preconditioners with application to CFD, Biased swimming cells do not disperse in pipes as tracers: A population model based on microscale behaviour, Combining spatial support information and shape-based method for tomographic imaging inside a microwave cylindrical scanner, Linear perturbations in spherically symmetric dust cosmologies including a cosmological constant, A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling, Educating local radial basis functions using the highest gradient of interest in three dimensional geometries, Frequency-weighted ℋ2-optimal model order reduction via oblique projection
Uses Software
