A fully asynchronous multifrontal solver using distributed dynamic scheduling
From MaRDI portal
Publication:71526
DOI10.1137/S0895479899358194zbMATH Open0992.65018OpenAlexW2070299075MaRDI QIDQ71526FDOQ71526
Authors: Patrick R. Amestoy, Iain S. Duff, Jean-Yves L'Excellent, Jacko Koster 
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
Recommendations
- Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver
- Multifrontal parallel distributed symmetric and unsymmetric solvers
- Scalable asynchronous domain decomposition solvers
- Asynchronous multisplitting methods for nonlinear fixed point problems
- Hybrid MPI/OpenMP parallel asynchronous distributed alternating direction method of multipliers
- scientific article; zbMATH DE number 640477
- scientific article; zbMATH DE number 934535
- A class of asynchronous parallel multisplitting blockwise relaxation methods
- scientific article; zbMATH DE number 1217738
performancealgorithmsasynchronous parallelismdistributed memory computationdynamic schedulingGaussian eliminationmultifrontal methodspivotingsparse linear equations
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)
Cited In (only showing first 100 items - show all)
- A distributed-memory randomized structured multifrontal method for sparse direct solutions
- Doubly-adaptive artificial compression methods for incompressible flow
- A generalised formulation of G-continuous Bezier elements applied to non-linear MHD simulations
- Towards HPC simulations of billion-cell reservoirs by multiscale mixed methods
- Sensitivity analysis of chaotic systems using a frequency-domain shadowing approach
- Artificial compressibility methods for the incompressible Navier-Stokes equations using lowest-order face-based schemes on polytopal meshes
- Finite element approximation of finite deformation dislocation mechanics
- Development of an algebraic fractional step scheme for the primitive formulation of the compressible Navier-Stokes equations
- A locally field-aligned discontinuous Galerkin method for anisotropic wave equations
- Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry
- An effective numerical strategy for retrieving all characteristic parameters of an elastic scatterer from its FFP measurements
- 3D global optimal forcing and response of the supersonic boundary layer
- A two field iterated asymptotic-preserving method for highly anisotropic elliptic equations
- Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations
- A fictitious domain approach for a mixed finite element method solving the two-phase Stokes problem with surface tension forces
- A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
- A space-time hybridizable discontinuous Galerkin method for linear free-surface waves
- Absorption kinetics of vacancies by cavities in aluminum: numerical characterization of sink strengths and first-passage statistics through Krylov subspace projection and eigenvalue deflation
- Isogeometric semi-Lagrangian analysis for transport problems
- A VMS-based fractional step technique for the compressible Navier-Stokes equations using conservative variables
- Computing multiple solutions of topology optimization problems
- A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
- An adaptive FEM for the pointwise tracking optimal control problem of the Stokes equations
- Blended isogeometric-finite element analysis for large displacements linear elastic fracture mechanics
- A posteriori error estimates in \(W^{1,p}\times L^p\) spaces for the Stokes system with Dirac measures
- On effects of perforated domains on parameter-dependent free vibration
- Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
- BDDC domain decomposition algorithms
- On effective material parameters of thin perforated shells under static loading
- Error estimates for optimal control problems involving the Stokes system and Dirac measures
- A numerical study of the pollution error and DPG adaptivity for long waveguide simulations
- Parallel solvers for virtual element discretizations of elliptic equations in mixed form
- A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
- Multiscale modal analysis of fully-loaded spent nuclear fuel canisters
- A parallel multithreaded sparse triangular linear system solver
- An \(hp\)-adaptive Newton-discontinuous-Galerkin finite element approach for semilinear elliptic boundary value problems
- Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis
- A direct imaging method for inverse electromagnetic scattering problem in rectangular waveguide
- Free vibration of perforated cylindrical shells of revolution: asymptotics and effective material parameters
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- A comparison of coarse spaces for Helmholtz problems in the high frequency regime
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- A Posteriori Error Estimates for the Stationary Navier--Stokes Equations with Dirac Measures
- Computational implementation of a mixed-dimensional model of heat transfer in the soil-pipe system in cryolithic zone
- Bringing Trimmed Serendipity Methods to Computational Practice in Firedrake
- Topological derivative-based topology optimization of incompressible structures using mixed formulations
- A finite element method for simulating soft active non-shearable rods immersed in generalized Newtonian fluids
- Computational modelling of multiscale, multiphase fluid mixtures with application to tumour growth
- Updating strategy of a domain decomposition preconditioner for parallel solution of dynamic fracture problems
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
- Inverse electromagnetic diffraction by biperiodic dielectric gratings
- Numerical analysis of a second order ensemble method for evolutionary magnetohydrodynamics equations at small magnetic Reynolds number
- Robust stabilised finite element solvers for generalised Newtonian fluid flows
- Numerical analysis of a topology optimization problem for Stokes flow
- Comparison of energy stable simulation of moving contact line problems using a thermodynamically consistent Cahn-Hilliard Navier-Stokes model
- A direct sampling method for simultaneously recovering electromagnetic inhomogeneous inclusions of different nature
- An asynchronous direct solver for banded linear systems
- \(C^1 \)-VEM for some variants of the Cahn-Hilliard equation: a numerical exploration
- Regularity for quasilinear vectorial elliptic systems via an iterative scheme with numerical applications
- Refined isogeometric analysis for fluid mechanics and electromagnetics
- Computational homogenization with million-way parallelism using domain decomposition methods
- A survey of direct methods for sparse linear systems
- Finite element modelling of the squeeze casting process
- Distributed-memory hierarchical interpolative factorization
- Dynamics and bifurcations of laminar annular swirling and non-swirling jets
- A semismooth Newton method for implicitly constituted non-Newtonian fluids and its application to the numerical approximation of Bingham flow
- Full Waveform Inversion Using Extended and Simultaneous Sources
- Robust and efficient primal-dual Newton-Krylov solvers for viscous-plastic sea-ice models
- GENE-3D: a global gyrokinetic turbulence code for stellarators
- Solid tumors are poroelastic solids with a chemo-mechanical feedback on growth
- Numerical methods for Kohn–Sham density functional theory
- Direct and indirect methods in optimal control with state constraints and the climbing trajectory of an aircraft
- An adaptive scheme for a class of interpolatory model reduction methods for frequency response problems
- A numerical investigation of wall effects up to high blockage ratios on two-dimensional flow past a confined circular cylinder
- The augmented block Cimmino distributed method
- A novel partitioning method for accelerating the block Cimmino algorithm
- Parallel space-time \(hp\) adaptive discretization scheme for parabolic problems
- Localization of small obstacles from back-scattered data at limited incident angles with full-waveform inversion
- Efficient high-order discontinuous Galerkin schemes with first-order hyperbolic advection-diffusion system approach
- Deflated preconditioned conjugate gradient solvers for linear elasticity
- A wave-breaking model for the depth-semi-averaged equations
- 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
- The method of polarized traces for the 2D Helmholtz equation
- \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers
- Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics
- \(hp\)-adaptive composite discontinuous Galerkin methods for elliptic problems on complicated domains
- Element partition trees for \(h\)-refined meshes to optimize direct solver performance. I: Dynamic programming
- A semi-implicit direct forcing immersed boundary method for periodically moving immersed bodies: a Schur complement approach
- Order \(10^4\) speedup in global linear instability analysis using matrix formation
- Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems
- Krylov-accelerated algebraic multigrid for semi-definite and nonsymmetric systems in computational fluid dynamics.
- Domain decomposition preconditioners for discontinuous Galerkin methods for elliptic problems on complicated domains
- Nonlinear dynamics of fully developed swirling jets
- A direct solver with reutilization of Lu factorizations for \(h\)-adaptive finite element grids with point singularities
- A high order continuation method to locate exceptional points and to compute Puiseux series with applications to acoustic waveguides
- Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis
- Corners and stable optimized domain decomposition methods for the Helmholtz problem
- The value of continuity: refined isogeometric analysis and fast direct solvers
Uses Software
This page was built for publication: A fully asynchronous multifrontal solver using distributed dynamic scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q71526)
