[文集] [专题] [检索] [独立评论] [海阔天空] [矛盾江湖] [全版论坛]


所跟帖: ½Æß ÒªÇóÔ­µãÔÚ¶àÃæÌåÄÚÊÇ´ÓÄãÉÏÏÂÎĵõ½µÄ   2023-04-11 01:31:33  


作者: Áõ¸Õ   ÊÇÎÒû˵Çå³þ 2023-04-11 02:11:53  [点击:1046]
ԭֱLPԲʽ͹塣ǵܶ˲֪LP⣬ҾDZ任ŽóļԱ

Ҫ˵ǣ͹ԭ©֣һЩpiecewise linear curveɵġÿľֲƽ涼ԱʾһԷ̣һԲʽͶһռ䡣κһƽ涼ͨһ߷Լԭ㵽ƽĴֱҪ˵еķ߷Լԭ㵽ƽĴֱ룬͹ԲʽеĸϵͲȫȷˡ˵κһġ

Ӻδ˵ʾbԭ㵽ƽĴֱ룿෴һ˵ԭܲ͹ڵ㡣

ξͿ϶bǷǸģ

aǷ߷ξݴ˾һҧbԭ㵽ƽĴֱأⲻӦ⣬ȫ룬ϡѵͲƵԭ㵽ƽ ax = b_j Ĵֱd = ||b_j||/||a||ô

ڱл˵:ҪԭڶǴĵõġҵIJֹһε˵ԭδڵ㣬xһڵ㡣ܷĽ飬Ϊ˽򵥻ͼ轫ԭƽƵڵ㡣ҸĹʽһֱǼԭ㲻ڵġ˵˵ǴĸйɳҪԭڵġ

֪˸ķ߷ԭ㵽Ĵֱ룬Ax <= b еAbĸȫȷˣȻԲһϵҿû˵ΨһȷӴô˵Ax <= bͬƽķ߷ͽؾûйϵأҲм֪Щ֪гAx <= b IJʽѡ

ܷ໰ܽһ£˵һ仰ǿ׵ġ

ѧDz̫û˼ˣ

ҳҲAx <= bʵ壬ҳ˵ˣô

---------------------------
һά塣ĸķ߷aԼԭ㵽ƽĴֱ루ؾأ
ѧʽʾöΧVɱʾΪ
Ax < b

ά m ߷a ԭ㵽mƽĴֱġ Ax < b ̺άйϵ ѧʽʾľǰһ˵ĸķ߷aԭ㵽ƽĴֱ룬bӦ m ɵʸ b ǷǸģ A m λⷨɵmx3 £ԭڶڲ

ѧʽAx < b ǰһ˵ ķԭ㵽 ƽĴֱȵ ޹ϵ Ǿˡ
���༭ʱ��: 2023-04-11 04:01:02

加跟贴

笔名:     新网友请先注册笔名 密码:
主题: 进文集
内容: