Commit Graph

215 Commits (release/4.3a0)

Author SHA1 Message Date
Duy-Nguyen Ta 69c1fac81a comment 2016-04-27 03:16:46 -04:00
Duy-Nguyen Ta 61e3a2b51d remove the artificial zero priors to make testLPSolver passed with costs that don't include all vars. Why did I think I need the zero priors?? 2016-04-27 03:01:54 -04:00
Duy-Nguyen Ta 9c1952cd1f make it compile with gcc 4.9 (ubuntu).
perhaps because fstream can't be passed around by value: http://stackoverflow.com/questions/12432952/why-is-my-fstream-being-implicitly-deleted
2016-04-27 02:04:16 -04:00
Duy-Nguyen Ta 8541ad4dd4 header for boost fusion vector 2016-04-27 01:50:28 -04:00
Duy-Nguyen Ta 94e8f7073c Merge branch 'develop' into feature/LPSolver
# Conflicts:
#	gtsam_unstable/linear/tests/testQPSolver.cpp
2016-04-27 01:10:48 -04:00
ivan 3fc9d98707 [QP/LP] Error Identified and test sample test case generated but fails. 2016-04-25 19:00:22 -04:00
Alex Hagiopol b021ccef36 Global replace of Vector::Ones(1) and Matrix::Ones(1,1) with I_1x1 2016-04-16 12:32:48 -04:00
Alex Hagiopol b6728ef620 Deprecated Vector ones(size_t n). All unit tests pass. 2016-04-15 17:30:54 -04:00
Alex Hagiopol 76308a5d46 Deprecated Vector zero(size_t n). All unit tests pass. 2016-04-15 16:54:46 -04:00
Alex Hagiopol 70b2aab352 Deprecated all inline functions in Matrix.h. 2016-04-11 15:11:29 -04:00
ivan 5d8218e902 [REFACTOR] Simplified Grammar. 2016-03-08 10:34:31 -05:00
ivan b54c897f91 [FEATURE] QPS Parser Preliminary Commit.
Notes:
- Correctly parses MPS files and makes appropiate calls to RawQP
- Containts Debug Code
- Does not generate raw bounds from parse
- Does not generate Hessian from parse
- Does not generate Actual QP from raw QP
2016-03-07 10:29:43 -05:00
Ivan Jimenez 6cc4ab8bdf [BUGFIX-WARNING] Fixed warning in gcc5 by adding SYSTEM to gtsam included eigen. 2016-02-27 19:21:42 -05:00
Ivan Jimenez 0987ae259c [BUGFIX] Fixed Linker Errors in Release Mode 2016-02-21 23:36:39 -05:00
Ivan Jimenez 482144821b [Fix] Rot3.ypr -> Rot3.Ypr
[REFACTOR] Fixed including with "" instead of <>
2016-02-18 21:51:43 -05:00
Ivan Jimenez 3def6cab74 [FEATURE] QPSolver without initial Values.
[REFACTOR] Reformat code with eclipse code formatter.
2016-02-15 14:44:00 -05:00
Ivan Jimenez ace23973a8 [FEATURE] LPSolver without initial Values.
[REFACTOR] Reformat code with eclipse code formatter.
2016-02-15 13:53:22 -05:00
Ivan Jimenez 8227f1a5fb [REFACTOR] ActiveSetSolver to match commenting and format conventions.
[BUGIFX] Fixed Errors in Unit Tests By commenting.
[BUGFIX] FIxed Active Set Solver Problem with template in cpp file
2016-02-12 00:57:37 -05:00
Ivan Jimenez 10caa759d6 [COMMENT] Added missing class-level comment. 2016-02-11 23:33:33 -05:00
Ivan Jimenez 89fc822259 [REFACTOR] ActiveSetSolver to match commenting and format conventions. 2016-02-11 23:28:08 -05:00
Ivan Jimenez f42c4f6a92 [FEATURE] SQP Removed
[FEATURE] Test SQP for Infeasible
[FEATURE] Test QP for Infeasible
[FEATURE] LP Initialize Without Initial Values
[FEATURE] QP Initialize Without Initial Values
** TESTS FAIL **
2016-02-09 10:45:55 -05:00
Ivan Jimenez 8926a1da91 [EXPERIMENTAL] Initial SQP Solver. DO NOT BUILD. 2016-02-02 11:03:53 -05:00
Ivan Jimenez d4b4b2b31d [COMMENTS] Added Some Missing Comments 2016-02-01 21:10:16 -05:00
Frank Dellaert 26a7647629 Some refactoring, small edits, TODOs for Ivan 2016-01-29 09:07:14 -08:00
Ivan Jimenez b1949966e9 [REFACTOR] Extract LPSolver.cpp from LPSolver.h 2016-01-26 09:34:05 -05:00
Ivan Jimenez 796e2d813c [REFACTOR] Remove Debug statements from Iteration. 2016-01-26 07:56:52 -05:00
Ivan Jimenez 84662bc5d9 [REFACTOR] Extracted common components from QPSolver and LPSolver into ActiveSetSolver. 2016-01-25 19:24:37 -05:00
ivan ec1d0201e5 [REFACTOR] Changed Vector(..).finished for VectorN(...) 2016-01-24 20:18:10 -05:00
ivan b2825ca4d0 [REFACTOR] Remove unnecessary includes from testLPSolver. 2016-01-24 20:08:14 -05:00
ivan 88dc9ca73d [REFACTOR] Extracted LPInitSolver.h from testLPSolver.cpp
[REFACTOR] Extracted LPSolver.h from testLPSolver.cpp
[REFACTOR] Extracted LPState.h from testLPSolver.cpp
2016-01-24 19:58:42 -05:00
ivan 580d1671f4 [REFACTOR] Extracted LPState.h from testLPSolver.cpp 2016-01-24 19:44:43 -05:00
ivan 2fa3a56f03 [REFACTOR] Extract LP.h from LPSolver.cpp
[REFACTOR] Extract InfeasibleInitialValus.h from LPSolver.cpp
[REFACTOR] Extract InfeasibleOrUnboundedProblem.h from LPSolver.cpp
2016-01-24 19:40:55 -05:00
ivan bc3398a6a2 [BUGFIX] Fixed Failing Unit Test 2016-01-24 14:09:16 -05:00
dellaert 128bac616c Globally replaced FastSet<Key> with KeySet. 2015-06-20 18:38:25 -07:00
Duy-Nguyen Ta 58de1ac296 re-enable all tests. Disable printing. Fixing bad names due to unintentional global replace 2015-05-15 08:57:43 -04:00
Duy-Nguyen Ta 827caf1793 compute a feasible initial value for LPSolver: simple test passed. 2015-05-15 08:47:57 -04:00
Duy-Nguyen Ta f30e2501be compute error for constrained linear factor graphs 2015-05-15 08:45:47 -04:00
Duy-Nguyen Ta ee8316e291 fix comments 2015-05-15 08:44:58 -04:00
Duy-Nguyen Ta 40659cab38 first LPSolver test passed!! 2015-03-25 08:19:43 -04:00
Duy-Nguyen Ta d8564f25e0 fix exception text 2015-03-12 09:37:26 -04:00
thduynguyen bdd00d8b49 move code to cpp and some small clean up 2015-03-02 08:27:24 -05:00
thduynguyen b9dbde14f2 fix file heading comments for doxygen 2015-02-25 09:09:33 -05:00
thduynguyen d80caeb44b small comment fix 2015-02-24 23:41:39 -05:00
thduynguyen d2f919e632 Linear[In]EqualityFactorGraph --> [In]EqualityFactorGraph 2015-02-24 22:25:26 -05:00
thduynguyen ce50219f9d fix comments for doxygen 2015-02-24 22:15:41 -05:00
thduynguyen 54121ad26b add test for InfeasibleIntialValues exception 2015-02-24 22:10:07 -05:00
thduynguyen 0c025f798c fix comments 2015-02-24 22:09:31 -05:00
thduynguyen 95bb10d44a make QPSolver throws an exception if the provided initial values are infeasible 2015-02-24 21:49:27 -05:00
krunalchande f1703db4aa Added comments 2015-02-18 07:48:40 -05:00
krunalchande 37fe405872 Added warmStart flag. 2015-02-18 07:48:39 -05:00
krunalchande 6b2b96ca2a updated with current constructor whch needs number of iterations 2015-02-18 07:47:55 -05:00
krunalchande 3e352f109e Added warm start for initializing active set. 2015-02-18 07:47:54 -05:00
krunalchande 121feb2281 disable printing 2015-02-18 07:47:53 -05:00
krunalchande bcdeddbda1 Compute the least-square values of dual variables instead of forcing them to satisfy the stationarity condition exactly. This fixes an infinite-loop bug in QPSolver when a constraint was continuously added to and removed from the active set. 2015-02-18 07:47:53 -05:00
krunalchande de7149af63 Added licensing information. 2015-02-18 07:47:52 -05:00
krunalchande cc0e5cd3ca Working nonlinear inequality constraints with unit tests. 2015-02-18 07:47:51 -05:00
krunalchande fd461a1c15 [unfinished] prototyping inequality SQP with Luca. 2015-02-18 07:47:50 -05:00
krunalchande 7d2f69335d Added constructor 2015-02-18 07:47:48 -05:00
dellaert e5017984a1 traits_x -> traits 2014-12-26 16:47:51 +01:00
dellaert 79d8514528 MASSIVE edit: made Testable its own concept, and moderinized Testable.h to use Testable traits. This required adding Testable traits in many classes. 2014-12-21 22:02:57 +01:00
thduynguyen b39d14872a remove lpsolve 2014-12-16 11:27:20 -05:00
krunalchande 44477e12f2 Fixed initialization error for active_ 2014-12-15 11:47:04 -05:00
thduynguyen 48b08bd58e more informative print for LinearInequality showing its active/inactive state 2014-12-13 01:04:46 -05:00
thduynguyen c4b574774a remove LinearConstraint. It is replaced by LinearEquality 2014-12-13 01:04:08 -05:00
krunalchande e539738fd0 Remove support for dual keys. Added finished() after all matrices and vectors. Remove buildDualGraph from GaussianFactorGraph. Remove support for multipliedHessians for non-linear equality constraints. 2014-12-12 17:23:31 -05:00
thduynguyen 593795f65b use Eigen's predefined RowVector typedef 2014-12-12 12:51:19 -05:00
thduynguyen ac6f10ea74 enforce RowVector as Jacobian for single-valued linear inequalities 2014-12-12 12:43:07 -05:00
thduynguyen a26ef7b7a2 refactor QPSolver to work with single-valued linear inequality factors. Unit tests passed. 2014-12-12 12:03:00 -05:00
thduynguyen 6d68f5ffff equality constraints are always active 2014-12-12 12:02:06 -05:00
thduynguyen 4f28eace7e LinearInequality now only supports single-valued function. Add active/activate/inactivate function to use in the qp active set method. 2014-12-12 12:01:16 -05:00
thduynguyen ba903536c8 fix ACTIVE/INACTIVE constants as Frank suggested 2014-12-09 22:29:21 -05:00
thduynguyen 565eb99948 remove a TODO as it's done. 2014-12-09 22:28:39 -05:00
thduynguyen 85397223ef fix QPSolver unit tests 2014-12-09 16:27:11 -05:00
thduynguyen 9b418c98ca fix LPSolver unittest 2014-12-09 16:26:19 -05:00
thduynguyen 001794ac84 refactor QPSolver inprogress... Compiled but tests failed. 2014-12-09 06:13:57 -05:00
thduynguyen 8c4705b905 check testable concept 2014-12-09 06:13:01 -05:00
thduynguyen a4f8ead2a6 add print 2014-12-09 06:12:41 -05:00
thduynguyen 3aa7fd6d18 add LinearConstraint 2014-11-27 10:45:23 -05:00
dellaert 88693e2129 Comments (ineq -> inequality) 2014-11-27 11:01:45 +01:00
dellaert 3800e1f101 initials -> initialValues 2014-11-27 10:52:25 +01:00
dellaert 4871202664 identifyLeavingConstraint 2014-11-27 10:49:35 +01:00
dellaert 9ca2ba9b66 Simplified freeHessians_ using inner class 2014-11-27 10:47:45 +01:00
thduynguyen b5e8be56f3 more informative comment 2014-11-26 18:53:45 -05:00
dellaert ba911edfad Fixed up comments 2014-11-26 22:59:33 +01:00
dellaert ad07531453 Tested TestCase, fixed wrong documentation 2014-11-26 22:40:48 +01:00
thduynguyen 12ca4317a2 fix namespace 2014-11-26 15:27:28 -05:00
dellaert 7aaf6a1e82 Headers and standard formatting 2014-11-26 09:04:34 +01:00
thduynguyen ee52ca15dd move LPSolver and QPSolver to unstable. Add script to compile lpsolve on Mac when doing cmake if it's not found. 2014-11-21 16:04:12 -05:00
Alex Cunningham 2d413e05c6 Removed functions largely supersceded by newer bayes tree functionality 2013-08-16 16:32:19 +00:00
Richard Roberts 0212bbc30d Fixed some unit tests 2013-08-16 04:11:02 +00:00
Richard Roberts ea3ca54cba "Fixed" more unit tests 2013-08-11 19:01:06 +00:00
Alex Cunningham 5b7d7b3793 Closer to building and tests running 2013-08-08 20:45:44 +00:00
Alex Cunningham 4a4e16485c Making more things in gtsam_unstable compile 2013-08-08 20:08:54 +00:00
Alex Cunningham 883c870dff Removed unnecessary summarization files in gtsam_unstable, restricted compilation of gtsam_unstable for components needing iSAM2 - core gtsam_unstable library builds 2013-08-08 20:08:52 +00:00
Richard Roberts ede0805fac Global find+replace to remove Ordered 2013-08-05 22:31:44 +00:00
Richard Roberts cb7eb1b510 Find+replace Ordered headers 2013-08-05 22:31:33 +00:00
Richard Roberts 09643929fd Making some tests compile 2013-08-05 22:31:26 +00:00
Richard Roberts 3ade190128 Renamed old classes to "Ordered" and removed "Unordered" name from new classes 2013-07-29 23:55:40 +00:00
Alex Cunningham 9e3bfdc4f8 comments only 2013-06-11 14:36:54 +00:00
Alex Cunningham 083e0c849e Switched to templated version of liquefy() to allow for use with non-default clique types 2013-06-11 14:36:53 +00:00
Alex Cunningham 83a1483e9f Adding unit tests and a bugfix for liquefying bayes tree function 2013-06-11 14:36:52 +00:00
Alex Cunningham 361682c485 Working on a test for liquefy 2013-06-11 14:36:51 +00:00
Richard Roberts b9820550e2 Added DLL export tags to new code 2013-04-05 19:06:28 +00:00
Alex Cunningham f45c5c5f44 Actually installing headers from unstable/linear 2013-03-23 20:19:42 +00:00
Alex Cunningham da334ed8a2 Added linear tools (including summarization) from MastSLAM 2013-03-23 20:19:36 +00:00
Richard Roberts 6111c099ab Improved build of shared vs static GTSAM libraries - now possible to build either one or both, executables link to the shared if it is being build, or otherwise to the static. Also removed separate shared/static CMake flags for gtsam_unstable, now uses the same GTSAM_BUILD_SHARED and GTSAM_BUILD_STATIC as gtsam. 2013-03-13 18:17:39 +00:00
Yong-Dian Jian 6fd2ac7f86 move iterative.* back to stable. add a template-style nonlinear iterative solver 2012-06-12 14:19:01 +00:00
Frank Dellaert 5b08dde1f3 Include -inl.h as is now custom 2012-06-09 18:50:29 +00:00
Yong-Dian Jian 734a18b02e old spcg solver fixed 2012-06-09 02:42:45 +00:00
Yong-Dian Jian 913160462a in the middle of resurrecting spcg 2012-06-08 16:45:16 +00:00
Richard Roberts 1913640d2c Qualified more namespaces after removing using namespace from headers 2012-06-08 14:34:03 +00:00
Richard Roberts a23127a315 Removed using namespace in header files 2012-06-08 14:33:36 +00:00
Frank Dellaert fd3b1d1cb5 comments 2012-06-07 02:19:26 +00:00
Frank Dellaert 81b577eb59 Fixed compile error in gtsam_unstable 2012-06-07 02:11:16 +00:00
Yong-Dian Jian abcb6c6bd9 move iterative.* to unstable 2012-06-03 20:45:00 +00:00