libraries/SPQR: Added (sparse matrix factorizing routines)

Signed-off-by: dsomero <xgizzmo@slackbuilds.org>

5 files changed, 796 insertions, 0 deletions

diff --git a/libraries/SPQR/README b/libraries/SPQR/README
new file mode 100644
index 000000000000..e7d32a0086ca
--- /dev/null
+++ b/libraries/SPQR/README
@@ -0,0 +1,10 @@
+SuiteSparseQR is an implementation of the multifrontal sparse QR
+factorization method.  Parallelism is exploited both in the BLAS and
+across different frontal matrices using Intel's Threading Building Blocks,
+a shared-memory programming model for modern multicore
+architectures.  It can obtain a substantial fraction of the
+theoretical peak performance of a multicore computer.
+
+This package is part of SuiteSparse.
+
+Requires BLAS, LAPACK, UFconfig, CHOLMOD, and libtbb.
diff --git a/libraries/SPQR/SPQR.SlackBuild b/libraries/SPQR/SPQR.SlackBuild
new file mode 100644
index 000000000000..e20ab545fc43
--- /dev/null
+++ b/libraries/SPQR/SPQR.SlackBuild
@@ -0,0 +1,76 @@
+#!/bin/sh
+
+# Slackware build script for SPQR
+# Written by Kyle Guinn <elyk03@gmail.com>
+
+PRGNAM=SPQR
+VERSION=${VERSION:-1.2.0}
+BUILD=${BUILD:-1}
+TAG=${TAG:-_SBo}
+
+if [ -z "$ARCH" ]; then
+  case "$(uname -m)" in
+    i?86) ARCH=i486 ;;
+    arm*) ARCH=arm ;;
+       *) ARCH=$(uname -m) ;;
+  esac
+fi
+
+CWD=$(pwd)
+TMP=${TMP:-/tmp/SBo}
+PKG=$TMP/package-$PRGNAM
+OUTPUT=${OUTPUT:-/tmp}
+
+DOCS="README.txt Doc/ChangeLog Doc/gpl.txt"
+
+if [ "$ARCH" = "i486" ]; then
+  SLKCFLAGS="-O2 -march=i486 -mtune=i686"
+  LIBDIRSUFFIX=""
+elif [ "$ARCH" = "i686" ]; then
+  SLKCFLAGS="-O2 -march=i686 -mtune=i686"
+  LIBDIRSUFFIX=""
+elif [ "$ARCH" = "x86_64" ]; then
+  SLKCFLAGS="-O2 -fPIC"
+  LIBDIRSUFFIX="64"
+else
+  SLKCFLAGS="-O2"
+  LIBDIRSUFFIX=""
+fi
+
+set -e
+
+rm -rf $PKG
+mkdir -p $TMP $PKG $OUTPUT
+cd $TMP
+rm -rf $PRGNAM
+tar xvf $CWD/$PRGNAM-$VERSION.tar.gz
+cd $PRGNAM
+chown -R root:root .
+chmod -R u+w,go+r-w,a-st .
+
+patch -p1 < $CWD/autotoolize.diff
+autoreconf -vif
+
+CFLAGS="$SLKCFLAGS" \
+CXXFLAGS="$SLKCFLAGS" \
+./configure \
+  --prefix=/usr \
+  --libdir=/usr/lib${LIBDIRSUFFIX} \
+  --sysconfdir=/etc \
+  --localstatedir=/var \
+  --mandir=/usr/man \
+  --docdir=/usr/doc/$PRGNAM-$VERSION \
+  --build=$ARCH-slackware-linux
+
+make
+make install-strip DESTDIR=$PKG
+
+mkdir -p $PKG/usr/doc/$PRGNAM-$VERSION
+cp -a $DOCS $PKG/usr/doc/$PRGNAM-$VERSION
+cat $CWD/$PRGNAM.SlackBuild > $PKG/usr/doc/$PRGNAM-$VERSION/$PRGNAM.SlackBuild
+
+mkdir -p $PKG/install
+cat $CWD/slack-desc > $PKG/install/slack-desc
+
+cd $PKG
+/sbin/makepkg -l y -c n $OUTPUT/$PRGNAM-$VERSION-$ARCH-$BUILD$TAG.${PKGTYPE:-tgz}
diff --git a/libraries/SPQR/SPQR.info b/libraries/SPQR/SPQR.info
new file mode 100644
index 000000000000..7a735255a793
--- /dev/null
+++ b/libraries/SPQR/SPQR.info
@@ -0,0 +1,10 @@
+PRGNAM="SPQR"
+VERSION="1.2.0"
+HOMEPAGE="http://www.cise.ufl.edu/research/sparse/SPQR/"
+DOWNLOAD="http://www.cise.ufl.edu/research/sparse/SPQR/SPQR-1.2.0.tar.gz"
+MD5SUM="94edeb2c2a7f849f9041b4049e96b58b"
+DOWNLOAD_x86_64=""
+MD5SUM_x86_64=""
+MAINTAINER="Kyle Guinn"
+EMAIL="elyk03@gmail.com"
+APPROVED="dsomero"
diff --git a/libraries/SPQR/autotoolize.diff b/libraries/SPQR/autotoolize.diff
new file mode 100644
index 000000000000..6603194865b6
--- /dev/null
+++ b/libraries/SPQR/autotoolize.diff
@@ -0,0 +1,681 @@
+diff --git a/Demo/Makefile.am b/Demo/Makefile.am
+new file mode 100644
+--- /dev/null
++++ b/Demo/Makefile.am
+@@ -0,0 +1,109 @@
++AM_CPPFLAGS = -I$(top_srcdir)/Include
++LDADD = $(top_builddir)/Source/libspqr.la
++
++EXTRA_DIST = \
++	README.txt \
++	qrdemo_diary.txt \
++	qrdemo_out.txt \
++	qrdemoc_out.txt
++
++check_PROGRAMS = \
++	qrsimple \
++	qrsimplec \
++	qrdemo \
++	qrdemoc
++
++qrsimple_SOURCES = qrsimple.cpp
++qrsimplec_SOURCES = qrsimplec.c
++qrsimplec_CFLAGS = $(AM_CFLAGS) -ansi
++qrdemo_SOURCES = qrdemo.cpp
++qrdemoc_SOURCES = qrdemoc.c
++qrdemoc_CFLAGS = $(AM_CFLAGS) -ansi
++
++MATRICES = \
++	../Matrix/GD01_b.mtx \
++	../Matrix/GD06_theory.mtx \
++	../Matrix/GD98_a.mtx \
++	../Matrix/LFAT5.mtx \
++	../Matrix/Ragusa16.mtx \
++	../Matrix/Tina_AskCal.mtx \
++	../Matrix/Tina_AskCal_perm.mtx \
++	../Matrix/a0.mtx \
++	../Matrix/a04.mtx \
++	../Matrix/a1.mtx \
++	../Matrix/a2.mtx \
++	../Matrix/a4.mtx \
++	../Matrix/ash219.mtx \
++	../Matrix/b1_ss.mtx \
++	../Matrix/bcspwr01.mtx \
++	../Matrix/bfwa62.mtx \
++	../Matrix/c2.mtx \
++	../Matrix/c32.mtx \
++	../Matrix/lfat5b.mtx \
++	../Matrix/lp_share1b.mtx \
++	../Matrix/lpi_galenet.mtx \
++	../Matrix/lpi_itest6.mtx \
++	../Matrix/r2.mtx \
++	../Matrix/s32.mtx \
++	../Matrix/west0067.mtx \
++	../Matrix/young1c.mtx
++
++check-local: $(check_PROGRAMS) $(MATRICES)
++	-./qrsimple < ../Matrix/ash219.mtx
++	-./qrsimplec < ../Matrix/ash219.mtx
++	-./qrsimple < ../Matrix/west0067.mtx
++	-./qrsimplec < ../Matrix/west0067.mtx
++	-./qrdemo < ../Matrix/a2.mtx
++	-./qrdemo < ../Matrix/r2.mtx
++	-./qrdemo < ../Matrix/a04.mtx
++	-./qrdemo < ../Matrix/a2.mtx
++	-./qrdemo < ../Matrix/west0067.mtx
++	-./qrdemo < ../Matrix/c2.mtx
++	-./qrdemo < ../Matrix/a0.mtx
++	-./qrdemo < ../Matrix/lfat5b.mtx
++	-./qrdemo < ../Matrix/bfwa62.mtx
++	-./qrdemo < ../Matrix/LFAT5.mtx
++	-./qrdemo < ../Matrix/b1_ss.mtx
++	-./qrdemo < ../Matrix/bcspwr01.mtx
++	-./qrdemo < ../Matrix/lpi_galenet.mtx
++	-./qrdemo < ../Matrix/lpi_itest6.mtx
++	-./qrdemo < ../Matrix/ash219.mtx
++	-./qrdemo < ../Matrix/a4.mtx
++	-./qrdemo < ../Matrix/s32.mtx
++	-./qrdemo < ../Matrix/c32.mtx
++	-./qrdemo < ../Matrix/lp_share1b.mtx
++	-./qrdemo < ../Matrix/a1.mtx
++	-./qrdemo < ../Matrix/GD06_theory.mtx
++	-./qrdemo < ../Matrix/GD01_b.mtx
++	-./qrdemo < ../Matrix/Tina_AskCal_perm.mtx
++	-./qrdemo < ../Matrix/Tina_AskCal.mtx
++	-./qrdemo < ../Matrix/GD98_a.mtx
++	-./qrdemo < ../Matrix/Ragusa16.mtx
++	-./qrdemo < ../Matrix/young1c.mtx
++	-./qrdemoc < ../Matrix/a2.mtx
++	-./qrdemoc < ../Matrix/r2.mtx
++	-./qrdemoc < ../Matrix/a04.mtx
++	-./qrdemoc < ../Matrix/a2.mtx
++	-./qrdemoc < ../Matrix/west0067.mtx
++	-./qrdemoc < ../Matrix/c2.mtx
++	-./qrdemoc < ../Matrix/a0.mtx
++	-./qrdemoc < ../Matrix/lfat5b.mtx
++	-./qrdemoc < ../Matrix/bfwa62.mtx
++	-./qrdemoc < ../Matrix/LFAT5.mtx
++	-./qrdemoc < ../Matrix/b1_ss.mtx
++	-./qrdemoc < ../Matrix/bcspwr01.mtx
++	-./qrdemoc < ../Matrix/lpi_galenet.mtx
++	-./qrdemoc < ../Matrix/lpi_itest6.mtx
++	-./qrdemoc < ../Matrix/ash219.mtx
++	-./qrdemoc < ../Matrix/a4.mtx
++	-./qrdemoc < ../Matrix/s32.mtx
++	-./qrdemoc < ../Matrix/c32.mtx
++	-./qrdemoc < ../Matrix/lp_share1b.mtx
++	-./qrdemoc < ../Matrix/a1.mtx
++	-./qrdemoc < ../Matrix/GD06_theory.mtx
++	-./qrdemoc < ../Matrix/GD01_b.mtx
++	-./qrdemoc < ../Matrix/Tina_AskCal_perm.mtx
++	-./qrdemoc < ../Matrix/Tina_AskCal.mtx
++	-./qrdemoc < ../Matrix/GD98_a.mtx
++	-./qrdemoc < ../Matrix/Ragusa16.mtx
++	-./qrdemoc < ../Matrix/young1c.mtx
+diff --git a/Doc/Makefile.am b/Doc/Makefile.am
+new file mode 100644
+--- /dev/null
++++ b/Doc/Makefile.am
+@@ -0,0 +1,24 @@
++EXTRA_DIST = \
++	ChangeLog \
++	README.txt \
++	gpl.txt \
++	algo_spqr.pdf \
++	spqr.pdf
++
++dist_noinst_DATA = \
++	spqr_user_guide.tex \
++	spqr_user_guide.bib
++
++pdf_DATA = \
++	spqr_user_guide.pdf \
++	algo_spqr.pdf \
++	spqr.pdf
++
++%.pdf: %.tex %.bib
++	pdflatex $*
++	bibtex $*
++	pdflatex $*
++	pdflatex $*
++
++clean-local:
++	-$(RM) *.aux *.bbl *.blg *.log *.out
+diff --git a/Include/Makefile.am b/Include/Makefile.am
+new file mode 100644
+--- /dev/null
++++ b/Include/Makefile.am
+@@ -0,0 +1,5 @@
++include_HEADERS = \
++	SuiteSparseQR.hpp \
++	SuiteSparseQR_C.h \
++	SuiteSparseQR_definitions.h \
++	spqr.hpp
+diff --git a/Makefile.am b/Makefile.am
+new file mode 100644
+--- /dev/null
++++ b/Makefile.am
+@@ -0,0 +1,2 @@
++SUBDIRS = Include Source Matrix Demo Doc
++EXTRA_DIST = README.txt
+diff --git a/Matrix/Makefile.am b/Matrix/Makefile.am
+new file mode 100644
+--- /dev/null
++++ b/Matrix/Makefile.am
+@@ -0,0 +1,32 @@
++EXTRA_DIST = \
++	README.txt
++
++dist_noinst_DATA = \
++	GD01_b.mtx \
++	GD06_theory.mtx \
++	GD98_a.mtx \
++	LFAT5.mtx \
++	Ragusa16.mtx \
++	Tina_AskCal.mtx \
++	Tina_AskCal_perm.mtx \
++	a0.mtx \
++	a04.mtx \
++	a1.mtx \
++	a2.mtx \
++	a4.mtx \
++	arrow.mtx \
++	ash219.mtx \
++	b1_ss.mtx \
++	bcspwr01.mtx \
++	bfwa62.mtx \
++	c2.mtx \
++	c32.mtx \
++	lfat5b.mtx \
++	lp_share1b.mtx \
++	lpi_galenet.mtx \
++	lpi_itest6.mtx \
++	pwr01b.mtx \
++	r2.mtx \
++	s32.mtx \
++	west0067.mtx \
++	young1c.mtx
+diff --git a/Source/Makefile.am b/Source/Makefile.am
+new file mode 100644
+--- /dev/null
++++ b/Source/Makefile.am
+@@ -0,0 +1,51 @@
++AM_CPPFLAGS = -I$(top_srcdir)/Include
++AM_CPPFLAGS += $(SPQR_NPARTITION)
++AM_CPPFLAGS += $(SPQR_HAVE_TBB)
++
++lib_LTLIBRARIES = libspqr.la
++
++libspqr_la_SOURCES = \
++	SuiteSparseQR.cpp \
++	SuiteSparseQR_C.cpp \
++	SuiteSparseQR_expert.cpp \
++	SuiteSparseQR_qmult.cpp \
++	spqr_1colamd.cpp \
++	spqr_1factor.cpp \
++	spqr_1fixed.cpp \
++	spqr_analyze.cpp \
++	spqr_append.cpp \
++	spqr_assemble.cpp \
++	spqr_cpack.cpp \
++	spqr_csize.cpp \
++	spqr_cumsum.cpp \
++	spqr_debug.cpp \
++	spqr_factorize.cpp \
++	spqr_fcsize.cpp \
++	spqr_freefac.cpp \
++	spqr_freenum.cpp \
++	spqr_freesym.cpp \
++	spqr_front.cpp \
++	spqr_fsize.cpp \
++	spqr_happly.cpp \
++	spqr_happly_work.cpp \
++	spqr_hpinv.cpp \
++	spqr_kernel.cpp \
++	spqr_larftb.cpp \
++	spqr_maxcolnorm.cpp \
++	spqr_panel.cpp \
++	spqr_parallel.cpp \
++	spqr_rconvert.cpp \
++	spqr_rcount.cpp \
++	spqr_rhpack.cpp \
++	spqr_rmap.cpp \
++	spqr_rsolve.cpp \
++	spqr_shift.cpp \
++	spqr_stranspose1.cpp \
++	spqr_stranspose2.cpp \
++	spqr_tol.cpp \
++	spqr_trapezoidal.cpp \
++	spqr_type.cpp
++
++libspqr_la_CPPFLAGS = $(AM_CPPFLAGS) $(METIS_CFLAGS) $(TBB_CFLAGS) $(LAPACK_CFLAGS)
++libspqr_la_LIBADD = $(TBB_LIBS) -lcholmod $(LAPACK_LIBS) $(BLAS_LIBS) -lm
++libspqr_la_LDFLAGS = -no-undefined -version-info 3:0:2
+diff --git a/acx_blas.m4 b/acx_blas.m4
+new file mode 100644
+--- /dev/null
++++ b/acx_blas.m4
+@@ -0,0 +1,191 @@
++##### http://autoconf-archive.cryp.to/acx_blas.html
++#
++# SYNOPSIS
++#
++#   ACX_BLAS([ACTION-IF-FOUND[, ACTION-IF-NOT-FOUND]])
++#
++# DESCRIPTION
++#
++#   This macro looks for a library that implements the BLAS
++#   linear-algebra interface (see http://www.netlib.org/blas/). On
++#   success, it sets the BLAS_LIBS output variable to hold the
++#   requisite library linkages.
++#
++#   To link with BLAS, you should link with:
++#
++#   	$BLAS_LIBS $LIBS $FLIBS
++#
++#   in that order. FLIBS is the output variable of the
++#   AC_F77_LIBRARY_LDFLAGS macro (called if necessary by ACX_BLAS), and
++#   is sometimes necessary in order to link with F77 libraries. Users
++#   will also need to use AC_F77_DUMMY_MAIN (see the autoconf manual),
++#   for the same reason.
++#
++#   Many libraries are searched for, from ATLAS to CXML to ESSL. The
++#   user may also use --with-blas=<lib> in order to use some specific
++#   BLAS library <lib>. In order to link successfully, however, be
++#   aware that you will probably need to use the same Fortran compiler
++#   (which can be set via the F77 env. var.) as was used to compile the
++#   BLAS library.
++#
++#   ACTION-IF-FOUND is a list of shell commands to run if a BLAS
++#   library is found, and ACTION-IF-NOT-FOUND is a list of commands to
++#   run it if it is not found. If ACTION-IF-FOUND is not specified, the
++#   default action will define HAVE_BLAS.
++#
++#   This macro requires autoconf 2.50 or later.
++#
++# LAST MODIFICATION
++#
++#   2007-07-29
++#
++# COPYLEFT
++#
++#   Copyright (c) 2007 Steven G. Johnson <stevenj@alum.mit.edu>
++#
++#   This program is free software: you can redistribute it and/or
++#   modify it under the terms of the GNU General Public License as
++#   published by the Free Software Foundation, either version 3 of the
++#   License, or (at your option) any later version.
++#
++#   This program is distributed in the hope that it will be useful, but
++#   WITHOUT ANY WARRANTY; without even the implied warranty of
++#   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
++#   General Public License for more details.
++#
++#   You should have received a copy of the GNU General Public License
++#   along with this program. If not, see
++#   <http://www.gnu.org/licenses/>.
++#
++#   As a special exception, the respective Autoconf Macro's copyright
++#   owner gives unlimited permission to copy, distribute and modify the
++#   configure scripts that are the output of Autoconf when processing
++#   the Macro. You need not follow the terms of the GNU General Public
++#   License when using or distributing such scripts, even though
++#   portions of the text of the Macro appear in them. The GNU General
++#   Public License (GPL) does govern all other use of the material that
++#   constitutes the Autoconf Macro.
++#
++#   This special exception to the GPL applies to versions of the
++#   Autoconf Macro released by the Autoconf Macro Archive. When you
++#   make and distribute a modified version of the Autoconf Macro, you
++#   may extend this special exception to the GPL to apply to your
++#   modified version as well.
++
++AC_DEFUN([ACX_BLAS], [
++AC_PREREQ(2.50)
++AC_REQUIRE([AC_F77_LIBRARY_LDFLAGS])
++acx_blas_ok=no
++
++AC_ARG_WITH(blas,
++	[AC_HELP_STRING([--with-blas=<lib>], [use BLAS library <lib>])])
++case $with_blas in
++	yes | "") ;;
++	no) acx_blas_ok=disable ;;
++	-* | */* | *.a | *.so | *.so.* | *.o) BLAS_LIBS="$with_blas" ;;
++	*) BLAS_LIBS="-l$with_blas" ;;
++esac
++
++# Get fortran linker names of BLAS functions to check for.
++AC_F77_FUNC(sgemm)
++AC_F77_FUNC(dgemm)
++
++acx_blas_save_LIBS="$LIBS"
++LIBS="$LIBS $FLIBS"
++
++# First, check BLAS_LIBS environment variable
++if test $acx_blas_ok = no; then
++if test "x$BLAS_LIBS" != x; then
++	save_LIBS="$LIBS"; LIBS="$BLAS_LIBS $LIBS"
++	AC_MSG_CHECKING([for $sgemm in $BLAS_LIBS])
++	AC_TRY_LINK_FUNC($sgemm, [acx_blas_ok=yes], [BLAS_LIBS=""])
++	AC_MSG_RESULT($acx_blas_ok)
++	LIBS="$save_LIBS"
++fi
++fi
++
++# BLAS linked to by default?  (happens on some supercomputers)
++if test $acx_blas_ok = no; then
++	save_LIBS="$LIBS"; LIBS="$LIBS"
++	AC_CHECK_FUNC($sgemm, [acx_blas_ok=yes])
++	LIBS="$save_LIBS"
++fi
++
++# BLAS in ATLAS library? (http://math-atlas.sourceforge.net/)
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(atlas, ATL_xerbla,
++		[AC_CHECK_LIB(f77blas, $sgemm,
++		[AC_CHECK_LIB(cblas, cblas_dgemm,
++			[acx_blas_ok=yes
++			 BLAS_LIBS="-lcblas -lf77blas -latlas"],
++			[], [-lf77blas -latlas])],
++			[], [-latlas])])
++fi
++
++# BLAS in PhiPACK libraries? (requires generic BLAS lib, too)
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(blas, $sgemm,
++		[AC_CHECK_LIB(dgemm, $dgemm,
++		[AC_CHECK_LIB(sgemm, $sgemm,
++			[acx_blas_ok=yes; BLAS_LIBS="-lsgemm -ldgemm -lblas"],
++			[], [-lblas])],
++			[], [-lblas])])
++fi
++
++# BLAS in Alpha CXML library?
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(cxml, $sgemm, [acx_blas_ok=yes;BLAS_LIBS="-lcxml"])
++fi
++
++# BLAS in Alpha DXML library? (now called CXML, see above)
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(dxml, $sgemm, [acx_blas_ok=yes;BLAS_LIBS="-ldxml"])
++fi
++
++# BLAS in Sun Performance library?
++if test $acx_blas_ok = no; then
++	if test "x$GCC" != xyes; then # only works with Sun CC
++		AC_CHECK_LIB(sunmath, acosp,
++			[AC_CHECK_LIB(sunperf, $sgemm,
++        			[BLAS_LIBS="-xlic_lib=sunperf -lsunmath"
++                                 acx_blas_ok=yes],[],[-lsunmath])])
++	fi
++fi
++
++# BLAS in SCSL library?  (SGI/Cray Scientific Library)
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(scs, $sgemm, [acx_blas_ok=yes; BLAS_LIBS="-lscs"])
++fi
++
++# BLAS in SGIMATH library?
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(complib.sgimath, $sgemm,
++		     [acx_blas_ok=yes; BLAS_LIBS="-lcomplib.sgimath"])
++fi
++
++# BLAS in IBM ESSL library? (requires generic BLAS lib, too)
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(blas, $sgemm,
++		[AC_CHECK_LIB(essl, $sgemm,
++			[acx_blas_ok=yes; BLAS_LIBS="-lessl -lblas"],
++			[], [-lblas $FLIBS])])
++fi
++
++# Generic BLAS library?
++if test $acx_blas_ok = no; then
++	AC_CHECK_LIB(blas, $sgemm, [acx_blas_ok=yes; BLAS_LIBS="-lblas"])
++fi
++
++AC_SUBST(BLAS_LIBS)
++
++LIBS="$acx_blas_save_LIBS"
++
++# Finally, execute ACTION-IF-FOUND/ACTION-IF-NOT-FOUND:
++if test x"$acx_blas_ok" = xyes; then
++        ifelse([$1],,AC_DEFINE(HAVE_BLAS,1,[Define if you have a BLAS library.]),[$1])
++        :
++else
++        acx_blas_ok=no
++        $2
++fi
++])dnl ACX_BLAS
+diff --git a/acx_lapack.m4 b/acx_lapack.m4
+new file mode 100644
+--- /dev/null
++++ b/acx_lapack.m4
+@@ -0,0 +1,133 @@
++##### http://autoconf-archive.cryp.to/acx_lapack.html
++#
++# SYNOPSIS
++#
++#   ACX_LAPACK([ACTION-IF-FOUND[, ACTION-IF-NOT-FOUND]])
++#
++# DESCRIPTION
++#
++#   This macro looks for a library that implements the LAPACK
++#   linear-algebra interface (see http://www.netlib.org/lapack/). On
++#   success, it sets the LAPACK_LIBS output variable to hold the
++#   requisite library linkages.
++#
++#   To link with LAPACK, you should link with:
++#
++#       $LAPACK_LIBS $BLAS_LIBS $LIBS $FLIBS
++#
++#   in that order. BLAS_LIBS is the output variable of the ACX_BLAS
++#   macro, called automatically. FLIBS is the output variable of the
++#   AC_F77_LIBRARY_LDFLAGS macro (called if necessary by ACX_BLAS), and
++#   is sometimes necessary in order to link with F77 libraries. Users
++#   will also need to use AC_F77_DUMMY_MAIN (see the autoconf manual),
++#   for the same reason.
++#
++#   The user may also use --with-lapack=<lib> in order to use some
++#   specific LAPACK library <lib>. In order to link successfully,
++#   however, be aware that you will probably need to use the same
++#   Fortran compiler (which can be set via the F77 env. var.) as was
++#   used to compile the LAPACK and BLAS libraries.
++#
++#   ACTION-IF-FOUND is a list of shell commands to run if a LAPACK
++#   library is found, and ACTION-IF-NOT-FOUND is a list of commands to
++#   run it if it is not found. If ACTION-IF-FOUND is not specified, the
++#   default action will define HAVE_LAPACK.
++#
++# LAST MODIFICATION
++#
++#   2007-07-29
++#
++# COPYLEFT
++#
++#   Copyright (c) 2007 Steven G. Johnson <stevenj@alum.mit.edu>
++#
++#   This program is free software: you can redistribute it and/or
++#   modify it under the terms of the GNU General Public License as
++#   published by the Free Software Foundation, either version 3 of the
++#   License, or (at your option) any later version.
++#
++#   This program is distributed in the hope that it will be useful, but
++#   WITHOUT ANY WARRANTY; without even the implied warranty of
++#   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
++#   General Public License for more details.
++#
++#   You should have received a copy of the GNU General Public License
++#   along with this program. If not, see
++#   <http://www.gnu.org/licenses/>.
++#
++#   As a special exception, the respective Autoconf Macro's copyright
++#   owner gives unlimited permission to copy, distribute and modify the
++#   configure scripts that are the output of Autoconf when processing
++#   the Macro. You need not follow the terms of the GNU General Public
++#   License when using or distributing such scripts, even though
++#   portions of the text of the Macro appear in them. The GNU General
++#   Public License (GPL) does govern all other use of the material that
++#   constitutes the Autoconf Macro.
++#
++#   This special exception to the GPL applies to versions of the
++#   Autoconf Macro released by the Autoconf Macro Archive. When you
++#   make and distribute a modified version of the Autoconf Macro, you
++#   may extend this special exception to the GPL to apply to your
++#   modified version as well.
++
++AC_DEFUN([ACX_LAPACK], [
++AC_REQUIRE([ACX_BLAS])
++acx_lapack_ok=no
++
++AC_ARG_WITH(lapack,
++        [AC_HELP_STRING([--with-lapack=<lib>], [use LAPACK library <lib>])])
++case $with_lapack in
++        yes | "") ;;
++        no) acx_lapack_ok=disable ;;
++        -* | */* | *.a | *.so | *.so.* | *.o) LAPACK_LIBS="$with_lapack" ;;
++        *) LAPACK_LIBS="-l$with_lapack" ;;
++esac
++
++# Get fortran linker name of LAPACK function to check for.
++AC_F77_FUNC(cheev)
++
++# We cannot use LAPACK if BLAS is not found
++if test "x$acx_blas_ok" != xyes; then
++        acx_lapack_ok=noblas
++fi
++
++# First, check LAPACK_LIBS environment variable
++if test "x$LAPACK_LIBS" != x; then
++        save_LIBS="$LIBS"; LIBS="$LAPACK_LIBS $BLAS_LIBS $LIBS $FLIBS"
++        AC_MSG_CHECKING([for $cheev in $LAPACK_LIBS])
++        AC_TRY_LINK_FUNC($cheev, [acx_lapack_ok=yes], [LAPACK_LIBS=""])
++        AC_MSG_RESULT($acx_lapack_ok)
++        LIBS="$save_LIBS"
++        if test acx_lapack_ok = no; then
++                LAPACK_LIBS=""
++        fi
++fi
++
++# LAPACK linked to by default?  (is sometimes included in BLAS lib)
++if test $acx_lapack_ok = no; then
++        save_LIBS="$LIBS"; LIBS="$LIBS $BLAS_LIBS $FLIBS"
++        AC_CHECK_FUNC($cheev, [acx_lapack_ok=yes])
++        LIBS="$save_LIBS"
++fi
++
++# Generic LAPACK library?
++for lapack in lapack lapack_rs6k; do
++        if test $acx_lapack_ok = no; then
++                save_LIBS="$LIBS"; LIBS="$BLAS_LIBS $LIBS"
++                AC_CHECK_LIB($lapack, $cheev,
++                    [acx_lapack_ok=yes; LAPACK_LIBS="-l$lapack"], [], [$FLIBS])
++                LIBS="$save_LIBS"
++        fi
++done
++
++AC_SUBST(LAPACK_LIBS)
++
++# Finally, execute ACTION-IF-FOUND/ACTION-IF-NOT-FOUND:
++if test x"$acx_lapack_ok" = xyes; then
++        ifelse([$1],,AC_DEFINE(HAVE_LAPACK,1,[Define if you have LAPACK library.]),[$1])
++        :
++else
++        acx_lapack_ok=no
++        $2
++fi
++])dnl ACX_LAPACK
+diff --git a/configure.ac b/configure.ac
+new file mode 100644
+--- /dev/null
++++ b/configure.ac
+@@ -0,0 +1,89 @@
++AC_PREREQ([2.65])
++AC_INIT([SPQR], [1.2.0], [davis@cise.ufl.edu])
++AC_CONFIG_SRCDIR([Source/spqr_kernel.cpp])
++AC_CONFIG_HEADER([config.h])
++AM_INIT_AUTOMAKE([foreign])
++LT_INIT
++
++AC_PROG_INSTALL
++AC_PROG_F77
++AC_PROG_CC
++AC_PROG_CXX
++
++AC_MSG_CHECKING([whether to use the CHOLMOD Partition module])
++AC_ARG_WITH([cholmod-partition],
++	[AS_HELP_STRING(
++		[--with-cholmod-partition],
++		[Use METIS in the CHOLMOD partition module for partitioning @<:@default=yes@:>@])],
++	[with_cholmod_partition=$withval],
++	[with_cholmod_partition="yes"])
++AC_MSG_RESULT([$with_cholmod_partition])
++
++AC_MSG_CHECKING([whether to use tbb])
++AC_ARG_WITH([tbb],
++	[AS_HELP_STRING(
++		[--with-tbb],
++		[Use Intel Threading Building Blocks for multithreading @<:@default=yes@:>@])],
++	[with_tbb=$withval],
++	[with_tbb="yes"])
++AC_MSG_RESULT([$with_tbb])
++
++if test "x$with_cholmod_partition" = "xno"; then
++	AC_DEFINE([NPARTITION], [], [Define if CHOLMOD was compiled without the Partition module])
++	AC_SUBST([SPQR_NPARTITION], ["-DNPARTITION"])
++fi
++
++if test "x$with_tbb" = "xyes"; then
++	AC_DEFINE([HAVE_TBB], [], [Define to compile with Threading Building Blocks])
++	AC_SUBST([SPQR_HAVE_TBB], ["-DHAVE_TBB"])
++fi
++
++LIBS_SAVED=$LIBS
++
++AC_CHECK_LIB([m], [sqrt])
++
++sinclude([acx_blas.m4])
++sinclude([acx_lapack.m4])
++ACX_LAPACK
++
++if test "x$BLAS_LIBS" = "x"; then
++	AC_MSG_ERROR([cannot find blas])
++fi
++
++if test "x$LAPACK_LIBS" = "x"; then
++	AC_MSG_ERROR([cannot find lapack])
++fi
++
++AC_CHECK_HEADERS([cholmod.h])
++AC_CHECK_LIB([cholmod], [cholmod_solve],
++	[],
++	[AC_MSG_ERROR([cannot find libcholmod])])
++
++if test "x$with_tbb" = "xyes"; then
++	AC_CHECK_HEADERS([tbb/task.h])
++	AC_SUBST([TBB_CFLAGS], [""])
++	AC_SUBST([TBB_LIBS], ["-ltbb"])
++fi
++
++AC_CHECK_HEADERS([float.h stdlib.h sys/time.h])
++AC_CHECK_HEADERS([UFconfig.h])
++
++AC_HEADER_STDBOOL
++AC_C_INLINE
++AC_TYPE_SIZE_T
++
++AC_CHECK_FUNCS([clock_gettime sqrt])
++
++LIBS=$LIBS_SAVED
++
++AM_CONDITIONAL([CHOLMOD_PARTITION], [test "x$with_cholmod_partition" = "xyes"])
++AM_CONDITIONAL([WITH_TBB], [test "x$with_tbb" = "xyes"])
++
++AC_CONFIG_FILES([
++	Makefile
++	Demo/Makefile
++	Doc/Makefile
++	Include/Makefile
++	Matrix/Makefile
++	Source/Makefile])
++AC_OUTPUT
diff --git a/libraries/SPQR/slack-desc b/libraries/SPQR/slack-desc
new file mode 100644
index 000000000000..463d20b64857
--- /dev/null
+++ b/libraries/SPQR/slack-desc
@@ -0,0 +1,19 @@
+# HOW TO EDIT THIS FILE:
+# The "handy ruler" below makes it easier to edit a package description.  Line
+# up the first '|' above the ':' following the base package name, and the '|'
+# on the right side marks the last column you can put a character in.  You must
+# make exactly 11 lines for the formatting to be correct.  It's also
+# customary to leave one space after the ':'.
+
+    |-----handy-ruler------------------------------------------------------|
+SPQR: SuiteSparseQR (sparse matrix factorizing routines)
+SPQR:
+SPQR: SuiteSparseQR is an implementation of the multifrontal sparse QR
+SPQR: factorization method.  Parallelism is exploited both in the BLAS
+SPQR: and across different frontal matrices using Intel's Threading
+SPQR: Building Blocks, a shared-memory programming model for modern
+SPQR: multicore architectures.  It can obtain a substantial fraction of
+SPQR: the theoretical peak performance of a multicore computer.
+SPQR:
+SPQR:
+SPQR: