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 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
- Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems
- Sparse direct factorizations through unassembled hyper-matrices
- A parallel direct solver for the self-adaptive \(hp\) finite element method
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- PCBDDC: a class of robust dual-primal methods in PETSc
- A computational framework to investigate charge transport in heterogeneous organic photovoltaic devices
- Realistic computable error bounds for three-dimensional finite element analyses in linear elasticity
- The role of geometry on the global instability of wakes behind streamwise rotating axisymmetric bodies
- A Calderón multiplicative preconditioner for the electromagnetic Poincaré-Steklov operator of a heterogeneous domain with scattering applications
- Numerical study of the hydrodynamics of regular waves breaking over a sloping beach
- Fourier series expansion in a non-orthogonal system of coordinates for the simulation of 3D-DC borehole resistivity measurements
- Parallel Krylov solvers for the polynomial eigenvalue problem in SLEPc
- Nonlinear model reduction: a comparison between POD-Galerkin and POD-DEIM methods
- Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: the ghost node shifting method
- On the computational efficiency of isogeometric methods for smooth elliptic problems using direct solvers
- Shape determination for deformed electromagnetic cavities
- \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes
- Convergence of the PML method for elastic wave scattering problems
- BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields
- Finite element simulations of viscoelastic flow of blade coating using the log-conformation tensor
- Solving elliptic eigenvalue problems on polygonal meshes using discontinuous Galerkin composite finite element methods
- Accelerating coupled finite element-kinetic Monte Carlo models: \(200 \times\) speedup of shear transformation zone dynamics simulations
- A robust inversion method for quantitative 3D shape reconstruction from coaxial eddy current measurements
- A robust numerical method for a control problem involving singularly perturbed equations
- On some practical issues concerning the implementation of Cahn-Hilliard-Navier-Stokes type models
- Finite difference preconditioning for compact scheme discretizations of the Poisson equation with variable coefficients
- A fourth-order accurate curvature computation in a level set framework for two-phase flows subjected to surface tension forces
- Partitioning strategies for the block Cimmino algorithm
- A divergence-free stabilized finite element method for the evolutionary Navier-Stokes equations
- Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
- A posteriori error estimators for stabilized finite element approximations of an optimal control problem
- A posteriori error estimates for the Stokes problem with singular sources
- A stabilized mixed discontinuous Galerkin formulation for double porosity/permeability model
- Mathematical and numerical modelling of a circular cross-flow filtration module
- Comparison of different data-assimilation approaches to augment RANS turbulence models
- The deal.II library, version 9.0
- Modeling 1D Distributed-Memory Dense Kernels for an Asynchronous Multifrontal Sparse Solver
- Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form
- Efficient simulation of coupled gas and power networks under uncertain demands
- A goal-oriented dual-weighted adaptive finite element approach for the optimal control of a nonsmooth Cahn-Hilliard-Navier-Stokes system
- An example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations
- A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow
- A scalable block-preconditioning strategy for divergence-conforming B-spline discretizations of the Stokes problem
- An overlapping domain decomposition preconditioning method for monolithic solution of shear bands
- A component-based hybrid reduced basis/finite element method for solid mechanics with local nonlinearities
- Multi-scale topology optimization of multi-material structures with controllable geometric complexity -- applications to heat transfer problems
- An inexact Newton method for solving complementarity problems in hydrodynamic lubrication
- Two-grid \(hp\)-version discontinuous Galerkin finite element methods for quasi-Newtonian fluid flows
- New parallel sparse direct solvers for multicore architectures
- Analysis and assessment of a monolithic FSI finite element method
- Direct solvers performance on \(h\)-adapted grids
- Parallel computation of entries of \({A}^{-1}\)
- Reliable anisotropic-adaptive discontinuous Galerkin method for simplified \(\mathbf{P}_{\mathbf{N}}\) approximations of radiative transfer
- Efficient use of sparsity by direct solvers applied to 3D controlled-source EM problems
- Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
- Linear three-dimensional global and asymptotic stability analysis of incompressible open cavity flow
- Efficient and accurate algorithm for the full modal Green's kernel of the scalar wave equation in helioseismology
- ParMooN -- a modernized program package based on mapped finite elements
- A sequential homotopy method for mathematical programming problems
- Adjoint-state method for hybridizable discontinuous Galerkin discretization, application to the inverse acoustic wave problem
- Latest Developments in the SDPA Family for Solving Large-Scale SDPs
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
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)
