An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
From MaRDI portal
Publication:3126194
DOI10.1137/S0895479894246905zbMath0884.65021MaRDI QIDQ3126194
Timothy A. Davis, Iain S. Duff
Publication date: 2 April 1998
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
A free-boundary equilibrium solver with a hybrid iteration method in a semi-bounded computational domain, Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry, Parallel Overlapping Schwarz with an Energy-Minimizing Coarse Space, Numerical continuation of high Reynolds number external flows, Sparse Matrix Methods for Circuit Simulation Problems, Adaptive and Pressure-Robust Discretization of Incompressible Pressure-Driven Phase-Field Fracture, Fast computation of multiphase flow in porous media by implicit discontinuous Galerkin schemes with optimal ordering of elements, Coupling Fluid-Structure Interaction with Phase-Field Fracture: Modeling and a Numerical Example, A linear programming decomposition focusing on the span of the nondegenerate columns, Mixed finite element methods for groundwater flow in heterogeneous aquifers, Constrained Optimization for Liquid Crystal Equilibria, Development of an efficient bifurcation tracking method, A shared- and distributed-memory parallel general sparse direct solver, Symmetry breaking and preliminary results about a Hopf bifurcation for incompressible viscous flow in an expansion channel, A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions, Compositional modeling in porous media using constant volume flash and flux computation without the need for phase identification, Energy Minimization for Liquid Crystal Equilibrium with Electric and Flexoelectric Effects, Optimal control of two-and three-dimensional incompressible Navier-Stokes flows, A seven-parameter spectral/\(hp\) finite element formulation for isotropic, laminated composite and functionally graded shell structures, Size-dependent piezoelectricity: a 2D finite element formulation for electric field-mean curvature coupling in dielectrics, An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, An iterative staggered scheme for phase field brittle fracture propagation with stabilizing parameters, Parallel solution of mixed finite element/spectral element systems for convection-diffusion equations on non-matching grids, Parallel framework for topology optimization using the method of moving asymptotes, Event and apparent horizon finders for \(3+1\) numerical relativity, Coupling fluid-structure interaction with phase-field fracture, Numerical algorithms based on Galerkin methods for the modeling of reactive interfaces in photoelectrochemical (PEC) solar cells, Primal and mixed finite element formulations for the relaxed micromorphic model, A Parallel Implementation of a Two-Level Overlapping Schwarz Method with Energy-Minimizing Coarse Space Based on Trilinos, Global existence of classical solutions and numerical simulations of a cancer invasion model, Randomized LU decomposition, A parallel multithreaded sparse triangular linear system solver, A decentralized sliding control approach for distributed simulation of differential-algebraic equation systems, Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs, Design and Implementation of a Parallel Markowitz Threshold Algorithm, Fast, low-memory numerical methods for radiative transfer via \(hp\)-adaptive mesh refinement, A reliable Givens-LU approach for solving opposite-bordered tridiagonal linear systems, A fourth-order optimal finite difference scheme for the Helmholtz equation with PML, Numerical study and comparison of alternative time discretization schemes for an ultrasonic guided wave propagation problem coupled with fluid-structure interaction, Coupling of fully Eulerian and arbitrary Lagrangian-Eulerian methods for fluid-structure interaction computations, A global approach to reactive transport: application to the momas benchmark, Adaptive time-step control for nonlinear fluid-structure interaction, Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solver, An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition, Global mode interaction and pattern selection in the wake of a disk: a weakly nonlinear expansion, Robust Preconditioners for a New Stabilized Discretization of the Poroelastic Equations, A parallel Schur complement solver for the solution of the adjoint steady-state lattice Boltzmann equations: application to design optimisation, Numerical simulation of the interaction between a nonlinear elastic structure and compressible flow by the discontinuous Galerkin method, Enabling local time stepping in the parallel implicit solution of reaction-diffusion equations via space-time finite elements on shallow tree meshes, Modeling concept and numerical simulation of ultrasonic wave propagation in a moving fluid-structure domain based on a monolithic approach, AN INITIAL STUDY OF THE FLOW AROUND AN AEROFOIL AT HIGH REYNOLDS NUMBERS USING CONTINUATION, Thin film dynamics on a vertically rotating disk partially immersed in a liquid bath, Open-loop control of compressible afterbody flows using adjoint methods, Numerical Methods for Power-Law Diffusion Problems, A survey of direct methods for sparse linear systems, A stabilization algorithm of the Navier–Stokes equations based on algebraic Bernoulli equation, Unnamed Item, Local projection stabilisation on \(S\)-type meshes for convection-diffusion problems with characteristic layers, Finite element approximations of harmonic map heat flows and wave maps into spheres of nonconstant radii, A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods, Variational optimisation by the solution of a series of Hamilton-Jacobi equations, A numerical scheme for a viscous shallow water model with friction, A mathematical model for the simulation of the contraction of burns, Accelerating scientific computations with mixed precision algorithms, Local projection methods on layer-adapted meshes for higher order discretisations of convection-diffusion problems, Convergence on layer-adapted meshes and anisotropic interpolation error estimates of non-standard higher order finite elements, Global stability of base and mean flows: a general approach and its applications to cylinder and open cavity flows, On a biologically inspired topology optimization method, Sensitivity analysis and passive control of cylinder flow, A primal-dual interior-point algorithm for quadratic programming, Mathematical model of tumour cord growth along the source of nutrient, A stabilized hybrid mixed finite element method for poroelasticity, A phase-field multirate scheme with stabilized iterative coupling for pressure driven fracture propagation in porous media, A generalized optimal fourth-order finite difference scheme for a 2D Helmholtz equation with the perfectly matched layer boundary condition, Second-order adjoints for solving PDE-constrained optimization problems, A new class of fully nonlinear and weakly dispersive Green-Naghdi models for efficient 2D simulations, A Pian-Sumihara type element for modeling shear bands at finite deformation, Optimization of current carrying multicables, A new version of the improved primal simplex for degenerate linear programs, \(K\)-theory and pseudospectra for topological insulators, Effect of compressibility on the global stability of axisymmetric wake flows, Stochastic analysis of polymer composites rupture at large deformations modeled by a phase field method, An asymptotic expansion for the vortex-induced vibrations of a circular cylinder, Growth and instability of a laminar plume in a strongly stratified environment, Unconditionally Energy Stable Schemes for the Inextensible Interface Problem with Bending, AN ADAPTIVE FINITE ELEMENT METHOD FOR MODELING SALT DIAPIRISM, Solving the Cahn-Hilliard variational inequality with a semi-smooth Newton method, A review of frontal methods for solving linear systems, Solving the Monge–Ampère equations for the inverse reflector problem, Impinging planar jets: hysteretic behaviour and origin of the self-sustained oscillations, Optimal control of static contact in finite strain elasticity, The impact of high-performance computing in the solution of linear systems: Trends and problems, Unnamed Item, Numerical nonlinear complex geometrical optics algorithm for the 3D Calderón problem, The Interaction of Compressible Flow and an Elastic Structure Using Discontinuous Galerkin Method, A Primal-Dual Projection Algorithm for Efficient Constraint Preconditioning, A Phase-Field Method for Propagating Fluid-Filled Fractures Coupled to a Surrounding Porous Medium, Methods for convex and general quadratic programming, An Error-Oriented Newton/Inexact Augmented Lagrangian Approach for Fully Monolithic Phase-Field Fracture Propagation, Bifurcation Tracking for High Reynolds Number Flow Around an Airfoil
Uses Software
