Multifrontal parallel distributed symmetric and unsymmetric solvers

From MaRDI portal

Publication:1574349

Jump to:navigation, search

DOI10.1016/S0045-7825(99)00242-XzbMath0956.65017OpenAlexW2070571481MaRDI QIDQ1574349

Jean-Yves L'Excellent, Patrick R. Amestoy, Iain S. Duff

Publication date: 27 February 2001

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0045-7825(99)00242-x

zbMATH Keywords

algorithm ordering Schur complement numerical experiments parallel computation sparse matrices numerical stability dynamic scheduling \(LU\) factorization threshold pivoting assembly tree multifrontal direct methods symmetric and unsymmetric systems of linear algebraic equations

Mathematics Subject Classification ID

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

Related Items

A posteriori error estimates for semilinear optimal control problems, An integrated coupling framework for highly nonlinear fluid-structure problems, Open boundary conditions for the velocity-correction scheme of the Navier-Stokes equations, AN A POSTERIORI ERROR ESTIMATOR FOR hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC EIGENVALUE PROBLEMS, A new parallel sparse direct solver: Presentation and numerical experiments in large-scale structural mechanics parallel computing, Topology optimization with geometric uncertainties by perturbation techniques, An efficient hierarchical preconditioner for quadratic discretizations of finite element problems, An augmented mixed-primal finite element method for a coupled flow-transport problem, Stabilized Finite Element Formulation and High-Performance Solver for Slightly Compressible Navier–Stokes Equations, Parallel preconditioners for monolithic solution of shear bands, High Performance Computing for the Reduced Basis Method. Application to Natural Convection, An $hp$-adaptive Newton-discontinuous-Galerkin finite element approach for semilinear elliptic boundary value problems, Logarithmic barriers for sparse matrix cones, A Controllability Method for Maxwell's Equations, Fast implementation for semidefinite programs with positive matrix completion, A non-conforming monolithic finite element method for problems of coupled mechanics, Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation, Local preconditioners for two‐level non‐overlapping domain decomposition methods, Multilevel Balancing Domain Decomposition at Extreme Scales, Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics, A shared- and distributed-memory parallel general sparse direct solver, A posteriori error estimates for an optimal control problem with a bilinear state equation, Concurrent algorithm for integrating three-dimensional B-spline functions into machines with shared memory such as GPU, Topology optimization including a model of the layer-by-layer additive manufacturing process, One-Dimensional Ferronematics in a Channel: Order Reconstruction, Bifurcations, and Multistability, Two-grid \textit{hp}-version discontinuous Galerkin finite element methods for quasilinear elliptic PDEs on agglomerated coarse meshes, TOKAM-3D: a 3D fluid code for transport and turbulence in the edge plasma of tokamaks, Locally implicit discontinuous Galerkin method for time domain electromagnetics, Fully scalable solver for frequency-domain visco-elastic wave equations in 3D heterogeneous media: a controllability approach, Adaptive finite element methods for an optimal control problem involving Dirac measures, An asynchronous direct solver for banded linear systems, Stabilized finite element approximations for a generalized Boussinesq problem: a posteriori error analysis, Distributed-memory hierarchical interpolative factorization, The deal.II library, version 8.5, Convergence analysis of a finite element method for second order non-variational elliptic problems, The \texttt{deal.II} library, Version 9.3, Frequency-Explicit A Posteriori Error Estimates for Finite Element Discretizations of Maxwell's Equations, Surface tension controls the onset of gyrification in brain organoids, A 3D mathematical model of coupled stem cell-nutrient dynamics in myocardial regeneration therapy, \(h p\)-adaptive discontinuous Galerkin methods for simplified \(\operatorname{P}_{\operatorname{N}}\) approximations of frequency-dependent radiative transfer, Sparse matrix factorization in the implicit finite element method on petascale architecture, On effective material parameters of thin perforated shells under static loading, Improved fractional step method for simulating fluid-structure interaction using the PFEM, A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, Efficient implementation of high‐order finite elements for Helmholtz problems, A vorticity-based mixed formulation for the unsteady Brinkman-Forchheimer equations, A posteriori error analysis of a mixed-primal finite element method for the Boussinesq problem with temperature-dependent viscosity, MRI-based electric properties tomography with a quasi-Newton approach, Free vibration of perforated cylindrical shells of revolution: asymptotics and effective material parameters, Linear global stability of two incompressible coaxial jets, An implicit hybridized discontinuous Galerkin method for the 3D time-domain Maxwell equations, Fully-automated adaptive mesh refinement for media embedding complex heterogeneities: application to poroelastic fluid pressure diffusion, Instability of isolated boundary-layer streaks to spatially-developing travelling waves, Full Waveform Inversion and the Truncated Newton Method, A new mixed finite element method for the \(n\)-dimensional Boussinesq problem with temperature-dependent viscosity, Design and Implementation of a Parallel Markowitz Threshold Algorithm, Solver Composition Across the PDE/Linear Algebra Barrier, Free convection in a square porous cavity filled with a nanofluid using thermal non equilibrium and Buongiorno models, \(hp\)-adaptive discontinuous Galerkin methods for non-stationary convection-diffusion problems, FELICITY: A Matlab/C++ Toolbox for Developing Finite Element Methods and Simulation Modeling, The deal.II library, version 9.2, High order discontinuous Galerkin method for the solution of 2D time-harmonic Maxwell's equations, Ana posteriorierror analysis for an optimal control problem with point sources, Domain Decomposition Methods for Electromagnetic Wave Propagation Problems in Heterogeneous Media and Complex Domains, Higher order composite DG approximations of Gross-Pitaevskii ground state: benchmark results and experiments, Error estimates for optimal control problems involving the Stokes system and Dirac measures, A numerical investigation of wall effects up to high blockage ratios on two-dimensional flow past a confined circular cylinder, A posteriori error estimates for finite element discretizations of time-harmonic Maxwell's equations coupled with a non-local hydrodynamic drude model, ENERGY NORM A POSTERIORI ERROR ESTIMATION FOR hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS IN THREE DIMENSIONS, Internal contact modeling for finite strain topology optimization, AMG Preconditioners for Linear Solvers towards Extreme Scale, Shape determination for deformed electromagnetic cavities, A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods, An implicit discontinuous Galerkin time‐domain method for two‐dimensional electromagnetic wave propagation, High-frequency response analysis via algebraic substructuring, Parallel direct solver for the finite integration technique in electromagnetics, Combinatorial Aspects in Sparse Elimination Methods, Localised streak solutions for a Blasius boundary layer, Iterative solvers for 3D linear and nonlinear elasticity problems: Displacement and mixed formulations, $HP$-Adaptive Celatus Enriched Discontinuous Galerkin Method for Second-Order Elliptic Source Problems, Latest Developments in the SDPA Family for Solving Large-Scale SDPs, Error analysis of a conforming and locking-free four-field formulation for the stationary Biot’s model, Modal instability of the flow in a toroidal pipe, Locally Implicit Discontinuous Galerkin Time Domain Method for Electromagnetic Wave Propagation in Dispersive Media Applied to Numerical Dosimetry in Biological Tissues, Fluid-solid coupling for the investigation of diastolic and systolic human left ventricular function, The deal.II library, Version 9.1, A Parallel Implementation of the BDDC Method for the Stokes Flow, An overlapping domain decomposition preconditioning method for monolithic solution of shear bands, A class of analytic solutions for verification and convergence analysis of linear and nonlinear fluid-structure interaction algorithms, Anisotropic adaptivity of the \(p\)-FEM for time-harmonic acoustic wave propagation, FEM and BEM parallel processing: theory and applications – a bibliography (1996‐2002), An implicit method for the Navier-Stokes equations on overlapping block-structured grids, Morphomechanical Model of the Torsional C-Looping in the Embryonic Heart, An Adaptive FEM for the Pointwise Tracking Optimal Control Problem of the Stokes Equations, Numerical investigation of a high order hybridizable discontinuous Galerkin method for 2d time‐harmonic Maxwell's equations, Finite element modelling of the squeeze casting process, Solution of electromagnetic inverse medium scattering problems by the adaptive finite element method and perfectly matched layer, Analysis of a Splitting Approach for the Parallel Solution of Linear Systems on GPU Cards, hp –Adaptive composite discontinuous Galerkin methods for elliptic problems on complicated domains, A mixed-primal finite element method for the Boussinesq problem with temperature-dependent viscosity, Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry, Upper bound limit analysis with a parallel mixed finite element formulation, A stabilized multidomain partition of unity approach to solving incompressible viscous flow, A priori and a posteriori error analysis of a mixed scheme for the Brinkman problem, \(hp\)-adaptive discontinuous Galerkin methods for bifurcation phenomena in open flows, An a-posteriori error estimate for \(hp\)-adaptive DG methods for convection-diffusion problems on anisotropically refined meshes, Performance models and workload distribution algorithms for optimizing a hybrid CPU-GPU multifrontal solver, The \texttt{deal.II} library, version 8.4, A compact finite differences exact projection method for the Navier-Stokes equations on a staggered grid with fourth-order spatial precision, Free-surface film flow over topography: full three-dimensional finite element solutions, Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings, Alya: computational solid mechanics for supercomputers, A hybridizable discontinuous Galerkin method combined to a Schwarz algorithm for the solution of 3d time-harmonic Maxwell's equation, A three-dimensional numerical model for dense granular flows based on the \(\mu (I)\) rheology, Coupled BEM-FEM for the convected Helmholtz equation with non-uniform flow in a bounded domain, Numerical study of the plasma tearing instability on the resistive time scale, A dual iterative substructuring method with a penalty term in three dimensions, Two-grid \(hp\)-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic PDEs, Numerical investigations in Rayleigh breakup of round liquid jets with VOF methods, An efficient parallel and fully implicit algorithm for the simulation of transient free-surface flows of multimode viscoelastic liquids, Parallel framework for topology optimization using the method of moving asymptotes, A parallel adaptive barotropic model of the atmosphere, A class of locally well-posed hybridizable discontinuous Galerkin methods for the solution of time-harmonic Maxwell's equations, PARFES: A method for solving finite element linear equations on multi-core computers, Adaptivity and a posteriori error control for bifurcation problems. III: Incompressible fluid flow in open systems with \(O(2)\) symmetry, An integrated 2-D model of a lithium ion battery: the effect of material parameters and morphology on storage particle stress, A mixed DG method for linearized incompressible magnetohydrodynamics, Improvements on non-equilibrium and transport Green function techniques: the next-generation Transiesta, A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity, Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs, A relaxation method for large eigenvalue problems, with an application to flow stability analysis, Strategies for spectrum slicing based on restarted Lanczos methods, A stabilized finite element method for finite-strain three-field poroelasticity, A domain-decomposing parallel sparse linear system solver, A three-dimensional numerical model for incompressible two-phase flow of a granular bed submitted to a laminar shearing flow, Application of an automatic \(hp\) adaptive finite element method for thin-walled structures, Adaptivity and a posteriori error control for bifurcation problems. II: Incompressible fluid flow in open systems with \(Z_{2}\) symmetry, Parallel computing investigations for the projection method applied to the interface transport scheme of a two-phase flow by the method of characteristics, Preconditioned iteration for saddle-point systems with bound constraints arising in contact problems, A high-performance parallel implementation of the certified reduced basis method, The deal.II library, version 9.0, Domain decomposition preconditioners for discontinuous Galerkin methods for elliptic problems on complicated domains, Application of the FEM with adaptivity for electromagnetic inverse medium scattering problems, Efficient parallel solution of large-scale nonlinear dynamic optimization problems, Bézier surfaces and finite elements for MHD simulations, A parallel direct solver for the self-adaptive \(hp\) finite element method, An a posteriori error estimator for \(hp\)-adaptive continuous Galerkin methods for photonic crystal applications, Adaptive-multilevel BDDC and its parallel implementation, An \(hp\)-adaptive discontinuous Galerkin method for plasmonic waveguides, A direct solver with reutilization of Lu factorizations for \(h\)-adaptive finite element grids with point singularities, \(hp\)-adaptive composite discontinuous Galerkin methods for elliptic eigenvalue problems on complicated domains, Solving elliptic eigenvalue problems on polygonal meshes using discontinuous Galerkin composite finite element methods, A hybridizable discontinuous Galerkin method for solving nonlocal optical response models, A divergence-free low-order stabilized finite element method for a generalized steady state Boussinesq problem, Bernstein-Bézier based finite elements for efficient solution of short wave problems, Enhanced conformal perfectly matched layers for Bernstein-Bézier finite element modelling of short wave scattering, Reliable anisotropic-adaptive discontinuous Galerkin method for simplified \(\mathbf{P}_{\mathbf{N}}\) approximations of radiative transfer, Analysis of melting behavior of PCMs in a cavity subject to a non-uniform magnetic field using a moving grid technique, A discontinuous Galerkin method for non-linear electro-thermo-mechanical problems: application to shape memory composite materials, Efficient and reliable hp-FEM estimates for quadratic eigenvalue problems and photonic crystal applications, A robust numerical method for a control problem involving singularly perturbed equations, Structured regularization for barrier NLP solvers, Black rings in global anti-de Sitter space, Solving PDEs in non-rectangular 3D regions using a collocation finite element method, Application of the parallel BDDC preconditioner to the Stokes flow, Adaptive BDDC in three dimensions, Isogeometric residual minimization method (iGRM) with direction splitting for non-stationary advection-diffusion problems, Direct solvers performance on \(h\)-adapted grids, Parallel direct solver for solving systems of linear equations resulting from finite element method on multi-core desktops and workstations, Adaptive energy minimisation for \(hp\)-finite element methods, Towards a practical parallelisation of the simplex method, Improvements on open and traction boundary conditions for Navier-Stokes time-splitting methods, Adaptive grid refinement for a model of two confined and interacting atoms, Computationally efficient solution to the Cahn-Hilliard equation: Adaptive implicit time schemes, mesh sensitivity analysis and the 3D isoperimetric problem, Element partition trees for \(h\)-refined meshes to optimize direct solver performance. I: Dynamic programming, BDDC by a frontal solver and the stress computation in a hip joint replacement, Accelerating scientific computations with mixed precision algorithms, A semi-implicit direct forcing immersed boundary method for periodically moving immersed bodies: a Schur complement approach, Computational framework for monolithic coupling for thin fluid flow in contact interfaces, Parallel finite element solver for multi-core computers with shared memory, A posteriori error estimates in \(W^{1,p}\times L^p\) spaces for the Stokes system with Dirac measures, Analysis of the solution phase of a parallel multifrontal approach, Numerical strategies towards peta-scale simulations of nanoelectronics devices, On effects of perforated domains on parameter-dependent free vibration, Parallel space-time \(hp\) adaptive discretization scheme for parabolic problems, Fourier series expansion in a non-orthogonal system of coordinates for the simulation of 3D-DC borehole resistivity measurements, Fourier series expansion in a non-orthogonal system of coordinates for the simulation of 3D alternating current borehole resistivity measurements, Robust error estimates for approximations of non-self-adjoint eigenvalue problems, Finite element three-dimensional Stokes ice sheet dynamics model with enhanced local mass conservation, A numerical strategy to discretize and solve the Poisson equation on dynamically adapted multiresolution grids for time-dependent streamer discharge simulations, High performance computations of steady-state bifurcations in 3D incompressible fluid flows by asymptotic numerical method, Computational cost of isogeometric multi-frontal solvers on parallel distributed memory machines, MUMPS, Parallel implementation of the finite element method using compressed data structures, Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time, A parallel computer implementation of the asymptotic numerical method to study thermal convection instabilities, A review of frontal methods for solving linear systems, The impact of high-performance computing in the solution of linear systems: Trends and problems, I'm stuck! How to efficiently debug computational solid mechanics models so you can enjoy the beauty of simulations, Unnamed Item, New mixed finite element methods for the coupled Stokes and Poisson–Nernst–Planck equations in Banach spaces, Coupled mixed finite element and finite volume methods for a solid velocity-based model of multidimensional sedimentation, Displacement‐based partitioned equations of motion for structures: Formulation and proof‐of‐concept applications, New non-augmented mixed finite element methods for the Navier-Stokes-Brinkman equations using Banach spaces, Numerical Discretization of a Darcy-Forchheimer Problem Coupled with a Singular Heat Equation, Bernstein-Bézier \(H(\mathrm{curl})\)-conforming finite elements for time-harmonic electromagnetic scattering problems, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, Virtual displacement based discontinuity layout optimization, Automatic stabilization of finite-element simulations using neural networks and hierarchical matrices, Quasi-optimal \textit{hp}-finite element refinements towards singularities via deep neural network prediction, Numerical investigations of non-uniqueness for the Navier-Stokes initial value problem in borderline spaces, On augmented finite element formulations for the Navier-Stokes equations with vorticity and variable viscosity, On effects of concentrated loads on perforated sensitive shells of revolution, Asymptotically Constant-Free and Polynomial-Degree-Robust a Posteriori Estimates for Space Discretizations of the Wave Equation, Frequency domain Bernstein-Bézier finite element solver for modelling short waves in elastodynamics, \(khp\)-adaptive spectral projection based discontinuous Galerkin method for the numerical solution of wave equations with memory, The immersed boundary method: a SIMPLE approach, A FEM-BEM coupling strategy for the modeling of magnetoelectric effects in composite structures, Pore-scale mushy layer modelling, Injection into boundary layers: solutions beyond the classical form, BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions, Linear algebra software for large-scale accelerated multicore computing, A survey of direct methods for sparse linear systems, hp-Version discontinuous Galerkin methods on polygonal and polyhedral meshes

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1574349&oldid=13864996"