A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

From MaRDI portal
Publication:4210419

DOI10.1137/S1064827595287997zbMath0915.68129WikidataQ30051063 ScholiaQ30051063MaRDI QIDQ4210419

Vipin Kumar, George Karypis

Publication date: 21 September 1998

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)




Related Items

On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices, A numerical scheme for Euler-Lagrange simulation of bubbly flows in complex systems, ALE-VMS AND ST-VMS METHODS FOR COMPUTER MODELING OF WIND-TURBINE ROTOR AERODYNAMICS AND FLUID–STRUCTURE INTERACTION, Echocardiographic particle imaging velocimetry data assimilation with least square finite element methods, A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas, Sparse Matrix Methods for Circuit Simulation Problems, Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering, Parallel Domain Decomposition Strategies for Stochastic Elliptic Equations. Part A: Local Karhunen--Loève Representations, Parallel Domain Decomposition Strategies for Stochastic Elliptic Equations Part B: Accelerated Monte Carlo Sampling with Local PC Expansions, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster, An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners, A Social Network Based Patching Scheme for Worm Containment in Cellular Networks, 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications, Analysis of a sparse hypermatrix Cholesky with fixed-sized blocking, Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization, A hybrid meta-heuristic for multi-objective optimization: MOSATS, Linear-Time Approximation for Maximum Weight Matching, Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid, Computational and Design Aspects in Multibody Software Development, Enhanced soft subspace clustering integrating within-cluster and between-cluster information, An efficient analyse phase for element problems, A high-order discontinuous Galerkin solver for the incompressible RANS equations coupled to the \(k\)-\(\varepsilon\) turbulence model, Convergence and synchronization in networks of piecewise-smooth systems via distributed discontinuous coupling, The \texttt{deal.II} library, Version 9.3, Strong simulation, Local search for constrained graph clustering in biological networks, Robust treatment of cross-points in optimized Schwarz methods, Domain decomposition based preconditioner combined local low-rank approximation with global corrections, Block filtering decomposition, Refined isogeometric analysis of quadratic eigenvalue problems, The \texttt{deal.II} library, version 9.4, A full-discontinuous Galerkin formulation of nonlinear Kirchhoff-Love shells: elasto-plastic finite deformations, parallel computation, and fracture applications, A bubble-inspired algorithm for finite element mesh partitioning, Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems, A nested dissection approach to modeling transport in nanodevices: Algorithms and applications, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms, Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics, A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers, Parallelized integrated nested Laplace approximations for fast Bayesian inference, On the adaptive finite element analysis of the Kohn-Sham equations: methods, algorithms, and implementation, Direct immersogeometric fluid flow and heat transfer analysis of objects represented by point clouds, An octree pattern-based massively parallel PCG solver for elasto-static and dynamic problems, Adaptive and frugal FETI-DP for virtual elements, Schur complement-based domain decomposition preconditioners with low-rank corrections, A dynamic programming approach for distributing quantum circuits by bipartite graphs, How to Generate Effective Block Jacobi Preconditioners for Solving Large Sparse Linear Systems, A Multithreaded Recursive and Nonrecursive Parallel Sparse Direct Solver, Review of Discontinuous Galerkin Finite Element Methods for Partial Differential Equations on Complicated Domains, A cache-efficient reordering method for unstructured meshes with applications to wall-resolved large-eddy simulations, Deneb: an open-source high-performance multi-physical flow solver based on high-order DRM-DG method, Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach, ZEFR: a GPU-accelerated high-order solver for compressible viscous flows using the flux reconstruction method, Localized spectrum slicing, Parallel CFD simulation of flow in a 3D model of vibrating human vocal folds, Continuous and discontinuous Galerkin methods for a scalable three-dimensional nonhydrostatic atmospheric model: limited-area mode, A parallel local timestepping Runge-Kutta discontinuous Galerkin method with applications to coastal Ocean modeling, A Cholesky out-of-core factorization, Approximating Spectral Clustering via Sampling: A Review, An alternative least-squares formulation of the Navier-Stokes equations with improved mass conservation, hp-FEM for the Contact Problem with Tresca Friction in Linear Elasticity: The Primal Formulation, Dynamic data migration for structured AMR solvers, A sparse proximal implementation of the LP dual active set algorithm, Dual multilevel optimization, A new method, the fusion fission, for the relaxed \(k\)-way graph partitioning problem, and comparisons with some multilevel algorithms, Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation, Effects of variable permeability on aqueous humor outflow, A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods, PPM -- a highly efficient parallel particle-mesh library for the simulation of continuum systems, Parallelization of population-based multi-objective meta-heuristics: an empirical study, A BDDC algorithm with deluxe scaling for $H(curl)$ in two dimensions with irregular subdomains, A comparison between a collocation and weak implementation of the rigid-body motion constraint on a particle surface, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, A FRAMEWORK FOR SOLVING SEQUENCE PROBLEM OF MULTIPLE INPUT STREAMS, Space-time VMS computation of wind-turbine rotor and tower aerodynamics, Massively Parallel Algorithms for the Lattice Boltzmann Method on NonUniform Grids, 3D simulation of wind turbine rotors at full scale. Part I: Geometry modeling and aerodynamics, Fluid-structure interaction modeling and performance analysis of the Orion spacecraft parachutes, Fluid-structure interaction modeling of parachute clusters, Combined neighborhood tabu search for community detection in complex networks, A parallel non-conforming multi-element DGTD method for the simulation of electromagnetic wave interaction with metallic nanoparticles, A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator, Multiphysics Computational Modeling in $\boldsymbol{\mathcal{C}}\mathbf{Heart}$, Adaptive Coarse Spaces for FETI-DP in Three Dimensions, Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method, Recent Advances in the Development of an Immersed Boundary Method for Industrial Applications, Solving quadratically constrained convex optimization problems with an interior-point method, A Sparse Symmetric Indefinite Direct Solver for GPU Architectures, Factorized parallel preconditioner for the saddle point problem, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, A Multilevel Framework for Sparse Optimization with Application to Inverse Covariance Estimation and Logistic Regression, Efficient Approximation Algorithms for Weighted $b$-Matching, Complex Network Partitioning Using Label Propagation, Variationally consistent discretization schemes and numerical algorithms for contact problems, Efficient and High-Order Explicit Local Time Stepping on Moving DG Spectral Element Meshes, Performance evaluation of the cell‐based algorithms for domain decomposition in flow simulation, A MATLAB-based frequency-domain finite-difference package for solving 2D visco-acoustic wave equation, Multi-core CPU or GPU-accelerated Multiscale Modeling for Biomolecular Complexes, Adaptive component mode synthesis in linear elasticity, High-quality surface remeshing using harmonic maps-Part II: Surfaces with high genus and of large aspect ratio, 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, Solution of the \(k\)-th eigenvalue problem in large-scale electronic structure calculations, A graph clustering algorithm based on a clustering coefficient for weighted graphs, An overlapping Schwarz method for virtual element discretizations in two dimensions, A scalable framework for the partitioned solution of fluid-structure interaction problems, Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO, The deal.II library, version 9.2, Fluid-structure interaction modeling of clusters of spacecraft parachutes with modified geometric porosity, Cluster ensemble selection based on relative validity indexes, Left-looking version of AINV preconditioner with complete pivoting strategy, Conservative explicit local time-stepping schemes for the shallow water equations, Free-surface viscous flow solution methods for ship hydrodynamics, MFEM: a modular finite element methods library, BoSSS: a package for multigrid extended discontinuous Galerkin methods, Domain decomposition and locality optimization for large-scale lattice Boltzmann simulations, A graph-partitioned sharp-interface immersed boundary solver for efficient solution of internal flows, An exact approach for the multi-constraint graph partitioning problem, Local-entity resolution for building location-based social networks by using stay points, A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling, Automatic differentiation using operator overloading (ADOO) for implicit resolution of hyperbolic single phase and two-phase flow models, An efficient numerical algorithm for solving viscosity contrast Cahn-Hilliard-Navier-Stokes system in porous media, Implicit method for the solution of supersonic and hypersonic 3D flow problems with lower-upper symmetric-Gauss-Seidel preconditioner on multiple graphics processing units, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, A high performance level-block approximate LU factorization preconditioner algorithm, High-performance implementation of discontinuous Galerkin methods with application in fluid flow, A partitioned solver for compressible/incompressible fluid flow and light structure, A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics, A massively parallel explicit solver for elasto-dynamic problems exploiting octree meshes, Refined isogeometric analysis for generalized Hermitian eigenproblems, K-plex cover pooling for graph neural networks, Three-dimensional topology optimization of a fluid-structure system using body-fitted mesh adaption based on the level-set method, Stratified flow past a sphere at moderate Reynolds numbers, Parallel exponential time differencing methods for geophysical flow simulations, A graph partitioning strategy for solving large-scale crew scheduling problems, Stagnation-aware breakout tabu search for the minimum conductance graph partitioning problem, Sequential composition of linear systems' clans, Distributed fast boundary element methods for Helmholtz problems, A massively parallel CFD/DEM approach for reactive gas-solid flows in complex geometries using unstructured meshes, Multigranulation information fusion: a Dempster-Shafer evidence theory-based clustering ensemble method, OAR lib: an open source arc routing library, A new coarse space for overlapping Schwarz algorithms for H(curl) problems in three dimensions with irregular subdomains, Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach, The deal.II library, Version 9.1, Massive parallelization of the phase field formulation for crack propagation with time adaptivity, Optimizing fluid-structure interaction systems with immersogeometric analysis and surrogate modeling: application to a hydraulic arresting gear, A parallel discontinuous Galerkin/cohesive-zone computational framework for the simulation of fracture in shear-flexible shells, An overlapping domain decomposition preconditioning method for monolithic solution of shear bands, Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization, Physics-based balancing domain decomposition by constraints for multi-material problems, A parallel direct cut algorithm for high-order overset methods with application to a spinning golf ball, A dynamic load balancing method for the evaluation of chemical reaction rates in parallel combustion simulations, Performance comparison of HPX versus traditional parallelization strategies for the discontinuous Galerkin method, Domain decomposition based parallel computing for multi-scale coronary blood flow simulations, Distributed algebraic tearing and interconnecting techniques, The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study, Robust discretization and solvers for elliptic optimal control problems with energy regularization, Global optimization of nonconvex problems with multilinear intermediates, An optimal Schwarz preconditioner for a class of parallel adaptive finite elements, A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems, Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization, A deterministic annealing algorithm for approximating a solution of the min-bisection problem, A spectral analysis of subspace enhanced preconditioners, To CG or to HDG: a comparative study in 3D, Fluid-structure interaction modeling of ringsail parachutes, Modeling of fluid-structure interactions with the space-time finite elements: Contact problems, Non-intrusive parallelization of multibody system dynamic simulations, State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control, Numerical methods and parallel algorithms for computation of periodic responses of plates, Bounds on the multi-clients incremental computing for homogeneous decreasing computation sequences, A parallel solver for large-scale Markov chains, Computational homogenisation of composite plates: consideration of the thickness change with a modified projection strategy, The \texttt{deal.II} library, version 8.4, Aerodynamic and FSI analysis of wind turbines with the ALE-VMS and ST-VMS methods, An arbitrary Lagrangian-Eulerian formulation for solving moving boundary problems with large displacements and rotations, An efficient parallel implementation of explicit multirate Runge-Kutta schemes for discontinuous Galerkin computations, A high-order discontinuous Galerkin method for fluid-structure interaction with efficient implicit-explicit time stepping, Adaptive IMEX schemes for high-order unstructured methods, A compressible high-order unstructured spectral difference code for stratified convection in rotating spherical shells, Direct graph \(k\)-partitioning with a Kernighan-Lin like heuristic, Using domain decomposition to find graph bisectors, Nonlinear structural finite element analysis using the preconditioned Lanczos method on serial and parallel computers, Starting jet flows in a three-dimensional channel with larynx-shaped constriction, Parallel computing of wave propagation in three-dimensional functionally graded media, On the transient coating of a straight tube with a viscoelastic material, Parallel framework for topology optimization using the method of moving asymptotes, A generic interface for parallel and adaptive discretization schemes: Abstraction principles and the DUNE-FEM module, Solving Maxwell's equations using the ultra weak variational formulation, An immersed boundary method for complex incompressible flows, PARFES: A method for solving finite element linear equations on multi-core computers, A spectral approach to clustering numerical vectors as nodes in a network, On sparse matrix orderings in interior point methods, Parameter estimation in high dimensional Gaussian distributions, Combining multiple clusterings using similarity graph, An effective multilevel tabu search approach for balanced graph partitioning, Numerical-performance studies for the stabilized space-time computation of wind-turbine rotor aerodynamics, Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis, On graph contractions and induced minors, Iterative denoising, Optimal cache-oblivious mesh layouts, A parallel fast boundary element method using cyclic graph decompositions, Partitioning strategies for parallel KIVA-4 engine simulations, A framework for scalable greedy coloring on distributed-memory parallel computers, Parallel multilevel algorithms for hypergraph partitioning, Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes, A domain-decomposing parallel sparse linear system solver, A matrix-free, implicit, incompressible fractional-step algorithm for fluid-structure interaction applications, Sparse direct factorizations through unassembled hyper-matrices, Integration of parallel computation and dynamic mesh refinement for transient spray simulation, An accelerated, fully-coupled, parallel 3D hybrid finite-volume fluid-structure interaction scheme, Some aspects of adaptive grid technology related to boundary and interior layers., Space-time FSI modeling and dynamical analysis of spacecraft parachutes and parachute clusters, Stabilized space-time computation of wind-turbine rotor aerodynamics, Multilevel Schwarz methods for elliptic partial differential equations, Model decomposition and reduction tools for large-scale networks in systems biology, A parallel direct solver for the self-adaptive \(hp\) finite element method, Preprocessing for a map sectorization problem by means of mathematical programming, Computational methods for parachute fluid-structure interactions, Implementation and scalability analysis of balancing domain decomposition methods, Clustering and community detection in directed networks: a survey, Large-scale optimization-based non-negative computational framework for diffusion equations: parallel implementation and performance studies, A multilevel bilinear programming algorithm for the vertex separator problem, The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks, Preconditioned GMRES solver on multiple-GPU architecture, Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering, A review of element-based Galerkin methods for numerical weather prediction: finite elements, spectral elements, and discontinuous Galerkin, Learning mixture models via component-wise parameter smoothing, Exploiting thread-level parallelism in the iterative solution of sparse linear systems, Parallel adaptation of general three-dimensional hybrid meshes, An Explicit Link between Gaussian Fields and Gaussian Markov Random Fields: The Stochastic Partial Differential Equation Approach, Robust incomplete factorization for nonsymmetric matrices, An immersed boundary method based on discrete stream function formulation for two- and three-dimensional incompressible flows, Parallel direct Poisson solver for discretisations with one Fourier diagonalisable direction, An implicit, exact dual adjoint solution method for turbulent flows on unstructured grids, BDDC by a frontal solver and the stress computation in a hip joint replacement, Weighted partition consensus via kernels, Adaptive \(hp\)-FEM for the contact problem with Tresca friction in linear elasticity: The primal-dual formulation and a posteriori error estimation, A non-uniform basis order for the discontinuous Galerkin method of the 3D dissipative wave equation with perfectly matched layer, Efficient Algorithms for Bayesian Nearest Neighbor Gaussian Processes, Local expansion concepts for detecting transport barriers in dynamical systems, A Matrix Partitioning Interface to PaToH in MATLAB, High-performance finite-element simulations of seismic wave propagation in three-dimensional nonlinear inelastic geological media, An interface capturing method for free-surface hydrodynamic flows, The multiscale restriction smoothed basis method for fractured porous media (F-MSRSB), Block recursive LU preconditioners for the thermally coupled incompressible inductionless MHD problem, Parallel load balancing strategy for volume-of-fluid methods on 3-D unstructured meshes, Nodal discontinuous Galerkin methods on graphics processors, Large-eddy simulation of circular cylinder flow at subcritical Reynolds number: turbulent wake and sound radiation, Hypermatrix oriented supernode amalgamation, An exact combinatorial algorithm for minimum graph bisection, An arbitrary Lagrangian-Eulerian formulation for the numerical simulation of flow patterns generated by the hydromedusa Aequorea Victoria, Weighted least-squares finite element method for cardiac blood flow simulation with echocardiographic data, High performance sparse solver for unsymmetrical linear equations with out-of-core strategies and its application on meshless methods, Dynamic load balancing in computational mechanics, A comparison of approaches for the construction of reduced basis for stochastic Galerkin matrix equations., Topology optimization of thermal fluid-structure systems using body-fitted meshes and parallel computing, Parallel algorithms for solving linear systems with sparse triangular matrices, Refining an approximate inverse, Parallel load balancing for dynamic execution environments, 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, 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, Parallel mesh partitioning based on space filling curves, Scalable parallel elastic-plastic finite element analysis using a quasi-Newton method with a balancing domain decomposition preconditioner, Direct immersogeometric fluid flow analysis using B-rep CAD models, Fast numerical integration on polytopic meshes with applications to discontinuous Galerkin finite element methods, Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties, Adaptive aggregation on graphs, MPI-CUDA sparse matrix-vector multiplication for the conjugate gradient method with an approximate inverse preconditioner, Parallel computing strategy for a flow solver based on immersed boundary method and discrete stream-function formulation, \(p=2\) continuous finite elements on tetrahedra with local mass matrix inversion to solve the preconditioned compressible Navier-Stokes equations, Turbulent jet characteristics for axisymmetric and serrated nozzles, Heterogeneous computing on mixed unstructured grids with pyfr, The numerical simulation of the wing kinematics effects on near wake topology and aerodynamic performance in hovering \textit{Drosophila} flight, Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings, Numerical modeling of non-Newtonian biomagnetic fluid flow, Performance optimizations for scalable implicit RANS calculations with SU2, A 2\(D\) parallel high-order sliding and deforming spectral difference method, The tetrahedral finite cell method for fluids: immersogeometric analysis of turbulent flow around complex geometries, FSI modeling of a propulsion system based on compliant hydrofoils in a tandem configuration, Modeling of a hydraulic arresting gear using fluid-structure interaction and isogeometric analysis, Development and validation of a multi-strand solver for complex aerodynamic flows, A parallel monolithic approach for fluid-structure interaction in a cerebral aneurysm, A super-parallel mixed explicit discontinuous Galerkin method for the second-order Boltzmann-based constitutive models of rarefied and microscale gases, A quadrature simplification method for fast implicit discontinuous Galerkin schemes, A parallel local search framework for the fixed-charge multicommodity network flow problem, A monolithic multi-time-step computational framework for first-order transient systems with disparate scales, A matrix free, partitioned solution of fluid-structure interaction problems using finite volume and finite element methods, Global wake instabilities of low aspect-ratio flat-plates, Fitting very large sparse Gaussian graphical models, Space-time computational analysis of bio-inspired flapping-wing aerodynamics of a micro aerial vehicle, Space-time techniques for computational aerodynamics modeling of flapping wings of an actual locust, Newmark local time stepping on high-performance computing architectures, A physics-motivated centroidal Voronoi particle domain decomposition method, A novel partitioning method for block-structured adaptive meshes, Social network community detection using agglomerative spectral clustering, Spectral bisection with two eigenvectors, A hierarchical preconditioner for the electric field integral equation on unstructured meshes based on primal and dual Haar bases, Parallel numerical modeling of hybrid-dimensional compositional non-isothermal Darcy flows in fractured porous media, Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid-structure interaction, and free surface flow. II, A finite element multigrid-framework to solve the sea ice momentum equation, A locally \(p\)-adaptive approach for large eddy simulation of compressible flows in a DG framework, An exact algorithm for graph partitioning, Experiments with sparse Cholesky using a sequential task-flow implementation, A third order accurate cellwise relaxation implicit discontinuous Galerkin scheme for unstructured hybrid meshes, The deal.II library, version 9.0, Inhomogeneous lossy waveguide mode analysis, Primal-dual active set strategy for large scale optimization of cardiac defibrillation, New parallel sparse direct solvers for multicore architectures, Online partitioning method for decentralized control of linear switching large-scale systems, A distributed approach for graph mining in massive networks, Efficiently summarizing attributed diffusion networks, Fast Haar transforms for graph neural networks, Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems, Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems, A scalable solution strategy for high-order stabilized finite-element solvers using an implicit line preconditioner, On the use of local maximum entropy approximants for Cahn-Hilliard phase-field models in 2D domains and on surfaces, Fracture of viscoelastic solids modeled with a modified phase field method, A new multi-resolution parallel framework for SPH, A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems, Loaded crack surfaces in two and three dimensions with XFEM, An implicit block ILU smoother for preconditioning of Newton-Krylov solvers with application in high-order stabilized finite-element methods, A discontinuous Galerkin method for non-linear electro-thermo-mechanical problems: application to shape memory composite materials, Cluster ensembles: a survey of approaches with recent extensions and applications, Parallel multiprojection preconditioned methods based on subspace compression, Asynchronous iterative sub-structuring methods, A parallel query processing system based on graph-based database partitioning, A primal-dual regularized interior-point method for convex quadratic programs, Distributed balanced partitioning via linear embedding, Direct solvers performance on \(h\)-adapted grids, New challenges in dynamic load balancing, Parallel and space-time adaptivity for the numerical simulation of cardiac action potentials, Element partition trees for \(h\)-refined meshes to optimize direct solver performance. I: Dynamic programming, Computer modeling techniques for flapping-wing aerodynamics of a locust, Matrix-free multigrid solvers for phase-field fracture problems, Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems, \(K\)-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical \(N\)-body simulations, Group level social media popularity prediction by MRGB and Adam optimization, Community detection in node-attributed social networks: a survey, Turbulence in realistic geometries with moving boundaries: when simulations meet experiments, On a certain class of one step temporal integration methods for standard dissipative continua, Analysis of non-conforming DPG methods on polyhedral meshes using fractional Sobolev norms, Fast computation of Katz index for efficient processing of link prediction queries, Sparse approximation of 3D meshes using the spectral geometry of the Hamiltonian operator, An integral equation approach for the solution of the Stokes flow with Hermite surfaces, Distributed solution of the Helmholtz transmission problems via relaxed local multi-trace formulation and adaptive cross approximation, Reliability-based fuzzy clustering ensemble, Towards an extrinsic, CG-XFEM approach based on hierarchical enrichments for modeling progressive fracture, A triangulation and fill-reducing initialization procedure for the simplex algorithm, Partitioning graphs on message-passing machines by pairwise mincut, Time series clustering in linear time complexity, Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations, Isolation branching: a branch and bound algorithm for the \(k \)-terminal cut problem, A numerical study of the additive Schwarz preconditioned exact Newton method (ASPEN) as a nonlinear preconditioner for immiscible and compositional porous media flow, Simultaneous mesh generation and partitioning for Delaunay meshes, Samplets: construction and scattered data compression, Nonlocal optimized Schwarz methods for time-harmonic electromagnetics, An asynchronous parallel explicit solver based on scaled boundary finite element method using octree meshes, A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl, Statistics of RDF store for querying knowledge graphs, Particle partitioning strategies for the parallel computation of solid-liquid flows., Preconditioning techniques for large linear systems: A survey, Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz, Space-Time CFOSLS Methods with AMGe Upscaling, Adaptive Geometric Multiscale Approximations for Intrinsically Low-dimensional Data, AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods, Parallel static and dynamic multi‐constraint graph partitioning, Cell-vertex Based Parallel and Adaptive Explicit 3D Flow Solution on Unstructured Grids, ILU preconditioning based on the FAPINV algorithm, Constraint Interface Preconditioning for Topology Optimization Problems, Unnamed Item, An efficient parallel algebraic multigrid method for 3D injection moulding simulation based on finite volume method, Improvements on Spectral Bisection, TRANSPORT IN DYNAMICAL ASTRONOMY AND MULTIBODY PROBLEMS, A Divergence-Free High-Order Spectral Difference Method with Constrained Transport for Ideal Compressible Magnetohydrodynamics, On the approximation of a virtual coarse space for domain decomposition methods in two dimensions, Graph Bisection with Pareto Optimization, Parallel Schur Complement Techniques Based on Multiprojection Methods, Reordering Strategy for Blocking Optimization in Sparse Linear Solvers, Solving Graph Laplacian Systems Through Recursive Partitioning and Two-Grid Preconditioning, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, Birefringent strands drive the flow of viscoelastic fluids past obstacles, Is the Multigrid Method Fault Tolerant? The Multilevel Case, Algebraic multigrid methods, The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases, Task-based Parallel Computation of the Density Matrix in Quantum-based Molecular Dynamics using Graph Partitioning, An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations, Seeding and adjoining zero-halo partitioned parallel scientific codes, Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation, A Multilevel, Hierarchical Sampling Technique for Spatially Correlated Random Fields, jInv--a Flexible Julia Package for PDE Parameter Estimation, Large-scale Sparse Inverse Covariance Matrix Estimation, Parallel Geothermal Numerical Model with Fractures and Multi-Branch Wells, Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids, An efficient out-of-core multifrontal solver for large-scale unsymmetric element problems, Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery, State-of-the-Art Sparse Direct Solvers, The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures, Parallel Hybrid Sparse Linear System Solvers, Whole-annulus aeroelasticity analysis of a 17-bladerow WRF compressor using an unstructured Navier–Stokes solver, Schwarz Solvers and Preconditioners for the Closest Point Method, An efficient discontinuous Galerkin method for aeroacoustic propagation, A Local Timestepping Runge–Kutta Discontinuous Galerkin Method for Hurricane Storm Surge Modeling, Multilevel BDDC for Incompressible Navier--Stokes Equations, Scalable Asynchronous Domain Decomposition Solvers, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, Multi-level spectral graph partitioning method, Symbolic elimination in dynamic optimization based on block-triangular ordering, High–order Discontinuous Galerkin Methods on Polyhedral Grids for Geophysical Applications: Seismic Wave Propagation and Fractured Reservoir Simulations, Numerical solution of large scale Hartree–Fock–Bogoliubov equations, Identifying graph clusters using variational inference and links to covariance parametrization, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Robust MST-Based Clustering Algorithm, Unnamed Item, A MULTIAGENT COORDINATION APPROACH TO ROBUST CONSENSUS CLUSTERING, SPACE–TIME VMS METHODS FOR MODELING OF INCOMPRESSIBLE FLOWS AT HIGH REYNOLDS NUMBERS, STRUCTURAL MECHANICS MODELING AND FSI SIMULATION OF WIND TURBINES, METHODS FOR FSI MODELING OF SPACECRAFT PARACHUTE DYNAMICS AND COVER SEPARATION, FLEXMG: A new library of multigrid preconditioners for a spectral/finite element incompressible flow solver, Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices, Subdomain cluster generation for domain decomposition methods using graph partitioning optimization, Krylov‐accelerated algebraic multigrid for semi‐definite and nonsymmetric systems in computational fluid dynamics, Element agglomeration coarse Raviart–Thomas spaces with improved approximation properties, Unnamed Item, Quality meshing based on STL triangulations for biomedical simulations, ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization, On some versions of the element agglomeration AMGe method, Combinatorial Aspects in Sparse Elimination Methods, Numerical simulation of the von Kármán sodium dynamo experiment, Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning, Multiscale Modeling and Numerical Simulation of Calcium Cycling in Cardiac Myocytes, A FETI-based domain decomposition technique for time-dependent first-order systems based on a DAE approach, Fast Implementation of the Traveling-Salesman-Problem Method for Reordering Columns within Supernodes, A framework for clustering massive graph streams, Modeling and simulation of bridge-section buffeting response in turbulent flow, Numerical simulation and analysis of condensation shocks in cavitating flow, Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption, Airspace sectorization with constraints, Parallel Meshing, Discretization, and Computation of Flow in Massive Discrete Fracture Networks, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Unnamed Item, Unnamed Item, Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions, Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, A massively parallel implementation of the Optimal Transportation Meshfree method for explicit solid dynamics, A GRAPH BASED DAVIDSON ALGORITHM FOR THE GRAPH PARTITIONING PROBLEM, SIMILARITY-BASED COMBINATION OF MULTIPLE CLUSTERINGS, Multilevel Spectral Coarsening for Graph Laplacian Problems with Application to Reservoir Simulation, A Parallel Solver for Large Scale DFN Flow Simulations, GPU-Accelerated Discontinuous Galerkin Methods on Polytopic Meshes, The isodominism class of the graphs, ON EFFICIENCY OF PARALLEL SOLVERS FOR THE BLOOD FLOW THROUGH AORTIC VALVE, RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems, Accelerating iterative linear solvers using multiple graphical processing units, Customizable Contraction Hierarchies, Tree-Based Coarsening and Partitioning of Complex Networks, Distributed Solution of Laplacian Eigenvalue Problems, PMORSy: parallel sparse matrix ordering software for fill-in minimization, Hierarchical Orthogonal Factorization: Sparse Square Matrices, Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure


Uses Software