blob: 08c3ba110d058d340a6f8315092fd5e06eed2463 [file] [log] [blame]
Keir Mierle8ebb0732012-04-30 23:09:08 -07001// Ceres Solver - A fast non-linear least squares minimizer
2// Copyright 2010, 2011, 2012 Google Inc. All rights reserved.
3// http://code.google.com/p/ceres-solver/
4//
5// Redistribution and use in source and binary forms, with or without
6// modification, are permitted provided that the following conditions are met:
7//
8// * Redistributions of source code must retain the above copyright notice,
9// this list of conditions and the following disclaimer.
10// * Redistributions in binary form must reproduce the above copyright notice,
11// this list of conditions and the following disclaimer in the documentation
12// and/or other materials provided with the distribution.
13// * Neither the name of Google Inc. nor the names of its contributors may be
14// used to endorse or promote products derived from this software without
15// specific prior written permission.
16//
17// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
18// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
21// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
22// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
23// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
25// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
26// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
27// POSSIBILITY OF SUCH DAMAGE.
28//
29// Author: sameeragarwal@google.com (Sameer Agarwal)
30
31#include "ceres/linear_solver.h"
32
Keir Mierlef7898fb2012-05-05 20:55:08 -070033#include "ceres/cgnr_solver.h"
Sameer Agarwalb9f15a52012-08-18 13:06:19 -070034#include "ceres/dense_normal_cholesky_solver.h"
Keir Mierle8ebb0732012-04-30 23:09:08 -070035#include "ceres/dense_qr_solver.h"
36#include "ceres/iterative_schur_complement_solver.h"
37#include "ceres/schur_complement_solver.h"
38#include "ceres/sparse_normal_cholesky_solver.h"
39#include "ceres/types.h"
Sameer Agarwal0beab862012-08-13 15:12:01 -070040#include "glog/logging.h"
Keir Mierle8ebb0732012-04-30 23:09:08 -070041
42namespace ceres {
43namespace internal {
44
45LinearSolver::~LinearSolver() {
46}
47
48LinearSolver* LinearSolver::Create(const LinearSolver::Options& options) {
49 switch (options.type) {
Keir Mierlee2a6cdc2012-05-07 06:39:56 -070050 case CGNR:
Keir Mierlef7898fb2012-05-05 20:55:08 -070051 return new CgnrSolver(options);
Keir Mierle8ebb0732012-04-30 23:09:08 -070052
53 case SPARSE_NORMAL_CHOLESKY:
Sameer Agarwalb0518732012-05-29 00:27:57 -070054#if defined(CERES_NO_SUITESPARSE) && defined(CERES_NO_CXSPARSE)
Keir Mierle8ebb0732012-04-30 23:09:08 -070055 LOG(WARNING) << "SPARSE_NORMAL_CHOLESKY is not available. Please "
Sameer Agarwalb0518732012-05-29 00:27:57 -070056 << "build Ceres with SuiteSparse or CXSparse. "
57 << "Returning NULL.";
Keir Mierle8ebb0732012-04-30 23:09:08 -070058 return NULL;
Sameer Agarwalb0518732012-05-29 00:27:57 -070059#else
60 return new SparseNormalCholeskySolver(options);
61#endif
Keir Mierle8ebb0732012-04-30 23:09:08 -070062
63 case SPARSE_SCHUR:
Sameer Agarwalb0518732012-05-29 00:27:57 -070064#if defined(CERES_NO_SUITESPARSE) && defined(CERES_NO_CXSPARSE)
Keir Mierle8ebb0732012-04-30 23:09:08 -070065 LOG(WARNING) << "SPARSE_SCHUR is not available. Please "
Sameer Agarwalb0518732012-05-29 00:27:57 -070066 << "build Ceres with SuiteSparse or CXSparse. "
67 << "Returning NULL.";
Keir Mierle8ebb0732012-04-30 23:09:08 -070068 return NULL;
Sameer Agarwalb0518732012-05-29 00:27:57 -070069#else
70 return new SparseSchurComplementSolver(options);
71#endif
Keir Mierle8ebb0732012-04-30 23:09:08 -070072
73 case DENSE_SCHUR:
74 return new DenseSchurComplementSolver(options);
75
76 case ITERATIVE_SCHUR:
77 return new IterativeSchurComplementSolver(options);
78
79 case DENSE_QR:
80 return new DenseQRSolver(options);
81
Sameer Agarwalb9f15a52012-08-18 13:06:19 -070082 case DENSE_NORMAL_CHOLESKY:
83 return new DenseNormalCholeskySolver(options);
84
Keir Mierle8ebb0732012-04-30 23:09:08 -070085 default:
86 LOG(FATAL) << "Unknown linear solver type :"
87 << options.type;
Keir Mierle9d5fea12012-06-24 23:35:41 -070088 return NULL; // MSVC doesn't understand that LOG(FATAL) never returns.
Keir Mierle8ebb0732012-04-30 23:09:08 -070089 }
90}
91
92} // namespace internal
93} // namespace ceres