how to speed up a large convex problem (10000 variables) by supplying gradient to fmincon

5 ビュー (過去 30 日間)
mohamed Faraj
mohamed Faraj 2020 年 10 月 5 日
コメント済み: Walter Roberson 2020 年 10 月 5 日
I have a large convex problem that has linear objective function, linear constraints and nonlinear constraints. I put the linear constraints as a matrix and nonlinear constraints in a function. However, it takes a week to run fmincon for 600 iterations (it didnt reach an optimum solution yet). I read that we can speed up fmincon by supplying gradient or hessian to fmincon. But I do not know how to do that. Your help is appreciated
  3 件のコメント
mohamed Faraj
mohamed Faraj 2020 年 10 月 5 日
Thank you Walter. Any idea how much time could we save by providing gradient for a large problem?. I am asking because i want to see if it is good to spend time on this.
Walter Roberson
Walter Roberson 2020 年 10 月 5 日
If your gradient is dense, then for that kind of size, the numeric estimation that is already done would often be faster, and the controlling factor would be whether you need the additional accuracy possible with the explicit gradient method.
If you gradient is sparse, then there are sparse gradient options that might be useful considering the number of variables.

サインインしてコメントする。

回答 (0 件)

カテゴリ

Help Center および File ExchangeSolver Outputs and Iterative Display についてさらに検索

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by