The university of Florida sparse matrix collection

From MaRDI portal
Revision as of 22:06, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:2989137

DOI10.1145/2049662.2049663zbMath1365.65123OpenAlexW2035080386WikidataQ113310429 ScholiaQ113310429MaRDI QIDQ2989137

Yifan Hu, Timothy A. Davis

Publication date: 19 May 2017

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2049662.2049663






Related Items (only showing first 100 items - show all)

Self-corrective iterations (SCI) for generalized diagonally dominant matricesThe joint bidiagonalization process with partial reorthogonalizationExact MIP-based approaches for finding maximum quasi-cliques and dense subgraphsBiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systemsAn optimal approach for the critical node problem using semidefinite programmingSpectral coarse grained controllability of complex networksEstimation of the bilinear form \(y^\ast f(A)x\) for Hermitian matricesA limited memory BFGS algorithm for non-convex minimization with applications in matrix largest eigenvalue problemOff-diagonal low-rank preconditioner for difficult PageRank problemsRandomized OBDD-based graph algorithmsA Schur complement approach to preconditioning sparse linear least-squares problems with some dense rowsGlobal GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sidesFinding maximum subgraphs with relatively large vertex connectivityGlobal simpler GMRES for nonsymmetric systems with multiple right-hand sidesA new method based on generalized Taylor expansion for computing a series solution of the linear systemsState-defect constraint pairing graph coarsening method for Karush-Kuhn-Tucker matrices arising in orthogonal collocation methods for optimal controlInexact coordinate descent: complexity and preconditioningBlock row projection method based on M-matrix splittingOn convergence rate of the randomized Kaczmarz methodMinimum edge blocker dominating set problemPreconditioners for nonsymmetric linear systems with low-rank skew-symmetric partOn relaxed greedy randomized Kaczmarz methods for solving large sparse linear systemsCombination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methodsHybrid reordering strategies for ILU preconditioning of indefinite sparse matricesHeavy ball restarted CMRH methods for linear systemsA variable neighborhood search and simulated annealing hybrid for the profile minimization problemImproved formulations for minimum connectivity network interdiction problemsA biased random-key genetic algorithm for the maximum quasi-clique problemLocally optimal and heavy ball GMRES methodsA transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systemsPreconditioning complex symmetric linear systemsEstimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverseRestarted Hessenberg method for solving shifted nonsymmetric linear systemsA parallel computing method using blocked format with optimal partitioning for SpMV on GPUA fast recursive orthogonalization scheme for the Macaulay matrixMatrix-free GPU implementation of a preconditioned conjugate gradient solver for anisotropic elliptic PDEsChebyshev acceleration of iterative refinementIDR(\(s\)) for solving shifted nonsymmetric linear systemsBlankets joint posterior score for learning Markov network structuresAn integer programming framework for critical elements detection in graphsOn the structured backward error of inexact Arnoldi methods for (skew)-Hermitian and (skew)-symmetric eigenvalue problemsImplementation of nonsymmetric interior-point methods for linear optimization over sparse matrix conesComputing outer inverses by scaled matrix iterationsEvaluation of the performance of inexact GMRESThe importance of structure in incomplete factorization preconditionersA new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrencesA domain-decomposing parallel sparse linear system solverExperiments with sparse Cholesky using a sequential task-flow implementationPreconditioned conjugate gradient methods for the solution of indefinite least squares problemsGreville's method for preconditioning least squares problemsThe eigenvectors corresponding to the second eigenvalue of the google matrix and their relation to link spammingSome observations on weighted GMRESA deflated conjugate gradient method for multiple right hand sides and multiple shiftsLinear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient methodAn efficient elimination strategy for solving PageRank problemsA new iterative method for solving complex symmetric linear systemsDifferent versions of ILU and IUL factorizations obtained from forward and backward factored approximate inverse processes. IA projected preconditioned conjugate gradient method for the linear response eigenvalue problemNew parallel sparse direct solvers for multicore architecturesCucheb: a GPU implementation of the filtered Lanczos procedureContinuation methods for approximate large scale object sequencingMax-plus singular valuesThreshold incomplete factorization constraint preconditioners for saddle-point matricesA block Chebyshev-Davidson method for linear response eigenvalue problemsBlock conjugate gradient algorithms for least squares problemsLow-rank updates of balanced incomplete factorization preconditionersRADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equationsA multilevel bilinear programming algorithm for the vertex separator problemOn a conjugate directions method for solving strictly convex QP problemSparse approximate inverse preconditioners on high performance GPU platformsPreconditioning techniques based on the Birkhoff-von Neumann decompositionA parallel sparse linear system solver based on Hermitian/skew-Hermitian splittingInexact proximal Newton methods for self-concordant functionsPartitioning strategies for the block Cimmino algorithmRandomized estimation of spectral densities of large matrices made accurateBiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matricesOSQP: An Operator Splitting Solver for Quadratic ProgramsA feasible method for optimization with orthogonality constraintsGBi-CGSTAB(\(s,L\)): IDR(\(s\)) with higher-order stabilization polynomialsA class of preconditioners based on matrix splitting for nonsymmetric linear systemsParallel algorithms for bipartite matching problems on distributed memory computersA tearing-based hybrid parallel sparse linear system solverOn the modification of an eigenvalue problem that preserves an eigenspaceFast enclosure for solutions in underdetermined systemsAn evaluation of low-cost heuristics for matrix bandwidth and profile reductionsDo you trust derivatives or differences?\(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solversA method for the automatic selection and tuning of the parameters of a sparse SLE solverThe design and use of a sparse direct solver for skew symmetric matricesPreconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problemsA tearing-based hybrid parallel banded linear system solverEstimating the condition number of \(f(A)b\)A framework of constraint preserving update schemes for optimization on Stiefel manifoldA sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrixSparseMatrixAn adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating.The simpler block CMRH method for linear systemsParallel algorithms for solving linear systems with sparse triangular matricesPreconditioner based on the Sherman-Morrison formula for regularized least squares problemsNotes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

Uses Software




This page was built for publication: The university of Florida sparse matrix collection