Skip to content
This repository has been archived by the owner on Dec 27, 2019. It is now read-only.

Use memoization for unbracketed GoldenRatio #11

Open
sebasv opened this issue Oct 15, 2018 · 0 comments
Open

Use memoization for unbracketed GoldenRatio #11

sebasv opened this issue Oct 15, 2018 · 0 comments

Comments

@sebasv
Copy link
Contributor

sebasv commented Oct 15, 2018

Concerns calls to GoldenRatio::minimize:

(paraphrased)
If the function values generated in GoldenRatio::explore are stored in a key-value map, and then instead of the precise golden ratio just a "close enough" value from the map is used, the number of evaluations in GoldenRatio::minimize_bracket is potentially lowered at the cost of space.

Originally posted by @to266 in #6

@sebasv sebasv mentioned this issue Oct 15, 2018
1 task
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant