Clear Filters
Clear Filters

Matlab solver for unconstrained convex optimization

3 views (last 30 days)
I have a large scale unconstrained convex optimization problem as follows
min , where and u are N-dimensional vectors, λ is a scalar. They are all provided before optimization. Here, M and N are very large.
I use fminunc function in matlab, but it is too slow. Does matlab have some accelerated solver for the above unconstrained convex optimization?

Accepted Answer

John D'Errico
John D'Errico on 2 Dec 2023
Everybody wants things to be incredibly fast. Large problems can take large time.
Nothing stops you from writing a simple gradient descent solver. Put a line search on it. Will it work well? Who knows.
In fact, I see that fminunc can perform a simple gradient descent scheme.
In there, we see the flag to cause fminunc to use gradient descent.
Finally, if the objective function is as simple as you show, then you will probably gain by providing the Jacobian yourself, instead of letting it compute the gradient using a finite difference.

More Answers (0)

Categories

Find more on Quadratic Programming and Cone Programming in Help Center and File Exchange

Products


Release

R2023a

Community Treasure Hunt

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

Start Hunting!