数学建模社区-数学中国

标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器 [打印本页]
作者: 建不了的模。    时间: 2014-8-7 14:02
标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器
基于Newton算法的LCP / MCP (线性互补问题)解算器3 D. i" j7 B( o2 j) Y. L$ o( i
: ]1 h; U7 o1 p0 b0 G! ^
Solve the Linear Complementarity Problem.
- ?( }7 H5 a8 {, n/ O; }
" _) ]& H) t: f+ Hx = LCP(M,q) solves the LCP    C9 m! d2 ]7 i+ l5 L7 u7 U$ N% a% J

' e+ r! u" I+ z# |. X, Y          x >= 0  
' B* a3 L3 I. G     Mx + q >= 0  
0 `7 n% {: [; \2 I* N  x'(Mx + q) = 0  
) m/ t6 [+ Z/ r4 u
, z" A  A/ M2 r- b2 }  x = LCP(M,q,l,u) solves the generalized LCP (a.k.a MCP)  
8 L# `0 e7 A: O* s
. i: U0 H; c/ p; a: ^  l < x < u => Mx + q = 0  
0 h5 J  t0 }" G8 n) Q; _7 d      x = u => Mx + q < 0  
; Q4 e- Q6 V6 L9 d9 S1 y  l = x => Mx + q > 0  
+ m: u8 b) [% ?" \' C2 t8 ]4 w8 b4 R: s: |2 y7 U
  x = LCP(M,q,l,u,x0,display) allows the optional initial value 'x0' and  
. X9 y6 l- [' e3 x9 c  a binary flag 'display' which controls the display of iteration data.
' t, P% E! m! N1 P& _8 W1 K  |/ N& A4 u* _
* r6 I8 _$ ?2 e" x
作者: 自己想    时间: 2014-8-7 14:38
。
作者: 狂子    时间: 2014-8-7 16:50
赞一个。。。。。。。
作者: dunang    时间: 2014-8-8 10:50
赞
作者: 772559732    时间: 2014-8-8 14:54
比赛快开始啦，期待和忐忑
作者: 狂子    时间: 2014-8-11 10:11
赞一个。。。。。。。。
作者: ..继续、_Contin    时间: 2014-8-12 18:34
0.0，来看看
作者: delaunay    时间: 2014-12-21 08:23
必须回复吗
: v  L, q' j3 M8 X7 l; E6 ?



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5