Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement infinite bounds in Relay #17

Closed
vacary opened this issue Mar 10, 2016 · 4 comments
Closed

Implement infinite bounds in Relay #17

vacary opened this issue Mar 10, 2016 · 4 comments

Comments

@vacary
Copy link
Member

vacary commented Mar 10, 2016

The goal is treat explicitly infinite bounds in RelayProblem.

How to encode it ? How to avoid the duplication of variable ?

@xhub xhub added this to the 4.2 milestone Jun 9, 2017
@xhub xhub self-assigned this Jun 9, 2017
@bremond bremond modified the milestones: 4.2, 4.3 Jan 30, 2018
@radarsat1
Copy link
Contributor

Towards this, a small test program would help and we can fix bugs from there.

@xhub
Copy link
Member

xhub commented Mar 30, 2018

I think a big part of the work it to rework and agree the data structure terminology. Relay is something quite specific that is part of the siconos lingo. What we would like to support is a box-constraint AVI, or MCP à la Ferris (not Pang).

I'm also unsure of what the goal is by " treat explicitly infinite bounds". Are we talking about just supporting arbitrary bounds in some solvers or implementing solvers that exploit the unboundedness? I understand it has the former. The latter would be detecting structure and identify which part of the problem correspond to equality constraints / complementarity.

Looking at the solvers, I would propose to have the following solvers:

  • direct solvers: PATH, PATHAVI, PSOR, PGS, QiLSA (all of those can handle arbitrary bounds)
  • reformulation to LCP, and QP

@vacary
Copy link
Member Author

vacary commented Jun 5, 2018

Fully agree with @xhub
The goal is to support arbitrary bounds.

@vacary
Copy link
Member Author

vacary commented Mar 31, 2020

Transfered to wish list in wiki

https://github.com/siconos/siconos/wiki/Wish-list-and-enhancement

@vacary vacary closed this as completed Mar 31, 2020
numerics (optimization solvers) improvements automation moved this from Low priority to Closed Mar 31, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Development

No branches or pull requests

4 participants