MATLAB Answers

Sparsity exploitation in optimization

4 ビュー (過去 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 ?

  0 件のコメント

サインイン to comment.

採用された回答

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

サインイン to comment.

その他の回答 (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

  0 件のコメント

サインイン to comment.

サインイン してこの質問に回答します。

製品


リリース

R2018a

Translated by