scholarly journals Generalizing block LU factorization: A lower–upper–lower block triangular decomposition with minimal off-diagonal ranks

2016 ◽  
Vol 509 ◽  
pp. 114-142 ◽  
Author(s):  
François Serre ◽  
Markus Püschel
Keyword(s):  
Lu Factorization ◽  
Triangular Decomposition ◽  
Lower Upper ◽  
Lower Block ◽  
Block Lu Factorization

scholarly journals Block LU-factorization of confluent Vandermonde matrices

2010 ◽  
Vol 23 (7) ◽  
pp. 747-750 ◽  
Author(s):  
Lamine Melkemi ◽  
Faouzia Rajeh
Keyword(s):  
Lu Factorization ◽  
Vandermonde Matrices ◽  
Block Lu Factorization

scholarly journals Development and Application of a New High-Efficiency Sparse Linear System Solver in the Thermal-Hydraulic System Analysis Code

2017 ◽  
Vol 2017 ◽  
pp. 1-10 ◽  
Author(s):  
Li Ge ◽  
Wei Liu ◽  
Jianqiang Shan
Keyword(s):  
Linear System ◽  
Hydraulic System ◽  
Large Scale ◽  
System Analysis ◽  
High Efficiency ◽  
Oriented Graph ◽  
Lu Factorization ◽  
Analysis Program ◽  
Lower Upper ◽  
Sparse Linear System

This paper presents a faster solver named NRLU (Node Reordering Lower Upper) factorization solver to improve the solution speed for the pressure equations, which are formed by RELAP5/MOD3.3. The NRLU solver uses the oriented graph method and minimal fill-ins rule to reorder the structure of the nonsymmetry sparse pressure matrix. It solves the pressure matrix by LU factorization. Then the solver is embedded into the large scale advanced thermal-hydraulic system analysis program RELAP5/MOD3.3. The comparisons of the original solver and the NRLU solver show that the NRLU solver is faster than the original solver in RELAP5/MOD3.3, and the rate enhancement can be 44.44%. The results also show that the NRLU solver can reduce the number of fill-ins effectively. This can improve the calculation speed.

Columnwise block LU factorization using blas kernels on VAX 6520/2VP

1995 ◽  
Vol 6 (4-5) ◽  
pp. 423-429
Author(s):  
Paulo B. Vasconcelos ◽  
Filomena D. D'Almeida
Keyword(s):  
Lu Factorization ◽  
Block Lu Factorization
Sign in / Sign up

Export Citation Format

Share Document