A hierarchical algorithm for making sparse matrices sparser
type: Item
instance of: scholarly article
title: A hierarchical algorithm for making sparse matrices sparser
zbMATH Open document ID: 0770.90039
DOI: 10.1007/BF01580890
author: S. Frank Chang
author: S. Thomas McCormick
published in: Mathematical Programming. Series A. Series B
publication date: 1993-04-01T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C06
zbMATH DE Number: 149492
zbMATH Keywords: sparsity problem
zbMATH Keywords: linearly constrained optimization
describes a project that uses: MINOS
describes a project that uses: HASP
MaRDI profile type: Publication
cites work: Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm
cites work: Q4091421
cites work: Analysis of mathematical programming problems prior to applying the simplex algorithm
cites work: Large sparse numerical optimization
cites work: Manifestations of the Schur complement
cites work: Q3740904
cites work: Remarks on implementation of O ( n 1/2 τ) assignment algorithms
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Q3683420
cites work: Q3048571
cites work: Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
cites work: Making sparse matrices sparser: Computational results
cites work: Q4739657
full work available at URL: https://doi.org/10.1007/bf01580890
OpenAlex ID: W1980894883
Recommended article: Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser
Recommended article: Q3683420
Recommended article: Making sparse matrices sparser: Computational results
Recommended article: Simple non-extensive sparsification of the hierarchical matrices
Recommended article: Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
Recommended article: A Hierarchical Representation of the Inverse for Sparse Matrices
Recommended article: A Greedy Algorithm for Sparse Precision Matrix Approximation
Recommended article: Q5750361
Recommended article: Construction of Data-Sparse $\mathcal{H}^2$-Matrices by Hierarchical Compression
Recommended article: Q4732027
description: scientific article; zbMATH DE number 149492