Sparsity exploitation in optimization

1 次查看（过去 30 天）
SandeepKumar R
SandeepKumar R 2019-3-5
评论： Alan Weiss 2019-3-6
Does the fmincon algorithm exploit sparsity of hessians and jacobians while solving optimization problem ?

请先登录，再回答此问题。

采纳的回答

SandeepKumar R
SandeepKumar R 2019-3-6
A follow up question. Do they automatically detect sparsiy and switch to Large scale mode (sparsity exploited) or do we specifically have to supply some information to use this funtionality ?
  1 个评论
Alan Weiss
Alan Weiss 2019-3-6
Generally, the large-scale algorithms do the conversion to sparse linear algebra internally, and the medium-scale algorthms do the conversion to full linear algebra internally. I tried to state this in the link I gave ("Furthermore, you do not need to specify any sparse matrices to use a large-scale algorithm.").
Alan Weiss
MATLAB mathematical toolbox documentation

请先登录，再进行评论。

更多回答（1 个）

Alan Weiss
Alan Weiss 2019-3-6
There are several fmincon algorithms, and they each exploit sparsity differently. The term "large-scale" means that an algorithm exploits sparsity, as explained in Large-Scale vs. Medium-Scale Algorithms. A brief outline of the fmincon algorithms is given here, including which algorithms are large-scale.
Alan Weiss
MATLAB mathematical toolbox documentation

类别

在 Help Center 和 File Exchange 中查找有关 Solver Outputs and Iterative Display 的更多信息

标签

产品


版本

R2018a

Community Treasure Hunt

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

Start Hunting!

Translated by