d8b658e2ea
more banners
2016-06-17 15:24:55 -04:00
016da71033
delete SQP
2016-06-17 15:20:05 -04:00
9b95e18d2a
fix comments
2016-06-17 06:54:18 -04:00
ad2342d02a
remove redundant header
2016-06-16 23:51:37 -04:00
a2ca05fb8a
finish ActiveSetSolver
2016-06-16 23:49:14 -04:00
c55229673a
clean up headers, add banners, refactor implementation to cpp
2016-06-16 18:22:02 -04:00
85b8fb5626
LP now also has warm start
2016-06-16 18:07:01 -04:00
f0a3e7a799
factor out QPInitSolver
2016-06-16 17:54:32 -04:00
6d9ad2d4eb
indent
2016-06-16 10:48:17 -04:00
6d04d1e944
refactor iterate. Now look the same.
2016-06-16 10:48:06 -04:00
2cc0d93468
more refactoring to make QPSolver and LPSolver more similar
2016-06-16 08:12:40 -04:00
dbac6169b2
rvalue problem again!! Grrrrr...
2016-06-16 08:10:46 -04:00
8cdddeccd1
refactor maxKey and keyDimMap out of solvers
2016-06-16 08:08:55 -04:00
7492a708d2
simplify useWarmStart logic
2016-06-15 17:32:29 -04:00
3c85e2d625
fix bad bugs when constrained graphs are empty
2016-06-15 11:36:04 -04:00
3b897950a6
fix a crash due to problems with boost adaptors on rvalue ( https://svn.boost.org/trac/boost/ticket/9578 )
2016-06-15 09:35:43 -04:00
b387a08b66
[REFACTOR] Ran Eclipse Code Formatter on all Added files.
2016-06-13 22:58:36 -04:00
bf68fc6b4b
[REFACTOR] Replace BOOST_FOREACH with c++ foreach loop
...
[BUGFIX] Fixed failing unit test due to assert.
2016-06-13 20:35:17 -04:00
9cd6f0b066
Get rid of deprecated functions
2016-05-06 09:40:08 -07:00
272303bc90
Cleaned up code
2016-05-06 09:29:10 -07:00
a05857f56b
Removed deprecated functions
2016-05-06 09:23:48 -07:00
652242bcaa
Merged two classes
2016-05-06 09:23:26 -07:00
7769455e63
[LP] Remove all zero priors
2016-05-06 11:24:15 -04:00
8d49d13516
[Parser] Disable Parsing Print Messages.
2016-05-02 19:59:04 -04:00
23a1382bb2
[QP/LP] LP Added Zeros Error Fixed.
...
[QP] Now Checks for syntactic Equality by comparing each factor imported .
[QP] Now Checks for semantic Equality by ensuring each imported QP gives the same solution.
2016-05-02 19:54:58 -04:00
69c1fac81a
comment
2016-04-27 03:16:46 -04:00
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
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
8541ad4dd4
header for boost fusion vector
2016-04-27 01:50:28 -04:00
94e8f7073c
Merge branch 'develop' into feature/LPSolver
...
# Conflicts:
# gtsam_unstable/linear/tests/testQPSolver.cpp
2016-04-27 01:10:48 -04:00
3fc9d98707
[QP/LP] Error Identified and test sample test case generated but fails.
2016-04-25 19:00:22 -04:00
b021ccef36
Global replace of Vector::Ones(1) and Matrix::Ones(1,1) with I_1x1
2016-04-16 12:32:48 -04:00
b6728ef620
Deprecated Vector ones(size_t n). All unit tests pass.
2016-04-15 17:30:54 -04:00
76308a5d46
Deprecated Vector zero(size_t n). All unit tests pass.
2016-04-15 16:54:46 -04:00
70b2aab352
Deprecated all inline functions in Matrix.h.
2016-04-11 15:11:29 -04:00
5d8218e902
[REFACTOR] Simplified Grammar.
2016-03-08 10:34:31 -05:00
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
6cc4ab8bdf
[BUGFIX-WARNING] Fixed warning in gcc5 by adding SYSTEM to gtsam included eigen.
2016-02-27 19:21:42 -05:00
0987ae259c
[BUGFIX] Fixed Linker Errors in Release Mode
2016-02-21 23:36:39 -05:00
482144821b
[Fix] Rot3.ypr -> Rot3.Ypr
...
[REFACTOR] Fixed including with "" instead of <>
2016-02-18 21:51:43 -05:00
3def6cab74
[FEATURE] QPSolver without initial Values.
...
[REFACTOR] Reformat code with eclipse code formatter.
2016-02-15 14:44:00 -05:00
ace23973a8
[FEATURE] LPSolver without initial Values.
...
[REFACTOR] Reformat code with eclipse code formatter.
2016-02-15 13:53:22 -05:00
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
10caa759d6
[COMMENT] Added missing class-level comment.
2016-02-11 23:33:33 -05:00
89fc822259
[REFACTOR] ActiveSetSolver to match commenting and format conventions.
2016-02-11 23:28:08 -05:00
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
8926a1da91
[EXPERIMENTAL] Initial SQP Solver. DO NOT BUILD.
2016-02-02 11:03:53 -05:00
d4b4b2b31d
[COMMENTS] Added Some Missing Comments
2016-02-01 21:10:16 -05:00
26a7647629
Some refactoring, small edits, TODOs for Ivan
2016-01-29 09:07:14 -08:00
b1949966e9
[REFACTOR] Extract LPSolver.cpp from LPSolver.h
2016-01-26 09:34:05 -05:00
796e2d813c
[REFACTOR] Remove Debug statements from Iteration.
2016-01-26 07:56:52 -05:00
84662bc5d9
[REFACTOR] Extracted common components from QPSolver and LPSolver into ActiveSetSolver.
2016-01-25 19:24:37 -05:00
ec1d0201e5
[REFACTOR] Changed Vector(..).finished for VectorN(...)
2016-01-24 20:18:10 -05:00
b2825ca4d0
[REFACTOR] Remove unnecessary includes from testLPSolver.
2016-01-24 20:08:14 -05:00
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
580d1671f4
[REFACTOR] Extracted LPState.h from testLPSolver.cpp
2016-01-24 19:44:43 -05:00
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
bc3398a6a2
[BUGFIX] Fixed Failing Unit Test
2016-01-24 14:09:16 -05:00
128bac616c
Globally replaced FastSet<Key> with KeySet.
2015-06-20 18:38:25 -07:00
58de1ac296
re-enable all tests. Disable printing. Fixing bad names due to unintentional global replace
2015-05-15 08:57:43 -04:00
827caf1793
compute a feasible initial value for LPSolver: simple test passed.
2015-05-15 08:47:57 -04:00
f30e2501be
compute error for constrained linear factor graphs
2015-05-15 08:45:47 -04:00
ee8316e291
fix comments
2015-05-15 08:44:58 -04:00
40659cab38
first LPSolver test passed!!
2015-03-25 08:19:43 -04:00
d8564f25e0
fix exception text
2015-03-12 09:37:26 -04:00
bdd00d8b49
move code to cpp and some small clean up
2015-03-02 08:27:24 -05:00
b9dbde14f2
fix file heading comments for doxygen
2015-02-25 09:09:33 -05:00
d80caeb44b
small comment fix
2015-02-24 23:41:39 -05:00
d2f919e632
Linear[In]EqualityFactorGraph --> [In]EqualityFactorGraph
2015-02-24 22:25:26 -05:00
ce50219f9d
fix comments for doxygen
2015-02-24 22:15:41 -05:00
54121ad26b
add test for InfeasibleIntialValues exception
2015-02-24 22:10:07 -05:00
0c025f798c
fix comments
2015-02-24 22:09:31 -05:00
95bb10d44a
make QPSolver throws an exception if the provided initial values are infeasible
2015-02-24 21:49:27 -05:00
f1703db4aa
Added comments
2015-02-18 07:48:40 -05:00
37fe405872
Added warmStart flag.
2015-02-18 07:48:39 -05:00
6b2b96ca2a
updated with current constructor whch needs number of iterations
2015-02-18 07:47:55 -05:00
3e352f109e
Added warm start for initializing active set.
2015-02-18 07:47:54 -05:00
121feb2281
disable printing
2015-02-18 07:47:53 -05:00
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
de7149af63
Added licensing information.
2015-02-18 07:47:52 -05:00
cc0e5cd3ca
Working nonlinear inequality constraints with unit tests.
2015-02-18 07:47:51 -05:00
fd461a1c15
[unfinished] prototyping inequality SQP with Luca.
2015-02-18 07:47:50 -05:00
7d2f69335d
Added constructor
2015-02-18 07:47:48 -05:00
e5017984a1
traits_x -> traits
2014-12-26 16:47:51 +01:00
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
b39d14872a
remove lpsolve
2014-12-16 11:27:20 -05:00
44477e12f2
Fixed initialization error for active_
2014-12-15 11:47:04 -05:00
48b08bd58e
more informative print for LinearInequality showing its active/inactive state
2014-12-13 01:04:46 -05:00
c4b574774a
remove LinearConstraint. It is replaced by LinearEquality
2014-12-13 01:04:08 -05:00
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
593795f65b
use Eigen's predefined RowVector typedef
2014-12-12 12:51:19 -05:00
ac6f10ea74
enforce RowVector as Jacobian for single-valued linear inequalities
2014-12-12 12:43:07 -05:00
a26ef7b7a2
refactor QPSolver to work with single-valued linear inequality factors. Unit tests passed.
2014-12-12 12:03:00 -05:00
6d68f5ffff
equality constraints are always active
2014-12-12 12:02:06 -05:00
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
ba903536c8
fix ACTIVE/INACTIVE constants as Frank suggested
2014-12-09 22:29:21 -05:00
565eb99948
remove a TODO as it's done.
2014-12-09 22:28:39 -05:00
85397223ef
fix QPSolver unit tests
2014-12-09 16:27:11 -05:00
9b418c98ca
fix LPSolver unittest
2014-12-09 16:26:19 -05:00
001794ac84
refactor QPSolver inprogress... Compiled but tests failed.
2014-12-09 06:13:57 -05:00
Duy-Nguyen Ta
=
dellaert
Duy-Nguyen Ta
Alex Hagiopol
Frank Dellaert
krunalchande