Two improved algorithms for envelope and wavefront reduction

DOI10.1007/BF02510240zbMATH Open0891.65043MaRDI QIDQ1371664FDOQ1371664

Publication date: 19 July 1998

Published in: BIT (Search for Journal in Brave)

Recommendations

A multilevel algorithm for wavefront reduction
Numerical optimization algorithms for wavefront phase retrieval from multiple measurements
scientific article; zbMATH DE number 983158
scientific article; zbMATH DE number 1530139
Wavelet methods in multi-conjugate adaptive optics
A FORTRAN program for profile and wavefront reduction
Wavefront reduction using graphs, neural networks and genetic algorithm
An algorithm for frontwidth reduction
A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping
An algorithm for profile and wavefront reduction of sparse matrices

algorithms Cholesky factorization preconditioning ordering finite element methods combinatorial algorithm incomplete factorization test problems envelope reduction large sparse symmetric matrices wavefront reduction

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Finite element methods applied to problems in solid mechanics (74S05)

Cites Work

The Evolution of the Minimum Degree Ordering Algorithm
Title not available (Why is that?)
A Spectral Algorithm for Seriation and the Consecutive Ones Problem
The effect of ordering on preconditioned conjugate gradients
Partitioning Sparse Matrices with Eigenvectors of Graphs
Title not available (Why is that?)
An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
Laplace eigenvalues and bandwidth‐type invariants of graphs
Title not available (Why is that?)
An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
Title not available (Why is that?)
Optimal linear labelings and eigenvalues of graphs
Node and element resequencing using the Laplacian of a finite element graph: Part I—General concepts and algorithm
Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
Compressed Graphs and the Minimum Degree Algorithm
A spectral algorithm for envelope reduction of sparse matrices
An algorithm for profile and wavefront reduction of sparse matrices
Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms
Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse Matrices
Title not available (Why is that?)
An Analysis of Spectral Envelope Reduction via Quadratic Assignment Problems
A New Algorithm for Finding a Pseudoperipheral Node in a Graph
Geometric Mesh Partitioning: Implementation and Experiments
Title not available (Why is that?)
The use of profile reduction algorithms with a frontal code
Title not available (Why is that?)

Cited In (13)

A survey of direct methods for sparse linear systems
An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
Multilevel hybrid spectral element ordering algorithms
Unravelling small world networks
Level-based heuristics and hill climbing for the antibandwidth maximization problem
Title not available (Why is that?)
An evaluation of low-cost heuristics for matrix bandwidth and profile reductions
On some properties of the Laplacian matrix revealed by the RCM algorithm.
A variable neighborhood search and simulated annealing hybrid for the profile minimization problem
Addressing the envelope reduction of sparse matrices using a genetic programming system
A hypergraph partitioning model for profile minimization
Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming

Uses Software

HSL
MESHPART
Harwell-Boeing sparse matrix collection
Chaco

This page was built for publication: Two improved algorithms for envelope and wavefront reduction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1371664)