Comments (2)
Minimum step length reached may mean that the problem is unfeasible, or that the problem is feasible but somehow "hard" and the solver could not converge.
The Mehrotra's type interior point algorithm implemented does not give a certificate of infeasibility, so you can try to solve it with another solver (with e.g. an active set) to check which is the case.
Alternatively, you can check the stat
field and the residuals at each iteration. If the problem is feasible you typically see that the solver is converging until at some point it starts diverging again: the final iterations of an interior point require the solution of ill-conditioned linear systems, and at that point the accuracy of the double precision computations may not enough. Switching to the robust
mode (https://github.com/giaf/hpipm/blob/master/examples/c/example_d_ocp_qp.c#L137) may help, or the exit tolerances (https://github.com/giaf/hpipm/blob/master/examples/c/example_d_ocp_qp.c#L142 and following) should be reduced.
from hpipm.
I has a similar problem when solving an MPC problem. The Hpipm solver returns code 2. Strange to say, it would return code Sucess when removing the first general constraint. But, the MPC problem meet the first constraint. In addition, the MPC problem can be solved by OSQP. Switching to the robust mode and reducing the exit tolerances do not work.
from hpipm.
Related Issues (20)
- help setting hidxe HOT 2
- Be sure to specify the initial value of the local variable. HOT 1
- Cannot make hpipm in container, errors with BLASFEO HOT 1
- Compiler mex errors HOT 3
- Failure to solve QP with equality at the boundary HOT 2
- I want to use C language interface to solve dense QP problem HOT 2
- Issue when the constant term in the dynamics equation is involved HOT 4
- Equality Constraints not working with dense qp HOT 1
- Make Error for C examples HOT 1
- Single precision HOT 4
- Min step help HOT 1
- Optimization reaches minimal step length HOT 4
- Partial condensing solution HOT 8
- Compiling hpipm on Arm HOT 1
- solve error? HOT 1
- Warm start = 1 has expected effects HOT 1
- does solver have non-deterministic issue? HOT 1
- Building in nvidia tegra xavier (nvgpu)/integrated, armv8, ubuntu 18.04 HOT 1
- Optimizer burr phenomenon HOT 1
- Question on 4 different functions for solving the KKT system of OCP QP HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from hpipm.