ACM '68 Proceedings of the 1968 23rd ACM national conference
A study of data interlock in computational networks for sparse matrix multiplication
IEEE Transactions on Computers
Multiplication of a symmetric banded matrix by a vector on a vector multiprocessor computer
IBM Journal of Research and Development
ODEXPERT: an expert system to select numerical solvers for initial value ODE systems
ACM Transactions on Mathematical Software (TOMS)
A spectral algorithm for envelope reduction of sparse matrices
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Multicolor reordering of sparse matrices resulting from irregular grids
ACM Transactions on Mathematical Software (TOMS)
A polynomial approximation algorithm for the minimum fill-in problem
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Approximating the bandwidth via volume respecting embeddings (extended abstract)
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Improving the memory-system performance of sparse-matrix vector multiplication
IBM Journal of Research and Development
A combined unifrontal/multifrontal method for unsymmetric sparse matrices
ACM Transactions on Mathematical Software (TOMS)
A Comparison of Several Bandwidth and Profile Reduction Algorithms
ACM Transactions on Mathematical Software (TOMS)
Algorithm 508: Matrix Bandwidth and Profile Reduction [F1]
ACM Transactions on Mathematical Software (TOMS)
Algorithm 509: A Hybrid Profile Reduction Algorithm [F1]
ACM Transactions on Mathematical Software (TOMS)
An Implementation of a Pseudoperipheral Node Finder
ACM Transactions on Mathematical Software (TOMS)
Performance modeling and tuning of an unstructured mesh CFD application
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Best quadratic spline approximation for hierarchical visualization
VISSYM '02 Proceedings of the symposium on Data Visualisation 2002
A survey of graph layout problems
ACM Computing Surveys (CSUR)
Generic programming for high performance scientific applications
JGI '02 Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande
Implementing Hager's exchange methods for matrix profile reduction
ACM Transactions on Mathematical Software (TOMS)
A scalable high-performance environment for fluid flow analysis on unstructured grids
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
International Journal of Parallel Programming
On a Construction of a Hierarchy of Best Linear Spline Approximations Using Repeated Bisection
IEEE Transactions on Visualization and Computer Graphics
Scalable Large Scale Process Modeling and Simulations in Liquid Composite Molding
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Memory-Intensive Benchmarks: IRAM vs. Cache-Based Machines
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Ordering Unstructured Meshes for Sparse Matrix Computations on Leading Parallel Systems
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
A New Measure for the Bandwidth Minimization Problem
IBERAMIA-SBIA '00 Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI: Advances in Artificial Intelligence
Coping with the NP-Hardness of the Graph Bandwidth Problem
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
A Comparison of Locality Transformations for Irregular Codes
LCR '00 Selected Papers from the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Algebraic and combinatorial graph theory for optimal structural analysis
Civil and structural engineering computing: 2001
High performance sparse static solver in finite element analyses with loop-unrolling
Advances in Engineering Software
The Journal of Supercomputing
Compile-time composition of run-time data and iteration reorderings
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
The effect of orderings on sparse approximate inverse preconditioners for non-symmetric problems
Advances in Engineering Software - Engineering computational technology
Computer aided input/output for use with the finite element method of structural analysis
DAC '70 Proceedings of the 7th Design Automation Workshop
Probabilistic analysis of bandwidth minimization algorithms
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Performances of matrix storage schemes in parallel finite element analysis
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Fast algorithms for computing self-avoiding walks and mesh intersections over unstructured meshes
Advances in Engineering Software
Product or sum with transposed matrix: what is best for unsymmetric sparse matrix compression
Advances in Engineering Software
A remeshing approach to multiresolution modeling
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Metrics and models for reordering transformations
MSP '04 Proceedings of the 2004 workshop on Memory system performance
A hybrid linear equation solver and its application in quadratic placement
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
Graph bandwidth of weighted caterpillars
Theoretical Computer Science - Algorithmic applications in management
A non-fragmenting partitioning algorithm for hierarchical models
Proceedings of the 38th conference on Winter simulation
Particle Swarm Optimization and Hill Climbing for the bandwidth minimization problem
Applied Intelligence
Recursive approach in sparse matrix LU factorization
Scientific Programming
Laying Out Sparse Graphs with Provably Minimum Bandwidth
INFORMS Journal on Computing
Optimal priority functions for profile reduction using ant colony optimization
Finite Elements in Analysis and Design
Banded structure in binary matrices
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
On Using Reinforcement Learning to Solve Sparse Linear Systems
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
An efficient band-oriented scheme for solving n by n grid problems
AFIPS '72 (Fall, part II) Proceedings of the December 5-7, 1972, fall joint computer conference, part II
Another algorithm for reducing bandwidth and profile of a sparse matrix
AFIPS '76 Proceedings of the June 7-10, 1976, national computer conference and exposition
High Performance Computing for Computational Science - VECPAR 2008
Comparing Some Methods and Preconditioners for Hydropower Plant Flow Simulations
High Performance Computing for Computational Science - VECPAR 2008
Large Eddy Simulation of Combustion on Massively Parallel Machines
High Performance Computing for Computational Science - VECPAR 2008
A tearing-based hybrid parallel banded linear system solver
Journal of Computational and Applied Mathematics
Interactive simulation of surgical needle insertion and steering
ACM SIGGRAPH 2009 papers
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Sparse Matrix Operations on Multi-core Architectures
PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
Optimal block-tridiagonalization of matrices for coherent charge transport
Journal of Computational Physics
A new node Centroid algorithm for bandwidth minimization
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Ant colony optimization with hill climbing for the bandwidth minimization problem
Applied Soft Computing
Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids
Computer-Aided Design
Efficient band approximation of Gram matrices for large scale kernel methods on GPUs
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Potential distribution and multi-terminal DC resistance computations for LSI technology
IBM Journal of Research and Development
A robust and efficient Lagrangian constraint toolkit for the simulation of 1D structures
Computer-Aided Design
New implementation of QMR-type algorithms
Computers and Structures
Phase Transition in the Bandwidth Minimization Problem
MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
Parallel adaptation of general three-dimensional hybrid meshes
Journal of Computational Physics
Parallel symmetric sparse matrix-vector product on scalar multi-core CPUs
Parallel Computing
ERA: an algorithm for reducing the epistasis of SAT problems
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Generalized gene adjacencies, graph bandwidth and clusters in yeast evolution
ISBRA'08 Proceedings of the 4th international conference on Bioinformatics research and applications
Assessing the strength of structural changes in cooccurrence graphs
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
A tearing-based hybrid parallel sparse linear system solver
Journal of Computational and Applied Mathematics
Universal rigidity: towards accurate and efficient localization of wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Adjacency-based data reordering algorithm for acceleration of finite element computations
Scientific Programming
A genetic programming approach to the matrix bandwidth-minimization problem
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Small domain randomization: same privacy, more utility
Proceedings of the VLDB Endowment
Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning
SIAM Journal on Scientific Computing
Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers
SIAM Journal on Scientific Computing
A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems
SIAM Journal on Scientific Computing
Performance models for the Spike banded linear system solver
Scientific Programming
Generic topology mapping strategies for large-scale parallel architectures
Proceedings of the international conference on Supercomputing
Social based layouts for the increase of locality in graph operations
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Exploiting dense substructures for fast sparse matrix vector multiplication
International Journal of High Performance Computing Applications
An improved heuristic for the bandwidth minimization based on genetic programming
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II
Hybrid programming model for implicit PDE simulations on multicore architectures
IWOMP'11 Proceedings of the 7th international conference on OpenMP in the Petascale era
Parallel inexact constraint preconditioners for saddle point problems
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Sparse matrix operations on several multi-core architectures
The Journal of Supercomputing
Numerical and Physical Instabilities in Massively Parallel LES of Reacting Flows
Journal of Scientific Computing
Parallel breadth-first search on distributed memory systems
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Universal Rigidity and Edge Sparsification for Sensor Network Localization
SIAM Journal on Optimization
Towards high performance discrete-event simulations of smart electric grids
Proceedings of the first international workshop on High performance computing, networking and analytics for the power grid
Power grid analysis with hierarchical support graphs
Proceedings of the International Conference on Computer-Aided Design
Graph bandwidth of weighted caterpillars
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
Speeding up parallel graph coloring
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Centrality measures based on current flow
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Efficient linear system solvers for mesh processing
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Efficient parallelization of the Method of Moments for queueing networks using multi-modular algebra
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab
Structural and Multidisciplinary Optimization
Spectral sequencing based on graph distance
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Simulation of multistage excavation based on a 3D spectral-element method
Computers and Structures
Journal of Computational Physics
GraphPrism: compact visualization of network structure
Proceedings of the International Working Conference on Advanced Visual Interfaces
Simulation of integrated circuits: Numerical techniques
Mathematical and Computer Modelling: An International Journal
Mathematical modelling of chemical engineering systems by finite element analysis using PDE/PROTRAN
Mathematical and Computer Modelling: An International Journal
Numerical analysis of turbine blade cooling ducts
Mathematical and Computer Modelling: An International Journal
A new matrix bandwidth reduction algorithm
Operations Research Letters
An Empirical Analysis of the Performance of Preconditioners for SPD Systems
ACM Transactions on Mathematical Software (TOMS)
An Algebraic Multigrid Method with Guaranteed Convergence Rate
SIAM Journal on Scientific Computing
Adaptive Pattern Research for Block FSAI Preconditioning
SIAM Journal on Scientific Computing
Speculative parallel asynchronous contact mechanics
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Path visualization for adjacency matrices
EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Banded target matrices and recursive FSAI for parallel preconditioning
Numerical Algorithms
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Graphdice: a system for exploring multivariate social networks
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Deterministic random walk preconditioning for power grid analysis
Proceedings of the International Conference on Computer-Aided Design
Parallel forward and back substitution for efficient power grid simulation
Proceedings of the International Conference on Computer-Aided Design
Performance modeling and optimization of sparse matrix-vector multiplication on NVIDIA CUDA platform
The Journal of Supercomputing
Fast Recommendation on Bibliographic Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Towards a personalized, scalable, and exploratory academic recommendation service
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
A generalized Block FSAI preconditioner for nonsymmetric linear systems
Journal of Computational and Applied Mathematics
Journal of Parallel and Distributed Computing
On the GPU performance of cell-centered finite volume method over unstructured tetrahedral meshes
IA^3 '13 Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms
Accelerated finite element elastodynamic simulations using the GPU
Journal of Computational Physics
Toward GPU accelerated topology optimization on unstructured meshes
Structural and Multidisciplinary Optimization
Scientific Programming - A New Overview of the Trilinos Project --Part 1
Hi-index | 0.03 |
The finite element displacement method of analyzing structures involves the solution of large systems of linear algebraic equations with sparse, structured, symmetric coefficient matrices. There is a direct correspondence between the structure of the coefficient matrix, called the stiffness matrix in this case, and the structure of the spatial network delineating the element layout. For the efficient solution of these systems of equations, it is desirable to have an automatic nodal numbering (or renumbering) scheme to ensure that the corresponding coefficient matrix will have a narrow bandwidth. This is the problem considered by R. Rosen1. A direct method of obtaining such a numbering scheme is presented. In addition several methods are reviewed and compared.