The code is a collection of Fortran 90 subroutines for the factorization and the solution of systems that admit a Cholesky-like factorization (for example, quasidefinite systems). It is based on a modification of the package of Ng and Peyton included in LIPSOL 3.0, that performs the Cholesky factorization of a positive definite matrix. The whole process can be subdivided in two phases.The first phase is depending only on the structure of the matrix and its aims are performing the minimum degree reordering (ORDMMD), providing the supernodal subdivision (SFINIT) and computing the symbolic factorization (SYMFCT, BFINIT) of the matrix,as in the Ng and Peyton package. In the second phase, the actual factorization of the matrix is performed by means of the subroutines INPNV (also from the Ng and Peyton package) and BLKFCT. The last one is derived from the BLKFCT subroutine of Ng and Peyton, so that it can be used in combination with the other subroutines of that package, but it produces a Cholesky-like LDL^T factorization (instead of the Cholesky factorization LL^T), where L is a triangular matrix with diagonal entries equal to 1 and D is a diagonal nonsingular matrix. The modified routine BLKFCT includes the regularization process and the possibility to apply it also to nonquasidefinite matrices. Indeed, during the factorization, if a too small pivotal element is encoutered, it is substituted by a larger value. Moreover, the sign assigned to the pivotal element depends on its position along the diagonal: it is positive if the element belongs to the positive definite block of the matrix (the first NSUP rows), it is negative otherwise. Finally, the solution of the systems Ly = b and L^Tx = D^-1y can be obtained by means of a routine that is a modified version of the subroutine BLKSLV (included in the package of Ng and Peyton).

BLKFCLT

BONETTINI, Silvia;RUGGIERO, Valeria
2006

Abstract

The code is a collection of Fortran 90 subroutines for the factorization and the solution of systems that admit a Cholesky-like factorization (for example, quasidefinite systems). It is based on a modification of the package of Ng and Peyton included in LIPSOL 3.0, that performs the Cholesky factorization of a positive definite matrix. The whole process can be subdivided in two phases.The first phase is depending only on the structure of the matrix and its aims are performing the minimum degree reordering (ORDMMD), providing the supernodal subdivision (SFINIT) and computing the symbolic factorization (SYMFCT, BFINIT) of the matrix,as in the Ng and Peyton package. In the second phase, the actual factorization of the matrix is performed by means of the subroutines INPNV (also from the Ng and Peyton package) and BLKFCT. The last one is derived from the BLKFCT subroutine of Ng and Peyton, so that it can be used in combination with the other subroutines of that package, but it produces a Cholesky-like LDL^T factorization (instead of the Cholesky factorization LL^T), where L is a triangular matrix with diagonal entries equal to 1 and D is a diagonal nonsingular matrix. The modified routine BLKFCT includes the regularization process and the possibility to apply it also to nonquasidefinite matrices. Indeed, during the factorization, if a too small pivotal element is encoutered, it is substituted by a larger value. Moreover, the sign assigned to the pivotal element depends on its position along the diagonal: it is positive if the element belongs to the positive definite block of the matrix (the first NSUP rows), it is negative otherwise. Finally, the solution of the systems Ly = b and L^Tx = D^-1y can be obtained by means of a routine that is a modified version of the subroutine BLKSLV (included in the package of Ng and Peyton).
2006
Mathematical software; linear algebra subroutines; Cholesky-like factorization; sparse factorization; regularization techniques
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/525232
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact