Squashed 'third_party/ceres/' content from commit e51e9b4

Change-Id: I763587619d57e594d3fa158dc3a7fe0b89a1743b
git-subtree-dir: third_party/ceres
git-subtree-split: e51e9b46f6ca88ab8b2266d0e362771db6d98067
diff --git a/travis/install_travis_linux_deps.sh b/travis/install_travis_linux_deps.sh
new file mode 100755
index 0000000..581cb4a
--- /dev/null
+++ b/travis/install_travis_linux_deps.sh
@@ -0,0 +1,21 @@
+#!/bin/bash
+
+# Stop processing on any error.
+set -e
+
+# Install default versions of standard dependencies that are new enough in 14.04.
+sudo apt-get install -y cmake
+sudo apt-get install -y libatlas-base-dev libsuitesparse-dev
+sudo apt-get install -y libgoogle-glog-dev libgflags-dev
+
+# Install Eigen 3.3.4 as the default 14.04 version is 3.2.0 in which the sparse solvers
+# have known poor performance.
+wget http://bitbucket.org/eigen/eigen/get/3.3.4.tar.gz -O /tmp/eigen-3.3.4.tar.gz
+tar -C /tmp -xzf /tmp/eigen-3.3.4.tar.gz
+rm /tmp/eigen-3.3.4.tar.gz
+# Fix detection of BLAS/LAPACK broken in 3.3.4 release.
+wget https://bitbucket.org/eigen/eigen/commits/dbab66d00651bf050d1426334a39b627abe7216e/raw -O /tmp/eigen-3.3.4.fortran.patch
+cd /tmp/eigen-eigen-5a0156e40feb && patch -p1 < /tmp/eigen-3.3.4.fortran.patch
+mkdir /tmp/eigen-3.3.4-build
+cd /tmp/eigen-3.3.4-build
+cmake /tmp/eigen-eigen-5a0156e40feb && make && sudo make install
diff --git a/travis/install_travis_osx_deps.sh b/travis/install_travis_osx_deps.sh
new file mode 100755
index 0000000..ce02fe4
--- /dev/null
+++ b/travis/install_travis_osx_deps.sh
@@ -0,0 +1,19 @@
+#!/bin/bash
+
+# Stop processing on any error.
+set -e
+
+function install_if_not_installed() {
+  declare -r formula="$1"
+  if [[ $(brew list ${formula} &>/dev/null; echo $?) -ne 0 ]]; then
+    brew install ${formula}
+  else
+    echo "$0 - ${formula} is already installed."
+  fi
+}
+
+install_if_not_installed cmake
+install_if_not_installed glog
+install_if_not_installed gflags
+install_if_not_installed eigen
+install_if_not_installed suite-sparse