An algorithm for profile and wavefront reduction of sparse matrices

No abstract is available for this paper.

• Publication year

  1986

• Venue

  International Journal for Numerical Methods in Engineering

• Publication date

  1986-02-01

• Fields of study

  Mathematics, Engineering

• Identifiers
  DOI 10.1002/NME.1620230208
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Automatic element reordering for finite element analysis with frontal solution schemes

  1983cited by this paper
• Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms

  1982cited by this paper
• An algorithm for frontwidth reduction

  1981cited by this paper
• Zienkiewicz, O. C., The Finite Element Method. 3. Edition. London. McGraw‐Hill Book Company (UK) Limited. 1977. XV, 787 S.

  1980cited by this paper
• Automatic reduction of frontwidth for finite element analysis

  1980cited by this paper
• A comparasion of three resequencing algorithms for the reduction of matrix profile and wavefront

  1979cited by this paper
• An Implementation of a Pseudoperipheral Node Finder

  1979cited by this paper
• Matrix Computation for Engineers and Scientists

  1977cited by this paper
• The finite element method

  1977cited by this paper
• A Comparison of Several Bandwidth and Profile Reduction Algorithms

  1976cited by this paper
• Algorithm 509: A Hybrid Profile Reduction Algorithm [F1]

  1976cited by this paper
• An algorithm for reducing the bandwidth and profile of a sparse matrix

  1976cited by this paper
• Bandwidth reduction by automatic renumbering

  1973influential reference
• Computer implementation of the finite element method

  1971cited by this paper
• A frontal solution program for finite element analysis

  1970cited by this paper
• An automatic reordering scheme for simultaneous equations derived from network systems

  1970cited by this paper
• Reducing the bandwidth of sparse symmetric matrices

  1969cited by this paper

• A Survey of Heuristics for Profile and Wavefront Reductions

  2025influential citation
• A comparative numerical study of finite element methods resulting in mass conservation for Poisson's problem: Primal hybrid, mixed and their hybridized formulations

  2024cites this paper
• BOBA: A Parallel Lightweight Graph Reordering Algorithm with Heavyweight Implications

  2023influential citation
• A multi-coloring ordering for preconditioned Krylov solvers

  2022cites this paper
• Accelerating FVM-Based Parallel Fluid Simulations with Better Grid Renumbering Methods

  2022cites this paper
• Locality Analysis of Graph Reordering Algorithms

  2021cites this paper
• Speculative Parallel Reverse Cuthill-McKee Reordering on Multi- and Many-core Architectures

  2021cites this paper
• Solvers and Solution Methods

  2021cites this paper
• Optimizing Sparse Matrix Storage for the Big Data Era

  2021cites this paper
• Fast and efficient parallel breadth-first search with power-law graph transformation

  2020cites this paper
• Link Prediction through Deep Generative Model

  2020cites this paper
• ContiMap: Continuous Heatmap for Large Time Series Data

  2020cites this paper
• Tabu-Embedded Simulated Annealing Algorithm for Profile Minimization Problem

  2020cites this paper
• A Hypergraph Partitioning Model for Profile Minimization

  2019influential citation
• A HYPERGRAPH PARTITIONING MODEL FOR PROFILE MINIMIZATION\ast

  2019influential citation
• Volume-based large dynamic graph analysis supported by evolution provenance

  2019cites this paper
• Variable order metrics for decision diagrams in system verification

  2019cites this paper
• Fast Solvers and Preconditioners for Multiphase Flow in Porous Media

  2018cites this paper
• A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners

  2018cites this paper
• On continuous, discontinuous, mixed, and primal hybrid finite element methods for second‐order elliptic problems

  2018cites this paper
• Parallel Implementations of RCM Algorithm for Bandwidth Reduction of Sparse Matrices

  2018cites this paper
• Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning

  2018cites this paper
• Finding a Starting Vertex for the Reverse Cuthill-McKee Method for Bandwidth Reduction: A Comparative Analysis Using Asymmetric Matrices

  2018cites this paper
• AN IMPROVED NODAL ORDERING FOR REDUCING THE BANDWIDTH IN FEM

  2018cites this paper
• An Image-Based Representation for Graph Classification

  2018cites this paper
• Visualization of large graphs and adjacency matrices

  2018cites this paper
• Construction of Signaling Pathways with RNAi Data and Multiple Reference Networks

  2018cites this paper
• Volume-Based Large Dynamic Graph Analytics

  2018cites this paper
• Reordering Based Lossless Compression Scheme for Term-Document Matrices

  2018cites this paper
• Algebraic multigrid preconditioners for two-phase flow in porous media with phase transitions

  2018cites this paper
• Running Title : Profile and wavefront optimization by metaheuristic algorithms Profile and wavefront optimization by metaheuristic algorithms for efficient finite element analysis

  2018cites this paper
• Decision Diagrams for Petri Nets: A Comparison of Variable Ordering Algorithms

  2018cites this paper
• Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming

  2017cites this paper
• An Implementation of the Unordered Parallel RCM for Bandwidth Reduction of Large Sparse Matrices

  2017cites this paper
• A variable neighborhood search and simulated annealing hybrid for the profile minimization problem

  2017cites this paper
• Single-Branch Truss-Z (STZ)

  2017cites this paper
• Low-rank factorization of electron integral tensors and its application in electronic structure theory

  2017cites this paper
• A GUIDED TABU SEARCH FOR PROFILE OPTIMIZATION OF FINITE ELEMENT MODELS

  2017cites this paper
• A non-speculative parallelization of reverse cuthill-McKee algorithm for sparse matrices reordering

  2017cites this paper
• Gradient-Based Variable Ordering of Decision Diagrams for Systems with Structural Units

  2017influential citation
• Decision Diagrams for Petri Nets: Which Variable Ordering?

  2017cites this paper
• On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems

  2017cites this paper
• Matrix Reordering Methods for Table and Network Visualization

  2016cites this paper
• Identifying the topology of signaling networks from partial RNAi data

  2016cites this paper
• Striations in PageRank-ordered matrices

  2016cites this paper
• The Reverse Cuthill-McKee Algorithm in Distributed-Memory

  2016cites this paper
• An Optimized Leveled Parallel RCM for Bandwidth Reduction of Sparse Symmetric Matrices

  2016cites this paper
• Bandwidth, Profile and Wavefront Optimization Using PSO, CBO, ECBO and TWO Algorithms

  2016cites this paper
• A survey of direct methods for sparse linear systems

  2016cites this paper
• Bandwidth, Profile and Wavefront Reduction for Static Variable Ordering in Symbolic Model Checking

  2015influential citation
• Efficiency of high-order elements in large-deformation problems of geomechanics

  2015cites this paper
• Reordering Very Large Graphs for Fun & Profit

  2015influential citation
• GPU implementation of the 2D shallow water equations for the simulation of rainfall/runoff events

  2015influential citation
• Multiple reference networks improve accuracy of signaling network construction

  2015cites this paper
• Solving symmetric indefinite systems using memory efficient incomplete factorization preconditioners

  2015influential citation
• A Systematic Review of Heuristics for Profile Reduction of Symmetric Matrices

  2015cites this paper
• Retrofitting of pedestrian overpass by Truss-Z modular systems using graph-theory approach

  2015cites this paper
• Acoustic simulation in HPC and cloud environment

  2015cites this paper
• The Bandwidths of a Matrix. A Survey of Algorithms

  2014cites this paper
• Parallelization of Reordering Algorithms for Bandwidth and Wavefront Reduction

  2014influential citation
• Viewing Abstract Data as Maps

  2014cites this paper
• HSL_MI28

  2014cites this paper
• On Positive Semidefinite Modification Schemes for Incomplete Cholesky Factorization

  2014cites this paper
• Ordering for Optimal Patterns of Structural Matrices: Graph Theory Methods

  2014cites this paper
• Ordering for Optimal Patterns of Structural Matrices: Algebraic Graph Theory and Meta-heuristic Based Methods

  2014cites this paper
• On Signed Incomplete Cholesky Factorization Preconditioners for Saddle-Point Systems

  2014influential citation
• OPTIMIZING THE INEXACT NEWTON KRYLOV METHOD USING COMBINATORIAL APPROACHES

  2014cites this paper
• ESFM: An Essential Software Framework for Meshfree Methods

  2014cites this paper
• The extended unsymmetric frontal solution for multiple-point constraints

  2014influential citation
• Data as Maps

  2013cites this paper
• Scalable TFETI Algorithm for Frictionless Contact Problems: Theory and Real World Problems

  2013cites this paper
• Preconditioning Techniques for a Newton-Krylov Algorithm for the Compressible Navier-Stokes Equations

  2013cites this paper
• On large-scale generalized inverses in solving two-by-two block linear systems

  2013cites this paper
• Estimation de pose de grands blocs d'images panoramiques issues de systèmes de numérisation mobile. (Pose estimation on large block of panoramic images from mobile mapping systems)

  2013cites this paper
• ORDERING FOR BANDWIDTH AND PROFILE MINIMIZATION PROBLEMS VIA CHARGED SYSTEM SEARCH ALGORITHM

  2012influential citation
• Aplicação do método GMRES em estudos de estabilidade de sistemas de energia elétrica

  2012cites this paper
• A scalable hybrid linear solver based on combinatorial algorithms

  2012cites this paper
• Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions

  2012cites this paper
• Geodesics-based surface reparametrization

  2012cites this paper
• An Efficient Formulation of the Improved Visual Assessment of Cluster Tendency (iVAT) Algorithm

  2012cites this paper
• MC60-Sparse symmetric pattern: reduce the profile and wavefront

  2012cites this paper
• Large-Scale Signaling Network Reconstruction

  2012cites this paper
• Development of an Object-oriented Finite Element Model through Iterative Method Ensuring Independency of Elements

  2012cites this paper
• A new formulation of the coVAT algorithm for visual assessment of clustering tendency in rectangular data

  2012cites this paper
• International Journal of Emerging Electric Power Systems An Efficient Reordering Technique for Incomplete Factorization GMRES Preconditioning : Application in Load Flow Problems

  2011cites this paper
• Critical investigation of preconditioned GMRES via incomplete LU factorization applied to power flow simulation

  2011cites this paper
• Cholesky decomposition of a positive semidefinite matrix with known kernel

  2011cites this paper
• Some useful strategies for unstructured edge‐based solvers on shared memory machines

  2011cites this paper
• Cholesky decomposition with fixing nodes to stable computation of a generalized inverse of the stiffness matrix of a floating structure

  2011cites this paper
• Well-organized preconditioner for solving load flow problems by GMRES

  2011cites this paper
• Preconditioners for Incompressible Navier-Stokes Solvers

  2010cites this paper
• Adaptive constrained mesh generation: part 1 - stripwise advancing front technique

  2010cites this paper
• Adaptive constrained mesh generation: part 2 - accommodation of constraints

  2010cites this paper
• BANDWIDTH REDUCTION ON SPARSE MATRICES BY INTRODUCING NEW VARIABLES REDUCCIÓN DEL ANCHO DE BANDA DE MATRICES DISPERSAS MEDIANTE LA INTRODUCCIÓN DE NUEVAS VARIABLES

  2010cites this paper
• High-performance direct solution of finite element problems on multi-core processors

  2010cites this paper
• Parallelizing a hybrid finite element-boundary integral method for the analysis of scattering and radiation of electromagnetic waves

  2010cites this paper
• On Maximum Differential Graph Coloring

  2010cites this paper
• REVIEW ARTICLE Preconditioners for Incompressible Navier-Stokes Solvers †

  2010cites this paper
• A Parallel algorithm for thixoforming oriented computations

  2009cites this paper
• SIMPLE‐type preconditioners for the Oseen problem

  2009cites this paper