A chordal preconditioner for large-scale optimization
type: Item
instance of: scholarly article
title: A chordal preconditioner for large-scale optimization
zbMATH Open document ID: 0685.90085
DOI: 10.1007/BF01580736
author: Thomas F. Coleman
published in: Mathematical Programming. Series A. Series B
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C06
zbMATH DE Number: 4123539
zbMATH Keywords: chordal graph
zbMATH Keywords: perfect elimiation graph
zbMATH Keywords: smooth function
zbMATH Keywords: automatic preconditioning scheme
zbMATH Keywords: large sparse numerical optimization
zbMATH Keywords: graph- theoretic heuristic
zbMATH Keywords: block-diagonal approximation
zbMATH Keywords: Hessian matrix
zbMATH Keywords: Cholesky factorization
zbMATH Keywords: linear conjugate-gradient algorithm
describes a project that uses: symrcm
describes a project that uses: LINPACK
MaRDI profile type: Publication
cites work: Q4091421
cites work: Large sparse numerical optimization
cites work: Estimation of Sparse Jacobian Matrices and Graph Coloring Blems
cites work: Estimation of sparse hessian matrices and graph coloring problems
cites work: Software for estimating sparse Jacobian matrices
cites work: The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
cites work: Maximal chordal subgraphs
cites work: On the Successive Projections Approach to Least-Squares Problems
cites work: A comparasion of three resequencing algorithms for the reduction of matrix profile and wavefront
cites work: Q3664299
cites work: Q4739659
cites work: Q5185900
cites work: Q3328583
cites work: A class of first order factorization methods
cites work: An Incomplete Factorization Technique for Positive Definite Linear Systems
cites work: Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
cites work: A New Algorithm for Unconstrained Optimization
cites work: On the Estimation of Sparse Hessian Matrices
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
cites work: The Conjugate Gradient Method and Trust Regions in Large Scale Optimization
cites work: Optimization of unconstrained functions with sparse hessian matrices-newton-type methods
cites work: Some Numerical Results Using a Sparse Matrix Updating Formula in Unconstrained Optimization
cites work: Q3914337
description: scientific article; zbMATH DE number 4123539