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

Challenging interpolation sets. #166

Open
wildsm opened this issue Nov 4, 2024 · 3 comments
Open

Challenging interpolation sets. #166

wildsm opened this issue Nov 4, 2024 · 3 comments

Comments

@wildsm
Copy link
Collaborator

wildsm commented Nov 4, 2024

In rare cases, after a subproblem solution has been evaluated, pounders will produce an interpolation set with with fewer than n+1 points. This is because the order in which points are examined for sufficient affine independence is reverse lexicographic.

A test case illustrating the issue on the main branch is in #149.

This is not a bug in formquad, but an issue with pounders assuming that, since the trust region radius and center have not changed and the model is not valid, a model-improving point will be evaluated; after no more than n-1 such iterations, the model will be valid and progress will be made (either through accepting a solution in the mean time, or having a valid model, which then allows the radius to shrink).

Multiple fixes are given below.

@wildsm
Copy link
Collaborator Author

wildsm commented Nov 4, 2024

One simple fix is shown here:
main...bugfix/safeguarding_Mind_1

@wildsm
Copy link
Collaborator Author

wildsm commented Nov 4, 2024

The alternative version is here:
main...bugfix/safeguarding_Mind_2

@wildsm
Copy link
Collaborator Author

wildsm commented Dec 2, 2024

@jared321 prefers main...bugfix/safeguarding_Mind_1 but with a bit more documentation on the ordering change (ie., what is Par(5) and how and why should one use it)
@wildsm agrees and will address

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

1 participant