A column pre-ordering strategy for the unsymmetric-pattern multifrontal method

DOI10.1145/992200.992205zbMath1072.65036OpenAlexW1987902628WikidataQ113309725 ScholiaQ113309725MaRDI QIDQ5461191

Publication date: 22 July 2005

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/992200.992205

zbMATH Keywords

numerical stability multifrontal methods sparse LU factorization column pre-ordering strategy right-looking unsymmetric-pattern multifrontal numerical factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (73)

Error estimates for Galerkin finite element approximations of time-fractional nonlocal diffusion equation ⋮ Multi-scale three-domain approach for coupling free flow and flow in porous media including droplet-related interface processes ⋮ Software concepts and numerical algorithms for a scalable adaptive parallel finite element method ⋮ Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry ⋮ Numerical continuation of high Reynolds number external flows ⋮ Real-time inverse dynamics control of parallel manipulators using general-purpose multibody software ⋮ A Bayesian regression approach to terrain mapping and an application to legged robot locomotion ⋮ Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources ⋮ Parallel iterative substructuring in structural mechanics ⋮ Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver ⋮ Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations ⋮ A weakly nonlinear mechanism for mode selection in swirling jets ⋮ Development of an efficient bifurcation tracking method ⋮ Compositional modeling in porous media using constant volume flash and flux computation without the need for phase identification ⋮ A hybrid particle-mesh method for incompressible active polar viscous gels ⋮ A block Krylov subspace time-exact solution method for linear ordinary differential equation systems ⋮ A seven-parameter spectral/\(hp\) finite element formulation for isotropic, laminated composite and functionally graded shell structures ⋮ Numerical analysis of flow-induced nonlinear vibrations of an airfoil with three degrees of freedom ⋮ Global modes in a confined impinging jet: application to heat transfer and control ⋮ Galerkin finite element method for cancer invasion mathematical model ⋮ Size-dependent piezoelectricity: a 2D finite element formulation for electric field-mean curvature coupling in dielectrics ⋮ On the row merge tree for sparse LU factorization with partial pivoting ⋮ Computational homogenization with million-way parallelism using domain decomposition methods ⋮ Fully-coupled micro-macro finite element simulations of the Nakajima test using parallel computational homogenization ⋮ Event and apparent horizon finders for \(3+1\) numerical relativity ⋮ Modeling of parallel-plate regenerators with non-uniform plate distributions ⋮ Numerical algorithms based on Galerkin methods for the modeling of reactive interfaces in photoelectrochemical (PEC) solar cells ⋮ Multidimensional mixed-hybrid finite element method for compositional two-phase flow in heterogeneous porous media and its parallel implementation on GPU ⋮ Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results ⋮ Balancing Neumann-Neumann methods for the cardiac bidomain model ⋮ Postprocessing of standard finite element velocity fields for accurate particle tracking applied to groundwater flow ⋮ Controllable highly regular triangulation ⋮ Finite element error analysis of a time-fractional nonlocal diffusion equation with the Dirichlet energy ⋮ Adaptive time step control for the incompressible Navier-Stokes equations ⋮ Nonlinear BDDC methods with approximate solvers ⋮ A finite element method for the numerical solution of the coupled Cahn-Hilliard and Navier-Stokes system for moving contact line problems ⋮ Mathematical and numerical analysis of an acid-mediated cancer invasion model with nonlinear diffusion ⋮ 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 ⋮ Enabling local time stepping in the parallel implicit solution of reaction-diffusion equations via space-time finite elements on shallow tree meshes ⋮ AN INITIAL STUDY OF THE FLOW AROUND AN AEROFOIL AT HIGH REYNOLDS NUMBERS USING CONTINUATION ⋮ A New Stiffly Accurate Rosenbrock-Wanner Method for Solving the Incompressible Navier-Stokes Equations ⋮ An analysis of the Prothero-Robinson example for constructing new DIRK and ROW methods ⋮ Open-loop control of compressible afterbody flows using adjoint methods ⋮ A biophysical model of tumor invasion ⋮ A survey of direct methods for sparse linear systems ⋮ A stabilization algorithm of the Navier–Stokes equations based on algebraic Bernoulli equation ⋮ Local projection stabilisation on \(S\)-type meshes for convection-diffusion problems with characteristic layers ⋮ Factoring matrices with a tree-structured sparsity pattern ⋮ Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation ⋮ 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 ⋮ Sensitivity analysis and passive control of cylinder flow ⋮ Mathematical model of tumour cord growth along the source of nutrient ⋮ A stabilized hybrid mixed finite element method for poroelasticity ⋮ Solving geometrically exact micromorphic elasticity with a staggered algorithm ⋮ Second-order adjoints for solving PDE-constrained optimization problems ⋮ Development of semi-Lagrangian gyrokinetic code for full-f turbulence simulation in general tokamak geometry ⋮ A comparison of FE-BE coupling schemes for large-scale problems with fluid-structure interaction ⋮ Interface-reduction for the Craig-Bampton and Rubin method applied to FE-BE coupling with a large fluid-structure interface ⋮ Parallel direct Poisson solver for DNS of complex turbulent flows using Unstructured Meshes ⋮ Effect of compressibility on the global stability of axisymmetric wake flows ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ An asymptotic expansion for the vortex-induced vibrations of a circular cylinder ⋮ Robust FETI-DP methods for heterogeneous three dimensional elasticity problems ⋮ Solving the Cahn-Hilliard variational inequality with a semi-smooth Newton method ⋮ Efficient Solvers for Some Classes of Time-Periodic Eddy Current Optimal Control Problems ⋮ Improved traditional Rosenbrock-Wanner methods for stiff ODEs and DAEs ⋮ Numerical nonlinear complex geometrical optics algorithm for the 3D Calderón problem ⋮ The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results ⋮ Methods for convex and general quadratic programming ⋮ Bifurcation Tracking for High Reynolds Number Flow Around an Airfoil

Uses Software

This page was built for publication: A column pre-ordering strategy for the unsymmetric-pattern multifrontal method