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

Optimization #7

Open
oyamad opened this issue Nov 20, 2017 · 2 comments
Open

Optimization #7

oyamad opened this issue Nov 20, 2017 · 2 comments

Comments

@oyamad
Copy link
Member

oyamad commented Nov 20, 2017

Now a derivative free bounded univariate optimization function Optim.optimize (Brent()) is used to compute the max in the Bellman operator. This part should be the main bottleneck. It will be more efficient if we utilize information on 1st and 2nd derivatives of f and g.

Options: in ContinuousDP,

  1. 1st and 2nd derivatives are mandatory;
  2. 1st and 2nd derivatives are optional; in this case, we have to switch the optimization solver depending on whether or not ContinuousDP has derivatives.
@sglyon
Copy link
Member

sglyon commented Nov 20, 2017

Given that we require users to pass in functions for f and g, we should be able to use automatic differentiation exactly and efficiently calculate the derivatives of f and g.

I think Optim has this functionality built in

@oyamad
Copy link
Member Author

oyamad commented Nov 20, 2017

Thanks, I didn't think about automatic differentiation. (And I have no experience with that.)

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

No branches or pull requests

2 participants