Scilab Home Page | Wiki | Bug Tracker | Forge | Mailing List Archives | Scilab Online Help | File Exchange
ATOMS : SciColpack details


Scilab interface to CSCsw/ColPack
(1647 downloads for this version - 2520 downloads for all versions)
Stéphane Mottelet
Owner Organization
Stéphane Mottelet
Creation Date
April 7, 2021
Source created on
Scilab 6.1.x
Binaries available on
Scilab 6.1.x:
macOS Linux 64-bit Windows 64-bit
Install command
--> atomsInstall("scicolpack")
            Scicolpack is is the Scilab interface to CSCsw/ColPack (, a
Graph Coloring Algorithm Package applied to efficient computation of sparse
Jacobian and Hessian.  When you have to compute the Jacobian of a function f or
the Hessian of f knowing its gradient g, once you know its sparsity pattern,
even if you have derived it symbolically, it may still be faster to estimate it
by using the techniques which are used by Colpack. Roughly speaking, this works
by building a graph where each vertex is associated to a column of the Jacobian
or Hessian, and an edge connects to vertices/columns if they are not
structurally orthogonal, i.e. have at least one non-zero term in a common row.
Then a proper coloring is done on this graph: at least, two adjacent vertices
cannot have the same color, but more properties of the coloring may be expected.
The coloring defines a partition of the columns under the form of p subsets and
the Jacobian (resp. Hessian) can be recovered from only p evaluation of
directional derivatives of f (resp. g). For example, for a tridiagonal matrix
the value of p is 3. In the Scilab interface these directional derivatives are
approximated by using finite differences (the toolbox allows to compute them by
using the complex step technique up to machine precision).            
Files (5)
[280 bytes]
Miscellaneous file

[2.66 MB]
macOS binary for Scilab 6.1.x

[3.81 MB]
Linux 64-bit binary for Scilab 6.1.x

[4.74 MB]
Windows 64-bit binary for Scilab 6.1.x

[1.13 MB]
Source code archive

News (0)
Comments (0)