Scilab Home Page | Wiki | Bug Tracker | Forge | Mailing List Archives | Scilab Online Help | File Exchange
ATOMS : SciColpack details
Please login or create an account


Scilab interface to CSCsw/ColPack
(67 downloads for this version - 82 downloads for all versions)
Stéphane Mottelet
Owner Organization
Stéphane Mottelet
Creation Date
December 15, 2020
Source created on
Scilab 6.1.x
Binaries available on
Scilab 6.1.x:
Windows 64-bit MacOSX Linux 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 (4)
[1.03 MB]
Source code archive

[4.75 MB]
Windows 64-bit binary for Scilab 6.1.x
Added vcomp140.dll dependency
[2.66 MB]
MacOSX binary for Scilab 6.1.x

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

News (0)
Comments (0)
Leave a comment
You must register and log in before leaving a comment.
Email notifications
Send me email when this toolbox has changes, new files or a new release.
You must register and log in before setting up notifications.