×
Compute Distance To:
Author ID: pothen.alex Recent zbMATH articles by "Pothen, Alex"
Published as: Pothen, Alex
Homepage: https://www.cs.purdue.edu/homes/apothen/
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 549 times in 407 Documents Cited by Year
Partitioning sparse matrices with eigenvectors of graphs. Zbl 0711.65034
Pothen, Alex; Simon, Horst D.; Liou, Kang-Pu
150
1990
What color is your Jacobian? Graph coloring for computing derivatives. Zbl 1076.05034
Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex
60
2005
The null space problem. I. Complexity. Zbl 0608.65024
Coleman, Thomas F.; Pothen, Alex
33
1986
A scalable parallel algorithm for incomplete factor preconditioning. Zbl 0986.65048
Hysom, David; Pothen, Alex
32
2001
Computing the block triangular form of a sparse matrix. Zbl 0900.65117
Pothen, Alex; Fan, Chin-Ju
30
1990
A spectral algorithm for envelope reduction of sparse matrices. Zbl 0833.65038
Barnard, Stephen T.; Pothen, Alex; Simon, Horst
27
1995
Efficient computation of sparse hessians using coloring and automatic differentiation. Zbl 1243.65071
Gebremedhin, Assefaw H.; Tarafdar, Arijit; Pothen, Alex; Walther, Andrea
25
2009
The null space problem. II: Algorithms. Zbl 0642.65028
Colemann, Thomas F.; Pothen, Alex
20
1987
A fast algorithm for reordering sparse matrices for parallel factorization. Zbl 0693.65032
Lewis, John G.; Peyton, Barry W.; Pothen, Alex
19
1989
New acyclic and star coloring algorithms with application to computing hessians. Zbl 1140.05304
Gebremedhin, Assefaw H.; Tarafdar, Arijit; Manne, Fredrik; Pothen, Alex
16
2007
Sparse null basis computations in structural optimization. Zbl 0664.65040
Pothen, Alex
12
1989
Two improved algorithms for envelope and wavefront reduction. Zbl 0891.65043
Kumfert, Gary; Pothen, Alex
11
1997
An analysis of spectral envelope reduction via quadratic assignment problems. Zbl 0874.65032
George, Alan; Pothen, Alex
10
1997
ColPack, software for graph coloring and related problems in scientific computing. Zbl 1295.65144
Gebremedhin, Assefaw H.; Nguyen, Duc; Patwary, Md. Mostofa Ali; Pothen, Alex
9
2013
A fast reordering algorithm for parallel sparse triangular solution. Zbl 0744.65024
Pothen, Alex; Alvarado, Fernando L.
8
1992
A mapping algorithm for parallel sparse Cholesky factorization. Zbl 0785.65016
Pothen, Alex; Sun, Chunguang
7
1993
Parallel sparse Cholesky factorization with spectral nested dissection ordering. Zbl 0819.65030
Pothen, Alex; Rothberg, Edward; Simon, Horst; Wang, Lie
7
1994
Graph partitioning algorithms with applications to scientific computing. Zbl 0868.68090
Pothen, Alex
7
1997
The sparse basis problem and multilinear algebra. Zbl 0824.15003
Brualdi, Richard A.; Friedland, Shmuel; Pothen, Alex
7
1995
Parallel distance-\(k\) coloring algorithms for numerical optimization. Zbl 1068.68701
Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex
6
2002
Predicting the structure of sparse orthogonal factors. Zbl 0797.65014
Pothen, Alex
6
1993
Combinatorial algorithms for computing column space bases that have sparse inverses. Zbl 1112.65040
Pinar, Ali; Chow, Edmond; Pothen, Alex
5
2006
A 2/3-approximation algorithm for vertex weighted matching in bipartite graphs. Zbl 1486.68253
Dobrian, Florin; Halappanavar, Mahantesh; Pothen, Alex; Al-Herz, Ahmed
5
2019
Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution. Zbl 0786.05081
Peyton, Barry W.; Pothen, Alex; Yuan, Xiaoqing
5
1993
Highly parallel sparse triangular solution. Zbl 0794.65019
Alvarado, Fernando L.; Pothen, Alex; Schreiber, Robert
5
1993
Distributed orthogonal factorization: Givens and Householder algorithms. Zbl 0693.65031
Pothen, Alex; Raghavan, Padma
4
1989
Distributed multifrontal factorization using clique trees. Zbl 0788.65029
Pothen, Alex; Sun, Chunguang
3
1992
A clique tree algorithm for partitioning a chordal graph into transitive subgraphs. Zbl 0827.05057
Peyton, Barry W.; Pothen, Alex; Yuan, Xiaoqing
3
1995
Stability of the partitioned inverse method for parallel solution of sparse triangular systems. Zbl 0795.65012
Higham, Nicholas J.; Pothen, Alex
3
1994
Efficient approximation algorithms for weighted \(b\)-matching. Zbl 1386.68220
Khan, Arif; Pothen, Alex; Patwary, Md. Mostofa Ali; Satish, Nadathur Rajagopalan; Sundaram, Narayanan; Manne, Fredrik; Halappanavar, Mahantesh; Dubey, Pradeep
3
2016
Combinatorial scientific computing: The enabling power of discrete algorithms in computational science. Zbl 1177.65208
Hendrickson, Bruce; Pothen, Alex
2
2006
Elimination structures in scientific computing. 2nd edition. Zbl 1387.68099
Pothen, Alex; Toledo, Sivan
2
2018
Capitalizing on live variables: new algorithms for efficient Hessian computation via automatic differentiation. Zbl 1391.90582
Wang, Mu; Gebremedhin, Assefaw; Pothen, Alex
2
2016
Exploiting sparsity in Jacobian computation via coloring and automatic differentiation: A case study in a simulated moving bed process. Zbl 1152.65416
Gebremedhin, Assefaw H.; Pothen, Alex; Walther, Andrea
1
2008
AMPS: an augmented matrix formulation for principal submatrix updates with application to power grids. Zbl 1416.65124
Yeung, Yu-Hong; Pothen, Alex; Halappanavar, Mahantesh; Huang, Zhenyu
1
2017
Approximation algorithms in combinatorial scientific computing. Zbl 1440.68337
Pothen, Alex; Ferdous, S. M.; Manne, Fredrik
1
2019
Compact clique tree data structures in sparse matrix factorizations. Zbl 0727.90087
Pothen, Alex; Sun, Chunguangh
1
1990
The design of sparse direct solvers using object-oriented techniques. Zbl 0943.65038
Dobrian, Florin; Kumfert, Gary; Pothen, Alex
1
2000
A 2/3-approximation algorithm for vertex weighted matching in bipartite graphs. Zbl 1486.68253
Dobrian, Florin; Halappanavar, Mahantesh; Pothen, Alex; Al-Herz, Ahmed
5
2019
Approximation algorithms in combinatorial scientific computing. Zbl 1440.68337
Pothen, Alex; Ferdous, S. M.; Manne, Fredrik
1
2019
Elimination structures in scientific computing. 2nd edition. Zbl 1387.68099
Pothen, Alex; Toledo, Sivan
2
2018
AMPS: an augmented matrix formulation for principal submatrix updates with application to power grids. Zbl 1416.65124
Yeung, Yu-Hong; Pothen, Alex; Halappanavar, Mahantesh; Huang, Zhenyu
1
2017
Efficient approximation algorithms for weighted \(b\)-matching. Zbl 1386.68220
Khan, Arif; Pothen, Alex; Patwary, Md. Mostofa Ali; Satish, Nadathur Rajagopalan; Sundaram, Narayanan; Manne, Fredrik; Halappanavar, Mahantesh; Dubey, Pradeep
3
2016
Capitalizing on live variables: new algorithms for efficient Hessian computation via automatic differentiation. Zbl 1391.90582
Wang, Mu; Gebremedhin, Assefaw; Pothen, Alex
2
2016
ColPack, software for graph coloring and related problems in scientific computing. Zbl 1295.65144
Gebremedhin, Assefaw H.; Nguyen, Duc; Patwary, Md. Mostofa Ali; Pothen, Alex
9
2013
Efficient computation of sparse hessians using coloring and automatic differentiation. Zbl 1243.65071
Gebremedhin, Assefaw H.; Tarafdar, Arijit; Pothen, Alex; Walther, Andrea
25
2009
Exploiting sparsity in Jacobian computation via coloring and automatic differentiation: A case study in a simulated moving bed process. Zbl 1152.65416
Gebremedhin, Assefaw H.; Pothen, Alex; Walther, Andrea
1
2008
New acyclic and star coloring algorithms with application to computing hessians. Zbl 1140.05304
Gebremedhin, Assefaw H.; Tarafdar, Arijit; Manne, Fredrik; Pothen, Alex
16
2007
Combinatorial algorithms for computing column space bases that have sparse inverses. Zbl 1112.65040
Pinar, Ali; Chow, Edmond; Pothen, Alex
5
2006
Combinatorial scientific computing: The enabling power of discrete algorithms in computational science. Zbl 1177.65208
Hendrickson, Bruce; Pothen, Alex
2
2006
What color is your Jacobian? Graph coloring for computing derivatives. Zbl 1076.05034
Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex
60
2005
Parallel distance-\(k\) coloring algorithms for numerical optimization. Zbl 1068.68701
Gebremedhin, Assefaw Hadish; Manne, Fredrik; Pothen, Alex
6
2002
A scalable parallel algorithm for incomplete factor preconditioning. Zbl 0986.65048
Hysom, David; Pothen, Alex
32
2001
The design of sparse direct solvers using object-oriented techniques. Zbl 0943.65038
Dobrian, Florin; Kumfert, Gary; Pothen, Alex
1
2000
Two improved algorithms for envelope and wavefront reduction. Zbl 0891.65043
Kumfert, Gary; Pothen, Alex
11
1997
An analysis of spectral envelope reduction via quadratic assignment problems. Zbl 0874.65032
George, Alan; Pothen, Alex
10
1997
Graph partitioning algorithms with applications to scientific computing. Zbl 0868.68090
Pothen, Alex
7
1997
A spectral algorithm for envelope reduction of sparse matrices. Zbl 0833.65038
Barnard, Stephen T.; Pothen, Alex; Simon, Horst
27
1995
The sparse basis problem and multilinear algebra. Zbl 0824.15003
Brualdi, Richard A.; Friedland, Shmuel; Pothen, Alex
7
1995
A clique tree algorithm for partitioning a chordal graph into transitive subgraphs. Zbl 0827.05057
Peyton, Barry W.; Pothen, Alex; Yuan, Xiaoqing
3
1995
Parallel sparse Cholesky factorization with spectral nested dissection ordering. Zbl 0819.65030
Pothen, Alex; Rothberg, Edward; Simon, Horst; Wang, Lie
7
1994
Stability of the partitioned inverse method for parallel solution of sparse triangular systems. Zbl 0795.65012
Higham, Nicholas J.; Pothen, Alex
3
1994
A mapping algorithm for parallel sparse Cholesky factorization. Zbl 0785.65016
Pothen, Alex; Sun, Chunguang
7
1993
Predicting the structure of sparse orthogonal factors. Zbl 0797.65014
Pothen, Alex
6
1993
Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution. Zbl 0786.05081
Peyton, Barry W.; Pothen, Alex; Yuan, Xiaoqing
5
1993
Highly parallel sparse triangular solution. Zbl 0794.65019
Alvarado, Fernando L.; Pothen, Alex; Schreiber, Robert
5
1993
A fast reordering algorithm for parallel sparse triangular solution. Zbl 0744.65024
Pothen, Alex; Alvarado, Fernando L.
8
1992
Distributed multifrontal factorization using clique trees. Zbl 0788.65029
Pothen, Alex; Sun, Chunguang
3
1992
Partitioning sparse matrices with eigenvectors of graphs. Zbl 0711.65034
Pothen, Alex; Simon, Horst D.; Liou, Kang-Pu
150
1990
Computing the block triangular form of a sparse matrix. Zbl 0900.65117
Pothen, Alex; Fan, Chin-Ju
30
1990
Compact clique tree data structures in sparse matrix factorizations. Zbl 0727.90087
Pothen, Alex; Sun, Chunguangh
1
1990
A fast algorithm for reordering sparse matrices for parallel factorization. Zbl 0693.65032
Lewis, John G.; Peyton, Barry W.; Pothen, Alex
19
1989
Sparse null basis computations in structural optimization. Zbl 0664.65040
Pothen, Alex
12
1989
Distributed orthogonal factorization: Givens and Householder algorithms. Zbl 0693.65031
Pothen, Alex; Raghavan, Padma
4
1989
The null space problem. II: Algorithms. Zbl 0642.65028
Colemann, Thomas F.; Pothen, Alex
20
1987
The null space problem. I. Complexity. Zbl 0608.65024
Coleman, Thomas F.; Pothen, Alex
33
1986
all top 5

Cited by 849 Authors

21 Kaveh, Ali
10 Pothen, Alex
7 Rahami, Hossein
7 Scott, Jennifer A.
6 Hossain, Shahadat
6 Koohestani, K.
6 Tůma, Miroslav
5 Dongarra, Jack J.
4 Braga, Mónica
4 Coleman, Thomas F.
4 Manguoglu, Murat
4 Marenco, Javier L.
4 Saad, Yousef
4 Safro, Ilya
3 Amestoy, Patrick R.
3 Anzt, Hartwig
3 Aykanat, Cevdet
3 Chow, Edmond G. W.
3 Davis, Timothy Alden
3 Devine, Karen D.
3 Eijkhout, Victor L.
3 Farhat, Charbel H.
3 Fiedorowicz, Anna
3 Flaherty, Joseph E.
3 Friedland, Shmuel
3 Gower, Robert Mansel
3 Higham, Desmond J.
3 L’Excellent, Jean-Yves
3 Mathur, Kapil K.
3 Pain, Christopher C.
3 Paulino, Glaucio H.
3 Peyton, Barry W.
3 Pini, Giorgio
3 Schichl, Hermann
3 Simon, Horst D.
3 Teng, Shang-Hua
3 Urschel, John C.
2 Abel, John F.
2 Acer, Seher
2 Al-Herz, Ahmed
2 Albers, Susanne
2 Alinejad, Babak
2 Bachmann, Bernhard
2 Baharev, Ali
2 Behr, Marek A.
2 Berenguer, Laurent
2 Bergamaschi, Luca
2 Bollhöfer, Matthias
2 Boman, Erik G.
2 Chagas, Guilherme O.
2 Chen, Po-Shu
2 Coja-Oghlan, Amin
2 Cui, Yaozu
2 Darve, Eric
2 Duff, Iain S.
2 Fang, Fangxin
2 Feng, Yong
2 Fritzson, Peter A.
2 Gebremedhin, Assefaw Hadish
2 Gilbert, John R.
2 Gonzaga de Oliveira, Sanderson L.
2 Grigori, Laura
2 Hager, William W.
2 Hall, Charles Allan
2 He, Ping
2 Hendrickson, Bruce A.
2 Hojny, Christopher
2 Hou, Jianfeng
2 Hsieh, Shang-Hsien
2 Huchette, Joey
2 Hughes, Thomas J. R.
2 Hungerford, James T.
2 Johan, Zdeněk
2 Johnsson, S. Lennart
2 Jones, Jeffrey S.
2 Juedes, David W.
2 Kallinderis, Yannis
2 Kalna, Gabriela
2 Karthick, T.
2 Kaya, Kamer
2 Kennedy, J. G.
2 Khan, Arindam
2 Kim, Kyungjoo
2 Kirkland, Stephen J.
2 Ladewig, Leon
2 Laeuchli, Jesse
2 Laurent, Monique
2 Li, Song
2 Li, Zepeng
2 Lin, Wen-Yang
2 Loy, Raymond M.
2 Lubin, Miles
2 Maki, Kevin J.
2 Manne, Fredrik
2 Markót, Mihály Csaba
2 Martins, Joaquim R. R. A.
2 Mello, Margarida Pinheiro
2 Merris, Russell
2 Miao, Lianying
2 Mithila, Nasrin Hakim
...and 749 more Authors
all top 5

Cited in 139 Serials

22 Linear Algebra and its Applications
19 SIAM Journal on Scientific Computing
18 Computer Methods in Applied Mechanics and Engineering
17 Discrete Applied Mathematics
11 Journal of Computational and Applied Mathematics
11 Optimization Methods & Software
10 Communications in Numerical Methods in Engineering
9 BIT
9 International Journal for Numerical Methods in Engineering
9 Numerical Algorithms
9 Computational Optimization and Applications
8 Computers and Fluids
8 Applied Numerical Mathematics
7 Acta Mechanica
7 Journal of Computational Physics
7 ACM Transactions on Mathematical Software
6 Applied Mathematics and Computation
6 Mathematical Programming. Series A. Series B
5 SIAM Journal on Matrix Analysis and Applications
5 International Journal of Computer Mathematics
5 Mathematical Programming Computation
4 Computers & Mathematics with Applications
4 Linear and Multilinear Algebra
4 Physica A
4 Graphs and Combinatorics
4 Annals of Operations Research
4 European Journal of Operational Research
4 Numerical Linear Algebra with Applications
4 Journal of Combinatorial Optimization
4 Chaos
3 The Annals of Statistics
3 Theoretical Computer Science
3 Algorithmica
3 SIAM Journal on Discrete Mathematics
3 Journal of Global Optimization
3 SIAM Review
3 Engineering Computations
3 Journal of Discrete Algorithms
3 Acta Numerica
3 Science China. Mathematics
3 Computer Science Review
2 Artificial Intelligence
2 Discrete Mathematics
2 The Annals of Probability
2 Computing
2 Czechoslovak Mathematical Journal
2 Numerische Mathematik
2 SIAM Journal on Algebraic and Discrete Methods
2 Parallel Computing
2 Random Structures & Algorithms
2 The Journal of Supercomputing
2 Combinatorics, Probability and Computing
2 Computational and Applied Mathematics
2 ELA. The Electronic Journal of Linear Algebra
2 Mathematical Problems in Engineering
2 International Journal of Applied Mathematics and Computer Science
2 Advances in Complex Systems
2 Journal of Applied Mathematics and Computing
2 ACM Journal of Experimental Algorithmics
2 SIAM Journal on Imaging Sciences
2 International Journal for Numerical Methods in Biomedical Engineering
2 East Asian Journal on Applied Mathematics
1 Applicable Analysis
1 Computer Physics Communications
1 International Journal for Numerical Methods in Fluids
1 International Journal of Solids and Structures
1 Information Processing Letters
1 Journal of the Franklin Institute
1 Physics Reports
1 Applied Mathematics and Optimization
1 Automatica
1 Biometrical Journal
1 Information Sciences
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Journal of Econometrics
1 Journal of Functional Analysis
1 Journal of Pure and Applied Algebra
1 Mathematica Slovaca
1 SIAM Journal on Control and Optimization
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Circuits, Systems, and Signal Processing
1 Acta Applicandae Mathematicae
1 Computer Aided Geometric Design
1 Journal of Computational Mathematics
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 Computational Mechanics
1 Journal of Economic Dynamics & Control
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 Journal of Parallel and Distributed Computing
1 Neural Networks
1 Machine Learning
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Applied Intelligence
1 Applied Mathematical Modelling
...and 39 more Serials
all top 5

Cited in 39 Fields

192 Numerical analysis (65-XX)
144 Combinatorics (05-XX)
93 Computer science (68-XX)
76 Operations research, mathematical programming (90-XX)
40 Mechanics of deformable solids (74-XX)
36 Linear and multilinear algebra; matrix theory (15-XX)
25 Fluid mechanics (76-XX)
19 Statistics (62-XX)
16 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
13 Partial differential equations (35-XX)
12 Calculus of variations and optimal control; optimization (49-XX)
9 Biology and other natural sciences (92-XX)
8 Systems theory; control (93-XX)
6 Probability theory and stochastic processes (60-XX)
6 Information and communication theory, circuits (94-XX)
4 Optics, electromagnetic theory (78-XX)
3 Ordinary differential equations (34-XX)
3 Quantum theory (81-XX)
2 Commutative algebra (13-XX)
2 Group theory and generalizations (20-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Operator theory (47-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mechanics of particles and systems (70-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Mathematical logic and foundations (03-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Number theory (11-XX)
1 Field theory and polynomials (12-XX)
1 Functions of a complex variable (30-XX)
1 Functional analysis (46-XX)
1 Geometry (51-XX)
1 Convex and discrete geometry (52-XX)
1 Algebraic topology (55-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Astronomy and astrophysics (85-XX)
1 Geophysics (86-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.