A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling

DOI10.1016/j.jcp.2019.07.024zbMath1452.65079arXiv1811.11248OpenAlexW2902032579WikidataQ127471501 ScholiaQ127471501MaRDI QIDQ2222456

Chao Chen, Sivasankaran Rajamanickam, Eric Darve, Raymond S. Tuminaro, Erik G. Boman, Leopold Cambier

Publication date: 27 January 2021

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1811.11248

zbMATH Keywords

parallel computingsparse matrixhierarchical matrixice sheet modeling

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Parallel numerical computation (65Y05) Glaciology (86A40) Complexity and performance of numerical algorithms (65Y20)

Related Items (6)

A fast direct solver for nonlocal operators in wavelet coordinates ⋮ FROSch Preconditioners for Land Ice Simulations of Greenland and Antarctica ⋮ Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples ⋮ Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors

Uses Software

• PT-Scotch
• Zoltan
• Isorropia
• Albany/FELIX
• CSparse

Cites Work

• Unnamed Item
• Scalable and efficient algorithms for the propagation of uncertainty from data through inference to prediction for large-scale problems, with application to flow of the antarctic ice sheet
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• A fast block low-rank dense solver with applications to finite-element matrices
• A Matrix Dependent/Algebraic Multigrid Approach for Extruded Meshes with Applications to Ice Sheet Modeling
• Hierarchical Matrices: Algorithms and Analysis
• On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
• Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
• Fast algorithms for hierarchically semiseparable matrices
• Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
• The distribution of stress and velocity in glaciers and ice-sheets
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
• Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
• Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
• Improving Multifrontal Methods by Means of Block Low-Rank Representations
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
• A survey of direct methods for sparse linear systems
• A fast algorithm for particle simulations

This page was built for publication: A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling