A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
From MaRDI portal
Publication:4210419
DOI10.1137/S1064827595287997zbMath0915.68129WikidataQ30051063 ScholiaQ30051063MaRDI QIDQ4210419
Publication date: 21 September 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (only showing first 100 items - show all)
Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance ⋮ GPMR: An Iterative Method for Unsymmetric Partitioned Linear Systems ⋮ Efficient Point-to-Point Resistance Distance Queries in Large Graphs ⋮ Immersed-Boundary Methods for Simulating Human Motion Events ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ The complexity of contracting bipartite graphs into small cycles ⋮ ILP-Based Local Search for Graph Partitioning ⋮ Better Process Mapping and Sparse Quadratic Assignment ⋮ A multi-level parallel solver for rarefied gas flows in porous media ⋮ SAFT: Shotgun advancing front technique for massively parallel mesh generation on graphics processing unit ⋮ Iterated multilevel simulated annealing for large-scale graph conductance minimization ⋮ Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC ⋮ The \texttt{deal.II} library, version 9.5 ⋮ Implementation of balancing domain decomposition method for parallel finite element analysis involving inactive elements ⋮ The surface‐reconstruction virtual‐region mesh update method for problems with topology changes ⋮ Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples ⋮ Parallel finite-element codes for the simulation of two-dimensional and three-dimensional solid-liquid phase-change systems with natural convection ⋮ Local2global: a distributed approach for scaling representation learning on graphs ⋮ SOMAFOAM: an OpenFOAM based solver for continuum simulations of low-temperature plasmas ⋮ Partitioning subclasses of chordal graphs with few deletions ⋮ An assessment of solvers for algebraically stabilized discretizations of convection-diffusion-reaction equations ⋮ Row Replicated Block Cimmino ⋮ Parallel kinetic schemes for conservation laws, with large time steps ⋮ A Matrix-Free ILU Realization Based on Surrogates ⋮ Agglomeration of polygonal grids using graph neural networks with applications to multigrid solvers ⋮ A Unified Grid Approach Using Hamiltonian Paths for Computing Aerodynamic Flows ⋮ A multilevel optimization approach for large scale battery exchange station location planning ⋮ A high-order cross-platform incompressible Navier-Stokes solver via artificial compressibility with application to a turbulent jet ⋮ Eilmer: an open-source multi-physics hypersonic flow solver ⋮ BDDC for MHFEM discretization of unsteady two-phase flow in porous media ⋮ Embedded paired explicit Runge-Kutta schemes ⋮ Deep learning and multi-level featurization of graph representations of microstructural data ⋮ SIMUG -- finite element model of sea ice dynamics on triangular grid in local Cartesian basis ⋮ A compact formulation for the base station deployment problem in wireless networks ⋮ A web of sticky strands: how localized stress controls spatio-temporal fluctuations in viscoelastic flows through a lattice of obstacles ⋮ Many-stage optimal stabilized Runge-Kutta methods for hyperbolic partial differential equations ⋮ A monolithic model of solid-liquid phase change problem ⋮ Unnamed Item ⋮ Parallel computation of flow in heterogeneous media modelled by mixed finite elements ⋮ Refficientlib: An Efficient Load-Rebalanced Adaptive Mesh Refinement Algorithm for High-Performance Computational Physics Meshes ⋮ BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions ⋮ An algebraic multifrontal preconditioner that exploits the low‐rank property ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ A survey of direct methods for sparse linear systems ⋮ Combining cell- and point-centered methods in 3D, unstructured-grid radiation-hydrodynamic codes ⋮ Load balancing fictions, falsehoods and fallacies ⋮ Multiphase mesh partitioning ⋮ Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing ⋮ An edge-based stabilized finite element method for solving compressible flows: formulation and parallel implementation. ⋮ Algorithmic optimizations of a conjugate gradient solver on shared memory architectures ⋮ Balancing Domain Decomposition by Constraints and Perturbation ⋮ Tree decompositions and social graphs ⋮ A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems ⋮ Fully Parallel Mesh I/O Using PETSc DMPlex with an Application to Waveform Modeling ⋮ Optimizing streaming graph partitioning via a heuristic greedy method and caching strategy ⋮ Adaptive GDSW Coarse Spaces of Reduced Dimension for Overlapping Schwarz Methods ⋮ MicroROM: An efficient and accurate reduced order method to solve many-query problems in micro-motility ⋮ Accelerated implicit-explicit Runge-Kutta schemes for locally stiff systems ⋮ An error-resilient redundant subspace correction method ⋮ An aggregation-based nonlinear multigrid solver for two-phase flow and transport in porous media ⋮ Updating strategy of a domain decomposition preconditioner for parallel solution of dynamic fracture problems ⋮ A pressure-based solver for low-Mach number flow using a discontinuous Galerkin method ⋮ A finite element Galerkin/least-squares method for computation of multicomponent compressible-incompressible flows ⋮ Deterministic radiative transfer equation solver on unstructured tetrahedral meshes: efficient assembly and preconditioning ⋮ Leveraging special-purpose hardware for local search heuristics ⋮ An inverse eikonal method for identifying ventricular activation sequences from epicardial activation maps ⋮ Enhanced multiscale restriction-smoothed basis (MsRSB) preconditioning with applications to porous media flow and geomechanics ⋮ A fast direct solver for nonlocal operators in wavelet coordinates ⋮ A discontinuous Galerkin method for three-dimensional poroelastic wave propagation: forward and adjoint problems ⋮ The ultraspherical spectral element method ⋮ Model reduction for multi-scale transport problems using model-form preserving least-squares projections with variable transformation ⋮ Agglomeration-based geometric multigrid solvers for compact discontinuous Galerkin discretizations on unstructured meshes ⋮ An improved embedded discrete fracture model and domain connectivity algorithms on 3D unstructured grids ⋮ Load-balanced parallel simulations for embedded discrete fracture model on non-conforming staggered 3D unstructured grids ⋮ Parallel adaptive simplical re-meshing for deforming domain CFD computations ⋮ Parallel preconditioners for monolithic solution of shear bands ⋮ A multiscale restriction-smoothed basis method for high contrast porous media represented on unstructured grids ⋮ Anatomically accurate high resolution modeling of human whole heart electromechanics: A strongly scalable algebraic multigrid solver method for nonlinear deformation ⋮ Projective clustering ensembles ⋮ A parallel parameterized level set topology optimization framework for large-scale structures with unstructured meshes ⋮ An efficient implementation of nodal discontinuous Galerkin lattice Boltzmann method and validation for direct numerical simulation of turbulent flows ⋮ On the application of higher-order backward difference (BDF) methods for computing turbulent flows ⋮ Hierarchical orthogonal factorization: sparse least squares problems ⋮ Factoring Boolean functions using graph partitioning ⋮ Two-grid \textit{hp}-version discontinuous Galerkin finite element methods for quasilinear elliptic PDEs on agglomerated coarse meshes ⋮ Parallel vertex approximate gradient discretization of hybrid dimensional Darcy flow and transport in discrete fracture networks ⋮ Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations ⋮ Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems ⋮ Multilevel model reduction for uncertainty quantification in computational structural dynamics ⋮ Multiscale regression on unknown manifolds ⋮ Comparison of different FETI preconditioners for elastoplasticity ⋮ Accelerating the convergence of AFETI partitioned analysis of heterogeneous structural dynamical systems ⋮ Prismatic mesh generation using minimum distance fields ⋮ Sensitivity analysis of a strongly-coupled human-based electromechanical cardiac model: effect of mechanical parameters on physiologically relevant biomarkers ⋮ The deal.II library, version 8.5 ⋮ An approximation algorithm for graph partitioning via deterministic annealing neural network ⋮ Accelerating multiscale simulation of complex geomodels by use of dynamically adapted basis functions ⋮ A reactive self-tuning scheme for multilevel graph partitioning ⋮ A parallel multithreaded sparse triangular linear system solver ⋮ Distributed fault diagnosis of networked dynamical systems with time-varying topology
Uses Software
This page was built for publication: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
