UMFPACK

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.\parThe 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. (Source: http://dl.acm.org/)


References in zbMATH (referenced in 160 articles , 1 standard article )

Showing results 1 to 20 of 160.
Sorted by year (citations)

1 2 3 ... 6 7 8 next

  1. Adler, J.H.; Emerson, D.B.; MacLachlan, S.P.; Manteuffel, T.A.: Constrained optimization for liquid crystal equilibria (2016)
  2. Bangerth, Wolfgang; Davydov, Denis; Heister, Timo; Heltai, Luca; Kanschat, Guido; Kronbichler, Martin; Maier, Matthias; Turcksin, Bruno; Wells, David: The deal.II library, version 8.4 (2016)
  3. Barrett, John W.; Garcke, Harald; Nürnberg, Robert: Computational parametric Willmore flow with spontaneous curvature and area difference elasticity effects (2016)
  4. Benninghoff, Heike; Garcke, Harald: Segmentation and restoration of images on surfaces by parametric active contours with topology changes (2016)
  5. Botchev, Mikhail A.: Krylov subspace exponential time domain solution of Maxwell’s equations in photonic crystal modeling (2016)
  6. Coomes, Brian A.; Koçak, Hüseyin; Palmer, Kenneth J.: A computable criterion for the existence of connecting orbits in autonomous dynamics (2016)
  7. Deckelnick, Klaus; Elliott, Charles M.; Styles, Vanessa: Double obstacle phase field approach to an inverse problem for a discontinuous diffusion coefficient (2016)
  8. Everdij, Frank P.X.; Lloberas-Valls, Oriol; Simone, Angelo; Rixen, Daniel J.; Sluys, Lambertus J.: Domain decomposition and parallel direct solvers as an adaptive multiscale strategy for damage simulation in quasi-brittle materials (2016)
  9. Garcke, Harald; Hinze, Michael; Kahle, Christian: A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow (2016)
  10. Harbrecht, Helmut; Loos, Florian: Optimization of current carrying multicables (2016)
  11. Kuchta, Miroslav; Nordaas, Magne; Verschaeve, Joris C.G.; Mortensen, Mikael; Mardal, Kent-Andre: Preconditioners for saddle point systems with trace constraints coupling 2D and 1D domains (2016)
  12. Martinsson, Per-Gunnar: Compressing rank-structured matrices via randomized sampling (2016)
  13. Nakazawa, Takashi; Azegami, Hideyuki: Shape optimization of flow field improving hydrodynamic stability (2016)
  14. Nürnberg, Robert; Sacconi, Andrea: A fitted finite element method for the numerical approximation of void electro-stress migration (2016)
  15. Poya, Roman; Sevilla, Ruben; Gil, Antonio J.: A unified approach for a posteriori high-order curved mesh generation using solid mechanics (2016)
  16. Rätz, Andreas: A benchmark for the surface Cahn-Hilliard equation (2016)
  17. Schweizer, Wolfgang: MATLAB compact (2016)
  18. Stoykov, S.; Margenov, S.: Scalable parallel implementation of shooting method for large-scale dynamical systems. Application to bridge components (2016)
  19. Sun, Hui; Zhou, Shenggao; Moore, David K.; Cheng, Li-Tien; Li, Bo: Numerical treatment of Stokes solvent flow and solute-solvent interfacial dynamics for nonpolar molecules (2016)
  20. Valentin, Julian; Pflüger, Dirk: Hierarchical gradient-based optimization with B-splines on sparse grids (2016)

1 2 3 ... 6 7 8 next