Direct Methods for Sparse Linear Systems
From MaRDI portal
Publication:3432847
DOI10.1137/1.9780898718881zbMath1119.65021OpenAlexW1520511539MaRDI QIDQ3432847
Publication date: 18 April 2007
Full work available at URL: https://doi.org/10.1137/1.9780898718881
algorithmstextbookCholesky factorizationMATLABsparse linear systemsLU factorizationdirect methodsorthogonal methodstriangular systemsfill-reducing orderings
Computational methods for sparse matrices (65F50) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Logarithmic barriers for sparse matrix cones, Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel, A generalized Fellner‐Schall method for smoothing parameter optimization with application to Tweedie location, scale and shape models, Exactly Solving Sparse Rational Linear Systems via Roundoff-Error-Free Cholesky Factorizations, Randomized Shortest-Path Problems: Two Related Models, Parallel Schur Complement Techniques Based on Multiprojection Methods, Most secant varieties of tangential varieties to Veronese varieties are nondefective, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, Alternating Anderson-Richardson method: an efficient alternative to preconditioned Krylov methods for large, sparse linear systems, Modeling of pressure-dependent background leakages in water distribution networks, An operator-splitting approach for variational optimal control formulations for diffeomorphic shape matching, Numerical methods for parametric model reduction in the simulation of disk brake squeal, Online Mixed-Integer Optimization in Milliseconds, Exponential Convergence of a Generalized FEM for Heterogeneous Reaction-Diffusion Equations, Minimizing I/Os in Out-of-Core Task Tree Scheduling, Longitudinal modeling of age-dependent latent traits with generalized additive latent and mixed models, Optimal deployment of indoor wireless local area networks, Exact QR factorizations of rectangular matrices, Fourth-Order Time-Stepping For Stiff PDEs On The Sphere, Highly Scalable Bayesian Geostatistical Modeling via Meshed Gaussian Processes on Partitioned Domains, High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic, Large-scale Sparse Inverse Covariance Matrix Estimation, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, Parallel QR Factorization of Block-Tridiagonal Matrices, Modeling and Computation of Kubo Conductivity for Two-Dimensional Incommensurate Bilayers, Eigenvector-Based Centrality Measures for Temporal Networks, An improved convergence analysis of smoothed aggregation algebraic multigrid, Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation, Improved rigorous perturbation bounds for the LU and QR factorizations, Compressing Rank-Structured Matrices via Randomized Sampling, A survey of direct methods for sparse linear systems, Cohomology of congruence subgroups of $ {SL}_4(\mathbb {Z})$. III, Space-Time Galerkin POD with Application in Optimal Control of Semilinear Partial Differential Equations, Optimization, Compression and Conditional Emulation of Climate Model Output, Standard input data for FEM–MBS coupling: importing alternative model reduction methods into SIMPACK, Efficient frequency response computation for low-order modelling of spatially distributed systems, The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software, A Second-Order Accurate Implicit Difference Scheme for Time Fractional Reaction-Diffusion Equation with Variable Coefficients and Time Drift Term, Numerical solutions of compressible convection with an infinite Prandtl number: comparison of the anelastic and anelastic liquid models with the exact equations, Exact Solution of Sparse Linear Systems via Left-Looking Roundoff-Error-Free LU Factorization in Time Proportional to Arithmetic Work, Coin-Flipping, Ball-Dropping, and Grass-Hopping for Generating Random Graphs from Matrices of Edge Probabilities, Minimum-time speed optimisation over a fixed path, A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media, An ADMM-based interior-point method for large-scale linear programming, Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem, Unnamed Item, Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems, A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling, R-Z Geometry Discrete Ordinates Radiation Transport Using Higher-Order Finite Element Spatial Discretizations on Meshes with Curved Surfaces, Preconditioned linear solves for parametric model order reduction, Nonlinear reanalysis for structural modifications based on residual increment approximations, BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems, Sparse block factorization of saddle point matrices, 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, Conic optimization via operator splitting and homogeneous self-dual embedding, A graph-theoretic method for the basic reproduction number in continuous time epidemiological models, Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling, On the global convergence of the inexact semi-smooth Newton method for absolute value equation, An extended implementation framework for geometric algebra operations on systems of coordinate frames of arbitrary signature, An efficient way to assemble finite element matrices in vector languages, Method of fundamental solutions for 3D elasticity with body forces by coupling compactly supported radial basis functions, Analysis and parallel implementation of a forced \(N\)-body problem, Domain decomposition Fourier finite element method for the simulation of \(3D\) marine CSEM measurements, A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices, A hybrid particle-mesh method for incompressible active polar viscous gels, Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging, On solving pentadiagonal linear systems via transformations, Preconditioning complex symmetric linear systems, On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning, Parallel framework for topology optimization using the method of moving asymptotes, Solution of generalized shifted linear systems with complex symmetric matrices, A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations, A partitioned shift-without-invert algorithm to improve parallel eigensolution efficiency in real-space electronic transport, A fast recursive orthogonalization scheme for the Macaulay matrix, Isogeometric FEM-BEM simulations of drop, capsule and vesicle dynamics in Stokes flow, A fast algorithm for sparse matrix computations related to inversion, Multilevel structured additive regression, Sparse givens resolution of large system of linear equations: applications to image reconstruction, A decentralized sliding control approach for distributed simulation of differential-algebraic equation systems, Stabilization and scalable block preconditioning for the Navier-Stokes equations, A fast direct solver for elliptic problems on general meshes in 2D, An efficient algorithm for sparse null space basis problem using ABS methods, Fast block diagonalization of \(k\)-tridiagonal matrices, Accelerating implicit integration in multi-body dynamics using GPU computing, Two-level additive Schwarz methods for discontinuous Galerkin approximations of the biharmonic equation, P-splines with derivative based penalties and tensor product smoothing of unevenly distributed data, Modified Cholesky Riemann manifold Hamiltonian Monte Carlo: exploiting sparsity for fast sampling of high-dimensional targets, Finite element network approximation of conductivity in particle composites, High order methods for the approximation of the incompressible Navier-Stokes equations in a moving domain, On fixed-domain asymptotics and covariance tapering in Gaussian random field models, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Least squares quasi-developable mesh approximation, Sparse direct factorizations through unassembled hyper-matrices, A symbolic algorithm for periodic tridiagonal systems of equations, A reduced-order matrices fitting scheme with log-Euclidean metrics for fast approximation of dynamic response of parametric structural systems, Preconditioned conjugate gradient methods for the solution of indefinite least squares problems, Rotational image deblurring with sparse matrices, Dynamics of a large scale rigid-flexible multibody system composed of composite laminated plates, Estimation of spatial autoregressive models with measurement error for large data sets, A sensitivity study of the Navier-Stokes-\(\alpha\) model, Incremental proper orthogonal decomposition for PDE simulation data, High order iterative schemes for quadratic equations, New parallel sparse direct solvers for multicore architectures, A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices, CasADi: a software framework for nonlinear optimization and optimal control, The danger of combining block red-black ordering with modified incomplete factorizations and its remedy by perturbation or relaxation, Threshold incomplete factorization constraint preconditioners for saddle-point matrices, IETI -- isogeometric tearing and interconnecting, Implementation and scalability analysis of balancing domain decomposition methods, A projective hybridizable discontinuous Galerkin mixed method for second-order diffusion problems, Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture, A multilevel bilinear programming algorithm for the vertex separator problem, Parallel multiprojection preconditioned methods based on subspace compression, An efficient method for determining fault isolability properties based on an augmented system model, Efficient implementation of energy conservation for higher order finite elements with variational integrators, On inexact ADMMs with relative error criteria, PDE-independent adaptive \(hp\)-FEM based on hierarchic extension of finite element spaces, Interferometer techniques for gravitational-wave detection, A numerical comparison of Chebyshev methods for solving fourth order semilinear initial boundary value problems, A relaxed splitting preconditioner for the incompressible Navier-Stokes equations, An Explicit Link between Gaussian Fields and Gaussian Markov Random Fields: The Stochastic Partial Differential Equation Approach, Two symbolic algorithms for solving general periodic pentadiagonal linear systems, A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems, A spatial analysis of multivariate output from regional climate models, OSQP: An Operator Splitting Solver for Quadratic Programs, A manifold-based approach to sparse global constraint satisfaction problems, A sparse linear algebra algorithm for fast computation of prediction variances with Gaussian Markov random fields, Natural convection in fluid-superposed porous layers heated locally from below, A modified uniformization method for the solution of the chemical master equation, Block SOR methods for the solution of indefinite least squares problems, Efficient Algorithms for Bayesian Nearest Neighbor Gaussian Processes, An efficient parallel implementation of the MSPAI preconditioner, Fill-ins number reducing direct solver designed for FIT-type matrix, Solver preconditioning using the combinatorial multilevel method on reservoir simulation, Modeling fluid flow and compaction in sedimentary basins using mixed finite elements, Hybridized summation-by-parts finite difference methods, Modeling capsule tissue growth around disk-shaped implants: a numerical and in vivo study, A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators, Block splitting for distributed optimization, Scalable parallel implementation of shooting method for large-scale dynamical systems. Application to bridge components, CSparse, Direct versus iterative methods for forward-backward diffusion equations. Numerical comparisons, An efficient iterative method for solving parameter-dependent and random convection-diffusion problems, A modeling approach for large spatial datasets, An energy-momentum couple stress formula for variational-based macroscopic modelings of roving-matrix composites in dynamics, Comparison of model reduction techniques for large mechanical systems, Fixed-domain asymptotic properties of tapered maximum likelihood estimators, Biofilm neutrophils interactions under hypoxia: a mathematical modeling study, QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs, Adjoint-based surrogate optimization of oil reservoir water flooding, An efficient neural network method with plane wave activation functions for solving Helmholtz equation, A multilevel approach for trace system in HDG discretizations, Sparsity in higher order methods for unconstrained optimization, Multiway \(p\)-spectral graph cuts on Grassmann manifolds, Linear stability of compressible flow in a streamwise corner, Scalable preconditioning for the stabilized contact mechanics problem, Efficient multi-partition topology optimization, An efficient bounded-variable nonlinear least-squares algorithm for embedded MPC, Sparse Matrix Methods for Circuit Simulation Problems, Entropic Approximation of Wasserstein Gradient Flows, Decomposition Methods for Sparse Matrix Nearness Problems, Numerical Approximation of Interaction of Fluid Flow and Elastic Structure Vibrations, Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator, Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods, Multilevel Balancing Domain Decomposition at Extreme Scales, Truncated low‐rank methods for solving general linear matrix equations, Parallel distributed-memory simplex for large-scale stochastic LP problems, Gambler's ruin and the ICM, Substructured two-grid and multi-grid domain decomposition methods, Model order reduction of finite element models: improved component mode synthesis, Hydraulic modeling and energy view, An improved numerical method for balanced truncation for symmetric second-order systems, Index-aware model-order reduction for a special class of nonlinear differential-algebraic equations, A randomized algorithm for approximating the log determinant of a symmetric positive definite matrix, Split Bregman iteration for multi-period mean variance portfolio optimization, Efficient estimation of hydraulic conductivity heterogeneity with non-redundant measurement information, A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations, Distributed-memory parallelization of the aggregated unfitted finite element method, Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems, A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures, Non-isothermal energy-momentum time integrations with drilling degrees of freedom of composites with viscoelastic fiber bundles and curvature-twist stiffness, On the fundamental solutions-based inversion of Laplace matrices, Topology optimization design of 3D electrothermomechanical actuators by using GPU as a co-processor, Sparse matrix factorization in the implicit finite element method on petascale architecture, Scalable implicit incompressible resistive MHD with stabilized FE and fully-coupled Newton-Krylov-AMG, Improved fractional step method for simulating fluid-structure interaction using the PFEM, A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers, Parallelized integrated nested Laplace approximations for fast Bayesian inference, Efficient estimation of eigenvalue counts in an interval, Schur complement-based domain decomposition preconditioners with low-rank corrections, Matrix-Free Convex Optimization Modeling, Inference and computation with generalized additive models and their extensions, A reliable Givens-LU approach for solving opposite-bordered tridiagonal linear systems, On the convergence of iterative schemes for solving a piecewise linear system of equations, Numerical Structure of the Hessian of the Lagrange Dual Function for a Class of Convex Problems, Matrices with Hierarchical Low-Rank Structures, Doubly-adaptive artificial compression methods for incompressible flow, A fast, spectrally accurate homotopy based numerical method for solving nonlinear differential equations, On the determinant evaluation of quasi penta-diagonal matrices and quasi penta-diagonal Toeplitz matrices, Incomplete iterative implicit schemes, MFEM: a modular finite element methods library, Hypergraph edge elimination -- a symbolic phase for Hermitian eigensolvers based on rank-1 modifications, Dynamic analysis of membrane systems undergoing overall motions, large deformations and wrinkles via thin shell elements of ANCF, IMEX HDG-DG: a coupled implicit hybridized discontinuous Galerkin and explicit discontinuous Galerkin approach for shallow water systems, Direct numerical simulations of viscous suspensions with variably shaped crystals, Searching for better fill-in, State-of-the-Art Sparse Direct Solvers, Knowledge Discovery in Graphs Through Vertex Separation, Moving Penalty Functions for Optimal Control with PDEs on Networks, High definition local adjustment model of 3D wind fields performing only 2D computations, Topology optimization of Stokes flow with traction boundary conditions using low-order finite elements, Some useful strategies for unstructured edge-based solvers on shared memory machines, Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations, Sequential composition of linear systems' clans, Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations, Lifting in hybrid lattice Boltzmann and PDE models, Convolutional wasserstein distances, RECONCILING CONFLICTING COMBINATORIAL PREPROCESSORS FOR GEOMETRIC CONSTRAINT SYSTEMS, A locally second order symmetric method for discontinuous solution of Poisson's equation on uniform Cartesian grids, Chordal decomposition in operator-splitting methods for sparse semidefinite programs, Faster model matrix crossproducts for large generalized linear models with discretized covariates, Sufficient and necessary conditions for solution finding in valuation-based systems, DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices, A note on fast approximate minimum degree orderings for symmetric matrices with some dense rows, Incremental incomplete LU factorizations with applications, Solution of linear systems from an optimal control problem arising in wind simulation, Adaptive Step Size Selection for Hessian-Based Manifold Langevin Samplers, Efficient Adaptive MCMC Through Precision Estimation, Dynamically Rescaled Hamiltonian Monte Carlo for Bayesian Hierarchical Models, A holistic fast and parallel approach for accurate transient simulations of analog circuits, A Sparse Symmetric Indefinite Direct Solver for GPU Architectures, Sparse Gaussian Elimination Modulo p: An Update, Structure preserving model order reduction of large sparse second-order index-1 systems and application to a mechatronics model, On suitable inlet boundary conditions for fluid-structure interaction problems in a channel., Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication, Finite-time balanced truncation for linear systems via shifted Legendre polynomials, A Bayesian conjugate gradient method (with discussion), Distributed algebraic tearing and interconnecting techniques, Seismic waveform inversion using the finite-difference contrast source inversion method, A hybrid discrete-continuum model of immune responses to SARS-CoV-2 infection in the lung alveolar region, with a focus on interferon induced innate response, A new mixed finite element formulation for reorientation in liquid crystalline elastomers, Interpolating log-determinant and trace of the powers of matrix \(\mathbf{A}+ t\mathbf{B}\), Accelerating the HS-type Richardson iteration method with Anderson mixing, The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques, A hybrid multigrid method for convection-diffusion problems, Balanced truncation for reduced-order modeling of piezoelectric tonpilz transducer on the limited frequency interval, Towards a reliable implementation of least-squares collocation for higher index differential-algebraic equations. I: Basics and ansatz function choices, Towards a reliable implementation of least-squares collocation for higher index differential-algebraic equations. II: The discrete least-squares problem, Procrustes analysis with deformations: a closed-form solution by eigenvalue decomposition
Uses Software
