Quadratic minimization with norm constraint
This routine minimizes an arbitrary quadratic function subject to a constraint on the l2-norm of the variables. The problem is of a form commonly encountered as a sub-problem in trust region algorithms, but undoubtedly has other applications as well.
USAGE:
[xmin,Jmin] = trustregprob(Q,b,w)
[xmin,Jmin] = trustregprob(Q,b,w,doEquality)
When doEquality=true (the default), the routine solves,
minimize J(x) = x.'*Q*x/2-dot(b,x) such that ||x|| = w
where ||x|| is the l2-norm of x. The variables returned xmin, Jmin are the minimizing x and its objective function value J(x).
When doEquality=false, the routine solves instead subject to ||x|| <= w .
Q is assumed symmetric, but not necessarily positive semi-definite. In other words, the objective function J(x) is potentially non-convex. Since the solution is based on eigen-decomposition, it is appropriate mainly for Q not too large. If multiple solutions exist, only one solution is returned.
Zitieren als
Matt J (2024). Quadratic minimization with norm constraint (https://www.mathworks.com/matlabcentral/fileexchange/53191-quadratic-minimization-with-norm-constraint), MATLAB Central File Exchange. Abgerufen .
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
- Mathematics and Optimization > Optimization Toolbox > Nonlinear Optimization >
- Mathematics and Optimization > Optimization Toolbox > Quadratic Programming and Cone Programming >
Tags
Quellenangaben
Inspiriert von: Least-square with 2-norm constraint
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
Version | Veröffentlicht | Versionshinweise | |
---|---|---|---|
1.3.0.0 | Improved error checking
|
||
1.2.0.0 | Fixed a bug that affected the special case b=zeros(N,1) |
||
1.1.0.0 | Improved numerical robustness
|
||
1.0.0.0 |
Minor polishes to file description
|