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 (only showing first 100 items - show all)
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 ⋮ Recovering local equilibrium from three-dimensional compatible finite element solutions ⋮ Multilevel Monte Carlo Methods for Stochastic Convection–Diffusion Eigenvalue Problems ⋮ 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 ⋮ 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
Uses Software
This page was built for publication: Direct Methods for Sparse Linear Systems
