inria-00069956, version 1
Implementation of Lipsol in Scilab
N° RT-0215 (1997)
Résumé : We show how the LIPSOL library (Linear programming Interior-Point SOLvers) can be used in Scilab. To do this, fast Scilab-Fortran interfaces for sparse Cholesky decomposition have been developed. All other calculations are made using Scilab functions, which take into account sparsity for storing and factorizing the matrices. We make use of structural matrices algorithms from Metanet (Scilab toolbox for graphs and networks computations), in particular the Dulmage Mendelsohn algorithm.
- 1 : META2 (INRIA Rocquencourt)
- INRIA
- Domaine : Informatique/Autre
- Mots-clés : LINEAR PROGRAMMING / INTERIOR POINT METHODS / MEHROTRAPRE-DICTOR-CORRECTOR ALGORITHM / BIPARTITE GRAPHS / MAXIMUM MATCHING / DULMAGE-MENDELSOHN DECOMPOSITION
- Référence interne : RT-0215
- Commentaire : Projet META2
- inria-00069956, version 1
- http://hal.inria.fr/inria-00069956
- oai:hal.inria.fr:inria-00069956
- Contributeur : Rapport De Recherche Inria
- Soumis le : Vendredi 19 Mai 2006, 18:42:27
- Dernière modification le : Jeudi 15 Avril 2010, 16:37:29
Documents associés
Exporter