You are here: home | Splspc | 0.2

Splspc

Sparse Least Squares Pre-Conditioned methods

(4263 downloads for this version - 7065 downloads for all versions)

Details

Version

0.2
A more recent valid version exists: 0.2.1

Authors

Ken Hayami

Keiichi Morikuni

Xiaoke Cui

Jun-Feng Yin

Tokushi Ito

Benoit Goepfert

Michael Baudin

Owner Organization

National Institute of Informatics and Digiteo

Maintainer

Michael BAUDIN

Category

Linear algebra

Website

http://forge.scilab.org/index.php/p/splspc/

License

CeCILL

Dependencies

Matrix Market

Apifun

Helptbx

Creation Date

November 28, 2011

Source created on

Scilab 5.3.x

Binaries available on

Scilab 5.3.x:

Linux 32-bit

Windows 32-bit

Windows 64-bit

macOS

Linux 64-bit

Install command

--> atomsInstall("splspc")

Report a bug

GitLab's issues for splspc

Description

The goal of this toolbox is to provide iterative methods for sparse linear least
squares problems. This methods work with the iterative GMRES method for both
underdetermined and overdetermined problems and use various preconditionning
algorithms.

This module provides :

* AB-GMRES and BA-GMRES without any particular preconditionner,
* Robust Incomplete Factorization (RIF) preconditioning method working with
AB-GMRES and BA-GMRES,
* Greville's preconditioning method working with AB-GMRES and BA-GMRES,
* inner iterations preconditioning process with AB-GMRES and BA-GMRES.

Features
--------

* splspc_gmresab : the AB-GMRES iterative solver
* splspc_gmresba : the BA-GMRES iterative solver
* splspc_rifgmresab : the AB-GMRES iterative solver with a RIF preconditioner
* splspc_rifgmresab : the BA-GMRES iterative solver with a RIF preconditioner
* splspc_grevgmresab: the AB-GMRES iterative solver with a GREVILLE
preconditioner
* splspc_grevgmresba: the BA-GMRES iterative solver with a GREVILLE
preconditioner
* splspc_nrsorgmresba: the BA-GMRES iterative solver with an inner iteration
preconditioner

Bibliography
------------

* Hayami, K., Yin, J.-F., and Ito, T., GMRES methods for least squares
problems, SIAM Journal on Matrix Analysis and Applications, Vol. 31, Issue 5,
pp. 2400-2430, 2010.
* Hayami, K., Yin, J.-F., and Ito, T., "GMRES methods for least squares
problems", NII Technical Reports, National Institute of Informatics,
Tokyo, NII-2007-09E, pp. 1-29, July, 2007, http://www.nii.ac.jp/TechReports/07-009E.html
* Cui, X. and Hayami, K., "Greville's method for preconditioning least
squares problems",
NII Technical Reports, National Institute of Informatics, Tokyo,
NII-2008-008E, pp. 1-26, August, 2008, http://research.nii.ac.jp/TechReports/08-008E.html
* Cui, X., Hayami K., and Yin, J.-F., Greville’s method for preconditioning
least squares problems, Advances in Computational Mathematics , Vol. 35, pp.
243-269, 2011.
* Morikuni, K. and Hayami, K., Inner-iteration Krylov subspace methods for
least squares problems, NII Technical Reports, National Institute of
Informatics, Tokyo, NII-2011-001E, pp. 1-27, April, 2011. http://www.nii.ac.jp/TechReports/11-001E.html

Files (6)

[411.41 kB]

splspc-0.2-1-src.zip

Source code archive

Upload date : 2011-11-28 16:53:20
MD5         : 836b27e0f9d69ead232264d9188db70c
SHA1        : 7725bdebb2e006d77ae76bfddf3ba55fe88c2cca
Downloads   : 279
 File list

[662.76 kB]

splspc_0.2-1.bin.i686.linux.tar.gz

Linux 32-bit binary for Scilab 5.3.x

Linux 32-bit
Automatically generated by the ATOMS compilation chain

Upload date : 2012-01-09 09:33:31
MD5         : 91a5cc46ffc33a1708a2413a8aaf9ca4
SHA1        : 0965f9f441be958a67f9202c6105181d37e116d1
Downloads   : 621
 File list

[701.42 kB]

splspc_0.2-1.bin.windows.zip

Windows 32-bit binary for Scilab 5.3.x

Upload date : 2016-02-27 12:35:27
MD5         : d7cce16042e16525c405d2d33e676ddf
SHA1        : b08ff4fa10f3d359fdde8770dd7b7e4175707a59
Downloads   : 128

[727.99 kB]

splspc_0.2-1.bin.x64.windows.zip

Windows 64-bit binary for Scilab 5.3.x

Upload date : 2016-02-27 12:35:49
MD5         : a4e273c3cab7a4989c49a74703fafb99
SHA1        : e1aa67aebb94670ab5a6579423687b6c740fd58b
Downloads   : 418

[378.83 kB]

splspc_0.2-1.bin.x86_64.darwin.tar.gz

macOS binary for Scilab 5.3.x

MacOSX version
Automatically generated by the ATOMS compilation chain

Upload date : 2012-01-09 09:53:22
MD5         : 6e97c3f23c91261254170ddf6060e894
SHA1        : da2e0a4b38bbe489017f6c92740ba9eac6d75864
Downloads   : 604
 File list

[683.43 kB]

splspc_0.2-1.bin.x86_64.linux.tar.gz

Linux 64-bit binary for Scilab 5.3.x

Linux 64-bit
Automatically generated by the ATOMS compilation chain

Upload date : 2012-01-09 09:38:30
MD5         : ad4e00a1d4f70561600563c6327acc07
SHA1        : c93e3b33544e0c3060bb66036509e4bfafe1cb89
Downloads   : 1133
 File list

News (0)

Comments (4) ↑ Leave a comment

Comment -- November 28, 2011, 04:53:59 PM

Here is the changelog of this version 0.2.

splspc (v0.2)
    * Fixed bug #566: splspc_nrsorgmresba could make Scilab unstable
      Fixed memory management of the intermediate arrays.
      Fixed bug in the initalization of w in the Fortran routine.
    * Fixed memory management in all gateways.
      Free memory when possible.
    * Removed messages produced by splspc_rifgmresba.
    * Removed messages produced by splspc_grevgmresab and 
      splspc_grevgmresba.
    * Fixed bug #602: The timings were unnecessary output variables.
    * The lp_scfxm1 matrix was missing.
      It made the splsc_grevgmresab demo fail.
    * Removed the unnecessary result output variable.

Michaël Baudin

Comment -- January 11, 2012, 06:08:23 PM

The version 0.2 is correctly packaged.

This is a test with Scilab 5.3 on Win XP 32 bits.

The bug for splspc_nrsorgmresba is minor. The test does not pass although the function 
works fine. The test will be fixed in the next release.


        ___________________________________________        
                        scilab-5.3.3

                Consortium Scilab (DIGITEO)
              Copyright (c) 1989-2011 (INRIA)
              Copyright (c) 1989-2007 (ENPC)
        ___________________________________________        
 
 
Initialisation :
  loading initial environment
 
-->atomsInstall('splspc')
 ans  =
 
!splspc        0.2-1  allusers  SCI\contrib\splspc\0.2-1        I  !
!                                                                  !
!helptbx       0.2-1  allusers  SCI\contrib\helptbx\0.2-1       A  !
!                                                                  !
!apifun        0.3-1  allusers  SCI\contrib\apifun\0.3-1        A  !
!                                                                  !
!assert        1.3-1  allusers  SCI\contrib\assert\1.3-1        A  !
!                                                                  !
!MatrixMarket  1.4-1  allusers  SCI\contrib\MatrixMarket\1.4-1  A  !
 
-->atomsLoad('splspc')

Start splspc
	Load macros
	Load gateways
	Load help

Start Helptbx
	Load macros
	Load help
	Load demos
	Type "demo_gui()" and search for "Helptbx" for Demonstrations.

Start Apifun
	Load macros
	Load help
	Type "help apifun_overview" for quick start.

Start Assert
	Load macros
	Load help
	Type "help assert_overview" for quick start.
	Type "demo_gui()" and search for Assert for Demonstrations.

Start MatrixMarket
	Load macros
	Load help

 ans  =
 
!splspc        0.2-1  allusers  SCI\contrib\splspc\0.2-1        !
!                                                               !
!helptbx       0.2-1  allusers  SCI\contrib\helptbx\0.2-1       !
!                                                               !
!apifun        0.3-1  allusers  SCI\contrib\apifun\0.3-1        !
!                                                               !
!assert        1.3-1  allusers  SCI\contrib\assert\1.3-1        !
!                                                               !
!MatrixMarket  1.4-1  allusers  SCI\contrib\MatrixMarket\1.4-1  !
 
-->atomsTest('splspc')
   TMPDIR = C:\DOCUME~1\Root\LOCALS~1\Temp\SCI_TMP_2516_

   001/007 - [SCI\contrib\splspc\0.2-1] splspc_gmresab.............passed 
   002/007 - [SCI\contrib\splspc\0.2-1] splspc_gmresba.............passed 
   003/007 - [SCI\contrib\splspc\0.2-1] splspc_grevgmresab.........passed 
   004/007 - [SCI\contrib\splspc\0.2-1] splspc_grevgmresba.........passed 
   005/007 - [SCI\contrib\splspc\0.2-1] splspc_nrsorgmresba........failed  : premature end

of the test script 
   006/007 - [SCI\contrib\splspc\0.2-1] splspc_rifgmresab..........passed 
   007/007 - [SCI\contrib\splspc\0.2-1] splspc_rifgmresba..........passed

> The version 0.2 is correctly packaged.
> 
> This is a test with Scilab 5.3 on Win XP 32 bits.
> 
> The bug for splspc_nrsorgmresba is minor. The test does not pass although the function 
> works fine. The test will be fixed in the next release.
> 
> 
>         ___________________________________________        
>                         scilab-5.3.3
> 
>                 Consortium Scilab (DIGITEO)
>               Copyright (c) 1989-2011 (INRIA)
>               Copyright (c) 1989-2007 (ENPC)
>         ___________________________________________        
>  
>  
> Initialisation :
>   loading initial environment
>  
> -->atomsInstall('splspc')
>  ans  =
>  
> !splspc        0.2-1  allusers  SCI\contrib\splspc\0.2-1        I  !
> !                                                                  !
> !helptbx       0.2-1  allusers  SCI\contrib\helptbx\0.2-1       A  !
> !                                                                  !
> !apifun        0.3-1  allusers  SCI\contrib\apifun\0.3-1        A  !
> !                                                                  !
> !assert        1.3-1  allusers  SCI\contrib\assert\1.3-1        A  !
> !                                                                  !
> !MatrixMarket  1.4-1  allusers  SCI\contrib\MatrixMarket\1.4-1  A  !
>  
> -->atomsLoad('splspc')
> 
> Start splspc
> 	Load macros
> 	Load gateways
> 	Load help
> 
> Start Helptbx
> 	Load macros
> 	Load help
> 	Load demos
> 	Type "demo_gui()" and search for "Helptbx" for Demonstrations.
> 
> Start Apifun
> 	Load macros
> 	Load help
> 	Type "help apifun_overview" for quick start.
> 
> Start Assert
> 	Load macros
> 	Load help
> 	Type "help assert_overview" for quick start.
> 	Type "demo_gui()" and search for Assert for Demonstrations.
> 
> Start MatrixMarket
> 	Load macros
> 	Load help
> 
>  ans  =
>  
> !splspc        0.2-1  allusers  SCI\contrib\splspc\0.2-1        !
> !                                                               !
> !helptbx       0.2-1  allusers  SCI\contrib\helptbx\0.2-1       !
> !                                                               !
> !apifun        0.3-1  allusers  SCI\contrib\apifun\0.3-1        !
> !                                                               !
> !assert        1.3-1  allusers  SCI\contrib\assert\1.3-1        !
> !                                                               !
> !MatrixMarket  1.4-1  allusers  SCI\contrib\MatrixMarket\1.4-1  !
>  
> -->atomsTest('splspc')
>    TMPDIR = C:\DOCUME~1\Root\LOCALS~1\Temp\SCI_TMP_2516_
> 
>    001/007 - [SCI\contrib\splspc\0.2-1] splspc_gmresab.............passed 
>    002/007 - [SCI\contrib\splspc\0.2-1] splspc_gmresba.............passed 
>    003/007 - [SCI\contrib\splspc\0.2-1] splspc_grevgmresab.........passed 
>    004/007 - [SCI\contrib\splspc\0.2-1] splspc_grevgmresba.........passed 
>    005/007 - [SCI\contrib\splspc\0.2-1] splspc_nrsorgmresba........failed  : premature
> end 
> of the test script 
>    006/007 - [SCI\contrib\splspc\0.2-1] splspc_rifgmresab..........passed 
>    007/007 - [SCI\contrib\splspc\0.2-1] splspc_rifgmresba..........passed

Comment from Michael BAUDIN

-- February 27, 2016, 12:31:38 PM

Ok : there is a bug. The splspc toolbox can be installed in Scilab 5.3, but not in 
Scilab 5.4. This is because splspc depends on the assert module, which has been added in 
Scilab 5.4.

Comment from Michael BAUDIN

-- February 27, 2016, 12:39:13 PM

I created the v0.2.1 for Scilab 5.4 without the assert module dependency.