码迷,mamicode.com
首页 > 其他好文 > 详细

二次方程优化(一)

时间:2017-10-27 20:38:41      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:bottom   otto   代码   img   例子   atl   logs   upper   out   

在本文中,我们初步讨论一下二次方程的最优化,先贴出结论,感兴趣的同学可以继续往下看推论的过程,不想看推论的可以直接跳到最后看例子如何应用

对于最小化方程

技术分享

解是

技术分享

最小值是

技术分享

发现matlab中没有LDU分解的函数,只有LU分解,先贴上LDU分解的代码,需要的同学可以复制。关于相关的原理,这里就不赘述了,都是初等行变换

function ldu(A)
%{
--------------------------
INPUT
A: matrix;
--------------------------
OUTPUT
L: lower triangular matrix
D: diagonal matrix
U: upper triangular matrix
--------------------------
%}
nn = size(A);
n = nn(1);
A = [A, eye(n)];
r = 0;
for j = 1:(n - 1)
    r = r + 1;
    for i = (j + 1) : n
        A(i, :) = A(i, :) - A(i, j)/A(r, j)*A(r, :);      
    end
end
L = inv(A(1 :n, (n+1) : 2*n))
D = diag(diag(A))
U = D\A(1: n , 1: n)
end

 之后会稍微用到这个函数,不过喜欢手算的同学可以跳过这个

下面进入正题

技术分享

贴上代码和运行结果

syms a b c 
ldu([a b; b c]);

 技术分享

 所以方程变成

技术分享

技术分享

技术分享

二次方程优化(一)

标签:bottom   otto   代码   img   例子   atl   logs   upper   out   

原文地址:http://www.cnblogs.com/Mr-ZeroW/p/7744964.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!