×

UMFPACK

swMATH ID: 989
Software Authors: Davis, Timothy A.
Description: An ANSI C code for sparse LU factorization is presented that combines a column pre-ordering strategy with a right-looking unsymmetric-pattern multifrontal numerical factorization. The pre-ordering and symbolic analysis phase computes an upper bound on fill-in, work, and memory usage during the subsequent numerical factorization. User-callable routines are provided for ordering and analyzing a sparse matrix, computing the numerical factorization, solving a system with the LU factors, transposing and permuting a sparse matrix, and converting between sparse matrix representations.
The simple user interface shields the user from the details of the complex sparse factorization data structures by returning simple handles to opaque objects. Additional user-callable routines are provided for printing and extracting the contents of these opaque objects. An even simpler way to use the package is through its MATLAB interface. UMFPACK is incorporated as a built-in operator in MATLAB 6.5 as \(x= A^{-1} {\bold b}\) when \(A\) is sparse and unsymmetric.
Homepage: http://www.cise.ufl.edu/research/sparse/umfpack/
Dependencies: Matlab
Keywords: sparse LU factorization; column pre-ordering strategy; right-looking unsymmetric-pattern multifrontal numerical factorization; UMFPACK
Related Software: FreeFem++; PETSc; deal.ii; MUMPS; Trilinos; Matlab; LAPACK; SuperLU; ARPACK; Gmsh; PARDISO; SparseMatrix; CHOLMOD; CSparse; ALBERTA; MooNMD; FEniCS; DUNE; HSL; SLEPc
Referenced in: 414 Publications
all top 5

Referenced by 821 Authors

18 Oyarzúa, Ricardo
16 John, Volker
15 Gatica, Gabriel N.
13 Nürnberg, Robert
12 Garcke, Harald
10 Caucao, Sergio
8 Bangerth, Wolfgang
8 Heltai, Luca
7 Davis, Timothy Alden
7 Heister, Timo
7 Kronbichler, Martin
7 Maier, Matthias Sebastian
7 Pelteret, Jean-Paul
7 Turcksin, Bruno
6 Adler, James H.
6 Arndt, Daniel
6 Langer, Ulrich
6 MacLachlan, Scott P.
6 Scheichl, Robert
6 Stoll, Martin
6 Zepeda-Núñez, Leonardo
5 Barrett, John William
5 di Serafino, Daniela
5 Filippone, Salvatore
5 Horáček, Jaromir
5 Novo, Julia
5 Sváček, Petr
5 Voigt, Axel
4 Aland, Sebastian
4 Bochev, M. A.
4 Colmenares, Eligio
4 D’Ambra, Pasqua
4 Davydov, Denis
4 Demanet, Laurent
4 Endtmayer, Bernhard
4 Fehling, Marc
4 Flemisch, Bernd
4 Gläser, Dennis
4 Kahle, Christian
4 Solano, Manuel E.
4 Wick, Thomas
4 Yue, Pengtao
4 Zhang, Jiaqi
4 Zúñiga, Paulo
3 Achdou, Yves
3 Bollhöfer, Matthias
3 Bosch, Jessica
3 Buttari, Alfredo
3 Dastour, Hatef
3 Dedner, Andreas S.
3 Eyi, Sinan
3 Feistauer, Miloslav
3 Gassmöller, Rene
3 Helmig, Rainer
3 Hinze, Michael
3 Hu, Xiaozhe
3 Liao, Wenyuan
3 Lowengrub, John Samuel
3 Manimaran, Jeyaraj
3 Matthies, Gunar
3 Munch, Peter
3 Nakazawa, Takashi
3 Qiu, Hailong
3 Rang, Joachim
3 Sameh, Ahmed H.
3 Schneider, Martin
3 Shangerganesh, Lingeshwaran
3 Toledo, Sivan
3 Weishaupt, Kilian
3 Yotov, Ivan
3 Zhao, Hongkai
2 Ahmed, Sarfraz
2 Al-Malki, Faisal A.
2 Allmaras, Steven R.
2 Amestoy, Patrick R.
2 Azegami, Hideyuki
2 Bartels, Sören
2 Bartlett, Roscoe A.
2 Bastian, Peter
2 Bauer, Georg
2 Benavides, Gonzalo A.
2 Blais, Bruno
2 Blank, Luise
2 Bonito, Andrea
2 Caiazzo, Alfonso
2 Calo, Victor Manuel
2 Camaño, Jessika
2 Carraro, Thomas
2 Cimrman, Robert
2 Class, Holger
2 Clevenger, Thomas C.
2 Dalcín, Lisandro D.
2 Darmofal, David L.
2 Discacciati, Marco
2 Dorfler, Willy
2 Dubcová, Lenka
2 Elliott, Charles M.
2 Emerson, D. B.
2 Erhel, Jocelyne
2 Evgrafov, Anton
...and 721 more Authors
all top 5

Referenced in 101 Serials

42 Journal of Computational Physics
41 Computer Methods in Applied Mechanics and Engineering
36 SIAM Journal on Scientific Computing
22 Computers & Mathematics with Applications
22 Journal of Computational and Applied Mathematics
15 ACM Transactions on Mathematical Software
14 Journal of Scientific Computing
10 Applied Numerical Mathematics
10 Journal of Numerical Mathematics
9 International Journal for Numerical Methods in Engineering
7 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis
6 Journal of Fluid Mechanics
6 Numerische Mathematik
6 Computational Mechanics
6 Computational Geosciences
5 Computers and Fluids
5 Mathematics and Computers in Simulation
5 Numerical Algorithms
4 Calcolo
4 SIAM Journal on Matrix Analysis and Applications
4 Computational Optimization and Applications
4 Numerical Linear Algebra with Applications
4 Mathematical Programming Computation
3 Mathematics of Computation
3 Computing
3 SIAM Journal on Numerical Analysis
3 ETNA. Electronic Transactions on Numerical Analysis
3 International Journal of Computational Fluid Dynamics
2 International Journal for Numerical Methods in Fluids
2 Inverse Problems
2 Journal of Engineering Mathematics
2 Applied Mathematics and Computation
2 Journal of Optimization Theory and Applications
2 Theoretical Population Biology
2 Numerical Methods for Partial Differential Equations
2 Linear Algebra and its Applications
2 SIAM Review
2 Computational and Applied Mathematics
2 Advances in Computational Mathematics
2 Engineering Analysis with Boundary Elements
2 Computing and Visualization in Science
2 Communications in Computational Physics
2 S\(\vec{\text{e}}\)MA Journal
2 SIAM/ASA Journal on Uncertainty Quantification
1 Computer Physics Communications
1 Communications on Pure and Applied Mathematics
1 International Journal of Control
1 International Journal of Heat and Mass Transfer
1 Physica A
1 BIT
1 Kybernetika
1 SIAM Journal on Control and Optimization
1 Computer Aided Geometric Design
1 Applied Mathematics Letters
1 Japan Journal of Industrial and Applied Mathematics
1 Applications of Mathematics
1 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Journal de Mathématiques Pures et Appliquées. Neuvième Série
1 Mathematical Programming. Series A. Series B
1 Journal of Dynamics and Differential Equations
1 Applicable Algebra in Engineering, Communication and Computing
1 Journal of Mathematical Imaging and Vision
1 Communications in Numerical Methods in Engineering
1 Physics of Fluids
1 European Journal of Control
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Multibody System Dynamics
1 European Journal of Mechanics. A. Solids
1 European Journal of Mechanics. B. Fluids
1 Interdisciplinary Information Sciences (IIS)
1 Communications in Nonlinear Science and Numerical Simulation
1 Optimization and Engineering
1 Living Reviews in Relativity
1 The ANZIAM Journal
1 Differential Equations
1 Computational Methods in Applied Mathematics
1 International Journal of Pure and Applied Mathematics
1 Multiscale Modeling & Simulation
1 Communications in Mathematical Sciences
1 Acta Numerica
1 International Journal of Numerical Analysis and Modeling
1 Springer Series in Computational Mathematics
1 Lecture Notes in Computational Science and Engineering
1 Computational Science & Engineering
1 International Mathematical Forum
1 Networks and Heterogeneous Media
1 Inverse Problems and Imaging
1 SIAM Journal on Imaging Sciences
1 Discrete and Continuous Dynamical Systems. Series S
1 GEM - International Journal on Geomathematics
1 Journal of Math-for-Industry
1 Journal of Mathematics in Industry
1 Journal of Theoretical Biology
1 Research in the Mathematical Sciences
1 International Journal of Systems Science. Principles and Applications of Systems and Integration
1 Journal of Elliptic and Parabolic Equations
1 De Gruyter Studium
1 SMAI Journal of Computational Mathematics
...and 1 more Serials

Referencing Publications by Year