文件名称：具有范数约束的二次最小化：最小化受范数（x）（不）等式约束的凸或非凸二次方程-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-18 11:46:10
matlab
该例程最小化受变量的 l2 范数约束的任意二次函数。 该问题是信任域算法中常见的子问题形式，但毫无疑问还有其他应用。 用法： [xmin,Jmin] = trustregprob(Q,b,w) [xmin,Jmin] = trustregprob(Q,b,w,doEquality) 当 doEquality=true（默认）时，例程解决， 最小化 J(x) = x.'*Q*x/2-dot(b,x) 使得 ||x|| = w 其中 ||x|| 是 x 的 l2 范数。 返回的变量 xmin，Jmin 是最小化 x 及其目标函数值 J(x)。 当 doEquality=false 时，例程求解改为服从 ||x|| <= w 。 Q 被假定为对称的，但不一定是半正定的。 换句话说，目标函数 J(x) 可能是非凸的。 由于该解决方案基于特征分解，因此主要适用于Q不太大的情况。 如果存在多个解决方案
【文件预览】：
trustregprob.zip