Nested Dissection of a Regular Finite Element Mesh
From MaRDI portal
Publication:5674920
DOI10.1137/0710032zbMath0259.65087OpenAlexW2137541800WikidataQ56505559 ScholiaQ56505559MaRDI QIDQ5674920
No author found.
Publication date: 1973
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0710032
Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
An improved sweeping domain decomposition preconditioner for the Helmholtz equation, A Scalable and Robust Vertex-Star Relaxation for High-Order FEM, On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices, Multilevel Gauss-Seidel-algorithms for full and sparse grid problems, A new parallel sparse direct solver: Presentation and numerical experiments in large-scale structural mechanics parallel computing, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Complexity and Polynomially Solvable Special Cases of QUBO, Computational Experiments and Techniques for the Penalty Method with Extrapolation, A fast block low-rank dense solver with applications to finite-element matrices, Sparsifying preconditioner for soliton calculations, Fast Algorithms for High Frequency Wave Propagation, Convergence analysis of macro spreading in 3D heterogeneous porous media, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, On the static interaction of fluid and gas loaded multi-chamber systems in large deformation finite element analysis, Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations, Domain decomposition based \({\mathcal H}\)-LU preconditioning, Compressed Absorbing Boundary Conditions via Matrix Probing, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices, Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation, Graph Bisection with Pareto Optimization, Distributed-memory hierarchical interpolative factorization, Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations, Unnamed Item, Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems, Fast Sparse Selected Inversion, Overlapping for preconditioners based on incomplete factorizations and nested arrow form, A nested dissection approach to modeling transport in nanodevices: Algorithms and applications, Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics, Efficiency of high-order elements for continuous and discontinuous Galerkin methods, On the computational efficiency of isogeometric methods for smooth elliptic problems using direct solvers, Parallelized integrated nested Laplace approximations for fast Bayesian inference, A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices, Automating algorithm selection: checking for matrix properties that can simplify computations, A Simple Solver for the Fractional Laplacian in Multiple Dimensions, A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media, HIERARCHICAL TEARING: AN EFFICIENT HOLOGRAPHIC ALGORITHM FOR SYSTEM DECOMPOSITION, Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates, An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations, Almost exact matchings, JASMIN-based Two-dimensional Adaptive Combined Preconditioner for Radiation Diffusion Equations in Inertial Fusion Research, Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting, Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation, Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées, On Exploiting Sparsity of Multiple Right-Hand Sides in Sparse Direct Solvers, An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems, Solving a Bernoulli type free boundary problem with random diffusion, Localized spectrum slicing, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace, The General Minimum Fill-In Problem, Sparse shape functions for tetrahedral \(p\)-FEM using integrated Jacobi polynomials, The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures, Parallel QR Factorization of Block-Tridiagonal Matrices, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, Symbolic elimination in dynamic optimization based on block-triangular ordering, A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation, A Hierarchical Representation of the Inverse for Sparse Matrices, The vertex separator problem: algorithms and computations, Applications of statistical condition estimation to the solution of linear systems, Parallel direct solver for the finite integration technique in electromagnetics, New shape functions for triangular \(p\)-FEM using integrated Jacobi polynomials, Sparse matrix factor modification in structural reanalysis, Communication lower bounds and optimal algorithms for numerical linear algebra, Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, A class of first order factorization methods, Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic, An \(O(N)\) direct solver for integral equations on the plane, Additive Sweeping Preconditioner for the Helmholtz Equation, Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, Generating conjugate directions without line searches using factorized variable metric updating formulas, Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations, Fast Implementation of the Traveling-Salesman-Problem Method for Reordering Columns within Supernodes, Robust Memory-Aware Mappings for Parallel Multifrontal Factorizations, Multilevel quasi-Monte Carlo integration with product weights for elliptic PDEs with lognormal coefficients, A note on fast approximate minimum degree orderings for symmetric matrices with some dense rows, Fast algorithms for hierarchically semiseparable matrices, Going Off the Grid: Iterative Model Selection for Biclustered Matrix Completion, A Sparse Symmetric Indefinite Direct Solver for GPU Architectures, Approximation algorithms in combinatorial scientific computing, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, Real-time Traffic Assignment Using Engineered Customizable Contraction Hierarchies, Unnamed Item, Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods, A GRAPH BASED DAVIDSON ALGORITHM FOR THE GRAPH PARTITIONING PROBLEM, Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning, Communication Avoiding ILU0 Preconditioner, Improving parallel ordering of sparse matrices using genetic algorithms, Improving Multifrontal Methods by Means of Block Low-Rank Representations, Spectral Equivalence of Low-Order Discretizations for High-Order H(curl) and H(div) Spaces, RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems, Sparsifying Preconditioner for Pseudospectral Approximations of Indefinite Systems on Periodic Structures, Sparsifying Preconditioner for the Lippmann--Schwinger Equation, High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization, Customizable Contraction Hierarchies, PMORSy: parallel sparse matrix ordering software for fill-in minimization, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, Hierarchical Orthogonal Factorization: Sparse Square Matrices, Parallel Computations for Solving 3D Helmholtz Problem by Using Direct Solver with Low-Rank Approximation and HSS Technique, Minimal triangulations of graphs: a survey, Discrete aerodynamic sensitivity analysis on decomposed computational domains, Survey on the technique of hierarchical matrices, A multilevel approach for trace system in HDG discretizations, Row-ordering schemes for sparse Givens transformations. II. Implicit graph model, A fast pressure-correction method for incompressible flows over curved walls, Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, A fast direct solver for nonlocal operators in wavelet coordinates, Multiresolution weighted norm equivalencies and applications, A hybrid method for the parallel computation of Green's functions, Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis, An accelerated Poisson solver based on multidomain spectral discretization, State-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal control, Search-space size in contraction hierarchies, Hierarchical orthogonal factorization: sparse least squares problems, The analysis of a nested dissection algorithm, Decomposition in multidimensional Boolean-optimization problems with sparse matrices, Method of fundamental solutions for 3D elasticity with body forces by coupling compactly supported radial basis functions, Parallel implementation of finite-element/Newton method for solution of steady-state and transient nonlinear partial differential equations, A rapidly converging domain decomposition method for the Helmholtz equation, A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices, Solving fluctuation-enhanced Poisson-Boltzmann equations, Algorithmique et calculs de complexité pour un solveur de type dissections emboîtées. (Algorithmic study and complexity bounds for a nested dissection solver), Using domain decomposition to find graph bisectors, A parallel solver for the \(hp\)-version of finite element methods, Parallel point- and domain-oriented multilevel methods for elliptic PDE's on workstation networks, Acoustic inverse scattering via Helmholtz operator factorization and optimization, Solution of sparse positive definite systems on a hypercube, A parallel computing method using blocked format with optimal partitioning for SpMV on GPU, A parallel multifrontal algorithm and its implementation, An automatic scaling procedure for a D'yakonov-Gunn iteration scheme, Improved recursive Green's function formalism for quasi one-dimensional systems with realistic defects, A fast direct solver for a class of elliptic partial differential equations, A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method, A fast algorithm for sparse matrix computations related to inversion, On sparse matrix orderings in interior point methods, An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads, The graph-theoretic field model. II: Application of multi-terminal representations to field problems, Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones, A parallel multithreaded sparse triangular linear system solver, Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs, Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions, A fast direct solver for elliptic problems on general meshes in 2D, Boundary concentrated finite elements for optimal boundary control problems of elliptic PDEs, Fully iterative ILU preconditioning of the unsteady Navier-Stokes equations for GPGPU, Some aspects of parallel implementation of the finite-element method on message passing architectures, Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Task scheduling for parallel sparse Cholesky factorization, A multicolour SOR method for the finite-element method, Block computation and representation of a sparse nullspace basis of a rectangular matrix, A survey on direct solvers for Galerkin methods, New parallel sparse direct solvers for multicore architectures, 2-dimensional primal domain decomposition theory in detail., Implementation and scalability analysis of balancing domain decomposition methods, On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations, Computing entries of the inverse of a sparse matrix using the FIND algorithm, Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming, An incomplete-factorization preconditioning using repeated red-black ordering, VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems, Exploiting thread-level parallelism in the iterative solution of sparse linear systems, A parallel multilevel preconditioned iterative pressure Poisson solver for the large-eddy simulation of turbulent flow inside a duct, A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems, Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity, Fast construction of hierarchical matrix representation from matrix-vector multiplication, Efficient use of sparsity by direct solvers applied to 3D controlled-source EM problems, A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media, Local mesh refinement using rectangular blended finite elements, A class of iterative methods for finite element equations, Improving the generalized Bloch mode synthesis method using algebraic condensation, Mixed isoparametric finite element models of laminated composite shells, The frontal method based on mechanics and dynamic programming, Nonlinear finite element analysis of curved beams, Hybridized summation-by-parts finite difference methods, The method of polarized traces for the 2D Helmholtz equation, Analysis of dissection algorithms for vector computers, A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators, Learning chordal extensions, The effect of ordering on preconditioned conjugate gradients, Minimum fill-in: inapproximability and almost tight lower bounds, Parallel sparse Gaussian elimination with partial pivoting, The value of continuity: refined isogeometric analysis and fast direct solvers, Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization, Sparsifying preconditioner for the time-harmonic Maxwell's equations, Efficient parallel linear programming, An efficient iterative method for solving parameter-dependent and random convection-diffusion problems, A parallel multi-\(p\) method, Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations, Exact site frequency spectra of neutrally evolving tumors: a transition between power laws reveals a signature of cell viability, Topology optimization of thermal fluid-structure systems using body-fitted meshes and parallel computing, On efficient time-stepping methods for nonlinear partial differential equations, Samplets: construction and scattered data compression, Calculs de complexité relatifs à une méthode de dissection emboîtée, The impact of high-performance computing in the solution of linear systems: Trends and problems, Finite element methods for nonlinear flows in porous media, A parallel interior point algorithm for linear programming on a network of transputers, Interconnected hierarchical structures for fast direct elliptic solution, Preconditioning techniques for large linear systems: A survey, An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations, On Memory Traffic and Optimisations for Low-order Finite Element Assembly Algorithms on Multi-core CPUs, Efficient Point-to-Point Resistance Distance Queries in Large Graphs, Reordering Strategy for Blocking Optimization in Sparse Linear Solvers, Solving Graph Laplacian Systems Through Recursive Partitioning and Two-Grid Preconditioning, An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations, ILP-Based Local Search for Graph Partitioning, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, On the Complexity of the Block Low-Rank Multifrontal Factorization, A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources, Fission: Practical algorithms for computing minimum balanced node separators, An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems, Hardness of graph-structured algebraic and symbolic problems, Optimal deployment of indoor wireless local area networks, Fast separator decomposition for finite element meshes, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, Space-efficient, fast and exact routing in time-dependent road networks, Finding off‐diagonal entries of the inverse of a large symmetric sparse matrix, The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth., PACE Solver Description: Tree Depth with FlowCutter, Preconditioning Orbital Minimization Method for Planewave Discretization, Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation, An algebraic multifrontal preconditioner that exploits the low‐rank property, Compressing Rank-Structured Matrices via Randomized Sampling, A survey of direct methods for sparse linear systems, On the ordering of sparse linear systems, Recursive conditioning, On the Solution of Block-Tridiagonal Systems Arising from Certain Finite-Difference Equations, Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation, Tree decompositions and social graphs, A Rational Function Preconditioner For Indefinite Sparse Linear Systems, $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations
Uses Software
