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

Release? #4

Open
pkofod opened this issue Jun 10, 2019 · 3 comments
Open

Release? #4

pkofod opened this issue Jun 10, 2019 · 3 comments

Comments

@pkofod
Copy link

pkofod commented Jun 10, 2019

I'm rewriting Optim, and part of that is making trust region methods available. I wanted to try to use TRS for the subproblem, but realized that it's not release yet. Is it your intention to release it "soon"?

[I'm currently resorting to implementing More Sorensen from the paper, but I'm having some difficulties matching their claims about performance, so I expect something is off in my implementation]

@nrontsis
Copy link
Member

Hey Patrick, thanks for the interest in this repo! Yes, I will aim on releasing it this by the start on next week.

An unrelated question: would you be interested in support of ellipsoidal norms, i.e.

minimize    ½x'Px + q'x
subject to  x'Cx ≤ r

or does the standard 2-norm (x'x ≤ r) would cover your needs? If you are interested in ellipsoidal norms would the simple option of a diagonal C be enough?

@pkofod
Copy link
Author

pkofod commented Jun 10, 2019

Ellipsoidal norms would be great, and yes I think diagonal C should be sufficient.

I actually just tried TRS against my own More Sorensen, and I seem to get the same solutions on the different (easy and hard case) problems I've tried. It's just using way too many iterations. You havn't tried to implement M&S yourself by any chance? Doesn't have to be julia. It's just that gqtpar is GPL so I'm trying not to peak under the hood :)

Had a look at the reference paper for this package, and it seems like a great approach. Looking forward to testing it out !

@nrontsis
Copy link
Member

Thanks! No, unfortunately I haven't tried More Sorensen.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants