On fast factorization pivoting methods for sparse symmetric indefinite systems

Publication date: 16 March 2007

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/127439

zbMATH Keywords

numerical experiments direct solver sparse matrices graph algorithms symmetric indefinite matrix interior point optimization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Improved PHSS iterative methods for solving saddle point problems, Sparse block factorization of saddle point matrices, Coupling of finite element and boundary integral methods for a capsule in a Stokes flow, A re-formulation of the transfer matrix method for calculating wave-functions in higher dimensional disordered open systems, Analytical and numerical treatment of electro-thermo-mechanical coupling, A modified error in constitutive equation approach for frequency-domain viscoelasticity imaging using interior data, Computational homogenisation of composite plates: consideration of the thickness change with a modified projection strategy, High-order temporal accuracy for 3D finite-element ALE flow simulations, An incompressible immersed boundary solver for moving body flows using a cut cell discontinuous Galerkin method, Multilevel Balancing Domain Decomposition at Extreme Scales, On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices, Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization, Trajectory-following methods for large-scale degenerate convex quadratic programming, Eigensolutions of the Wigner-Eisenbud problem for a cylindrical nanowire within finite volume method, Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations, Hybrid immersed interface-immersed boundary methods for AC dielectrophoresis, An improved strain gradient plasticity formulation with energetic interfaces: theory and a fully implicit finite element formulation, Mixed variational formulations for micro-cracked continua in the multifield framework, A local wave tracking strategy for efficiently solving mid- and high-frequency Helmholtz problems, Effect of dispersed phase fraction on the drag coefficient of a droplet or a bubble in an idealized two-phase flow, Lagrangian finite-element method for the simulation of K-BKZ fluids with third order accuracy, Lagrangian finite element method for 3D time-dependent non-isothermal flow of K-BKZ fluids, Steady viscoelastic film flow over 2D topography. I: The effect of viscoelastic properties under creeping flow, A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers, A numerical investigation on the size effect of fiber-reinforced concrete specimens in crack propagation, A direct eigenanalysis of multibody system in equilibrium, Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios, A Multithreaded Recursive and Nonrecursive Parallel Sparse Direct Solver, Voronoi-cell finite difference method for accurate electronic structure calculation of polyatomic molecules on unstructured grids, Equilibration techniques for solving contact problems with Coulomb friction, Boundary concentrated finite elements for optimal boundary control problems of elliptic PDEs, Analysis of FETI methods for multiscale PDEs. II: Interface variation, An interior point method in function space for the efficient solution of state constrained optimal control problems, A domain-decomposing parallel sparse linear system solver, Algebraic stabilization of explicit numerical integration for extremely stiff reaction networks, An alternative truly-mixed formulation to solve pressure load problems in topology optimization, BoSSS: a package for multigrid extended discontinuous Galerkin methods, Block Krylov subspace methods for the computation of structural response to turbulent wind, Comparison of SUPG with bubble stabilization parameters and the standard SUPG, A three-dimensional cohesive-frictional grain-boundary micromechanical model for intergranular degradation and failure in polycrystalline materials, Advances in iterative methods and preconditioners for the Helmholtz equation, Modeling cohesive crack growth via a truly-mixed formulation, A high performance level-block approximate LU factorization preconditioner algorithm, Domain decomposition method for Maxwell's equations: scattering off periodic structures, hp-FEM for the Contact Problem with Tresca Friction in Linear Elasticity: The Primal Formulation, Inverse material identification in coupled acoustic-structure interaction using a modified error in constitutive equation functional, New parallel sparse direct solvers for multicore architectures, Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems, A combined SQP-IPM algorithm for solving large-scale nonlinear optimization problems, Implementation and scalability analysis of balancing domain decomposition methods, Loaded crack surfaces in two and three dimensions with XFEM, Pointwise error estimates of the bilinear SDFEM on Shishkin meshes, A scaling algorithm for polynomial constraint satisfaction problems, Exploiting thread-level parallelism in the iterative solution of sparse linear systems, A globally convergent semi-smooth Newton method for control-state constrained DAE optimal control problems, Discretization of interior point methods for state constrained elliptic optimal control problems: Optimal error estimates and parameter adjustment, A dual gradient-projection method for large-scale strictly convex quadratic problems, ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization, Application of the interior‐point method to shakedown analysis of pavements, JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices, Adaptive $hp$-FEM for the contact problem with Tresca friction in linear elasticity: The primal-dual formulation and a posteriori error estimation, Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods, On a certain class of one step temporal integration methods for standard dissipative continua, An algorithm for the fast solution of symmetric linear complementarity problems, A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers, Optimization of current carrying multicables, Assessment of variational multiscale models for the large eddy simulation of turbulent incompressible flows, Convergence of an implicit Voronoi finite volume method for reaction-diffusion problems, Uniform global bounds for solutions of an implicit Voronoi finite volume method for reaction-diffusion problems, The design and use of a sparse direct solver for skew symmetric matrices, Perspective on the geometric conservation law and finite element methods for ALE simulations of incompressible flow, On the elliptic mesh generation in domains containing multiple inclusions and undergoing large deformations, Eigenvalue-based optimization of incompressible media using mixed finite elements with application to isolation devices, A New Sparse $LDL^T$ Solver Using A Posteriori Threshold Pivoting, A Sparse Symmetric Indefinite Direct Solver for GPU Architectures, Numerical methods for Kohn–Sham density functional theory, Feast Eigensolver for Non-Hermitian Problems, Topology optimization of incompressible media using mixed finite elements, Spectral Analysis of Large Sparse Matrices for Scalable Direct Solvers, A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling

Uses Software