A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
From MaRDI portal
Publication:71526
DOI10.1137/S0895479899358194zbMath0992.65018OpenAlexW2070299075MaRDI QIDQ71526
Patrick R. Amestoy, Jean-Yves L'Excellent, Jacko Koster, Iain S. Duff
Publication date: January 2001
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479899358194
performancealgorithmsGaussian eliminationpivotingdynamic schedulingmultifrontal methodsdistributed memory computationsparse linear equationsasynchronous parallelism
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (only showing first 100 items - show all)
Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement ⋮ An efficient multi-threaded Newton-Raphson algorithm for strong coupling modeling of multi-physics problems ⋮ Efficient simulation of coupled gas and power networks under uncertain demands ⋮ Comparison of different data-assimilation approaches to augment RANS turbulence models ⋮ On a marching level‐set method for extended discontinuous Galerkin methods for incompressible two‐phase flows: Application to two‐dimensional settings ⋮ Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization ⋮ A hybrid discrete exterior calculus and finite difference method for Boussinesq convection in spherical shells ⋮ Transformations for Piola-mapped elements ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ The \texttt{deal.II} library, version 9.5 ⋮ Numerical Discretization of a Darcy-Forchheimer Problem Coupled with a Singular Heat Equation ⋮ Gradient-based optimisation of the conditional-value-at-risk using the multi-level Monte Carlo method ⋮ On the preferred flapping motion of round twin jets ⋮ Numerical analysis of a second order ensemble method for evolutionary magnetohydrodynamics equations at small magnetic Reynolds number ⋮ An adaptive order finite element method for poroelastic materials described through the Biot equations ⋮ Implementation of balancing domain decomposition method for parallel finite element analysis involving inactive elements ⋮ On the use of graph centralities to compute generalized inverse of singular finite element operators: Applications to the analysis of floating substructures ⋮ Fully-coupled parallel solver for the simulation of two-phase incompressible flows ⋮ Acoustic modal analysis with heat release fluctuations using nonlinear eigensolvers ⋮ Pure-displacement formulation and bulk modulus propagation for topology optimization with pressure loads ⋮ Automatic stabilization of finite-element simulations using neural networks and hierarchical matrices ⋮ BROADCAST: a high-order compressible CFD toolbox for stability and sensitivity using algorithmic differentiation ⋮ Inversion of Eddy-Current Signals Using a Level-Set Method and Block Krylov Solvers ⋮ Adjoint-based optimization of the actuator velocity profile in an inkjet print head ⋮ Quasi-optimal \textit{hp}-finite element refinements towards singularities via deep neural network prediction ⋮ A dynamic analytic method for risk-aware controlled martingale problems ⋮ Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations ⋮ On effects of concentrated loads on perforated sensitive shells of revolution ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ NSNO: Neumann series neural operator for solving Helmholtz equations in inhomogeneous medium ⋮ Numerical modeling and open-source implementation of variational partition-of-unity localizations of space-time dual-weighted residual estimators for parabolic problems ⋮ Topology optimization applied to the design of Tesla-type turbine devices ⋮ Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides ⋮ Adjoint-based linear sensitivity of a supersonic boundary layer to steady wall blowing–suction/heating–cooling ⋮ Design and analysis of an exactly divergence-free hybridised discontinuous Galerkin method for incompressible flows on meshes with quadrilateral cells ⋮ Exploiting spatial symmetries for solving Poisson's equation ⋮ Automatic variationally stable analysis for finite element computations: transient convection-diffusion problems ⋮ Efficient and reliable divergence-conforming methods for an elasticity-poroelasticity interface problem ⋮ An adaptive two-grid solver for DPG formulation of compressible Navier-Stokes equations in 3D ⋮ BESLE: boundary element software for 3D linear elasticity ⋮ A closest point method library for PDEs on surfaces with parallel domain decomposition solvers and preconditioners ⋮ The immersed boundary method: a SIMPLE approach ⋮ Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities ⋮ Solver comparison for Poisson-like equations on tokamak geometries ⋮ Physically agnostic quasi normal mode expansion in time dispersive structures: from mechanical vibrations to nanophotonic resonances ⋮ Synchronous whirling of spinning homogeneous elastic cylinders: linear and weakly nonlinear analyses ⋮ Minimizing I/Os in Out-of-Core Task Tree Scheduling ⋮ A Local Discontinuous Galerkin Approximation for the p-Navier–Stokes System, Part I: Convergence Analysis ⋮ A Local Discontinuous Galerkin Approximation for the \(\boldsymbol{{p}}\) -Navier–Stokes System, Part II: Convergence Rates for the Velocity ⋮ A Local Discontinuous Galerkin Approximation for the \(\boldsymbol{p}\) -Navier–Stokes System, Part III: Convergence Rates for the Pressure ⋮ A unified framework for double sweep methods for the Helmholtz equation ⋮ Analysis of a fully-discrete, non-conforming approximation of evolution equations and applications ⋮ A product shape manifold approach for optimizing piecewise-smooth shapes ⋮ BDDC Preconditioners for Virtual Element Approximations of the Three-Dimensional Stokes Equations ⋮ Topology optimization of labyrinth seals using interface identification techniques ⋮ The extended discontinuous Galerkin method for two-phase flows with evaporation ⋮ Continuous-time balanced truncation for time-periodic fluid flows using frequential Gramians ⋮ Many-stage optimal stabilized Runge-Kutta methods for hyperbolic partial differential equations ⋮ A DPG method for planar div-curl problems ⋮ The Scattering Phase: Seen at Last ⋮ Modeling 1D Distributed-Memory Dense Kernels for an Asynchronous Multifrontal Sparse Solver ⋮ A Fast Monte Carlo Algorithm for Evaluating Matrix Functions with Application in Complex Networks ⋮ Finite Element Discretizations of a Convective Brinkman–Forchheimer Model Under Singular Forcing ⋮ Reduced dimension GDSW coarse spaces for monolithic Schwarz domain decomposition methods for incompressible fluid flow problems ⋮ Multi-index Monte Carlo: when sparsity meets sampling ⋮ Software concepts and numerical algorithms for a scalable adaptive parallel finite element method ⋮ A monolithic ALE Newton-Krylov solver with multigrid-Richardson-Schwarz preconditioning for incompressible fluid-structure interaction ⋮ A second order multirate scheme for the evolutionary Stokes-Darcy model ⋮ To CG or to HDG: a comparative study in 3D ⋮ Parallel iterative substructuring in structural mechanics ⋮ \(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 ⋮ A 3D pseudospectral algorithm for fluid flows with permeable walls. Application to filtration ⋮ 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 ⋮ A unified approach for a posteriori high-order curved mesh generation using solid mechanics ⋮ A rapidly converging domain decomposition method for the Helmholtz equation ⋮ Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: the ghost node shifting method ⋮ A three-dimensional numerical model for dense granular flows based on the \(\mu (I)\) rheology ⋮ A hybrid boundary element-finite element approach to modeling plane wave 3D electromagnetic induction responses in the Earth ⋮ Upwind residual discretization of enhanced Boussinesq equations for wave propagation over complex bathymetries ⋮ A high-order discontinuous Galerkin method for fluid-structure interaction with efficient implicit-explicit time stepping ⋮ Numerical study of the plasma tearing instability on the resistive time scale ⋮ Boundary element and finite element coupling for aeroacoustics simulations ⋮ SPIKE: A parallel environment for solving banded linear systems ⋮ An adaptive DPG method for high frequency time-harmonic wave propagation problems ⋮ Inverse rheometry and basal properties inference for pseudoplastic geophysical flows ⋮ An efficient parallel and fully implicit algorithm for the simulation of transient free-surface flows of multimode viscoelastic liquids ⋮ Facsi: a block parallel preconditioner for fluid-structure interaction in hemodynamics ⋮ Solid tumors are poroelastic solids with a chemo-mechanical feedback on growth ⋮ A partitioned shift-without-invert algorithm to improve parallel eigensolution efficiency in real-space electronic transport ⋮ Adaptivity and a posteriori error control for bifurcation problems. III: Incompressible fluid flow in open systems with \(O(2)\) symmetry ⋮ On some practical issues concerning the implementation of Cahn-Hilliard-Navier-Stokes type models ⋮ Asymptotic-preserving methods and multiscale models for plasma physics ⋮ Reducing the dimensionality of grid based methods for electron-atom scattering calculations below ionization threshold ⋮ 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 ⋮ Vertical slice modelling of nonlinear Eady waves using a compatible finite element method
Uses Software
This page was built for publication: A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
