数学建模社区-数学中国

标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器 [打印本页]
作者: 建不了的模。    时间: 2014-8-7 14:02
标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器
基于Newton算法的LCP / MCP (线性互补问题)解算器# O+ G2 B# z2 H8 L: e$ o0 T
) H; p4 A) e6 D; i' M$ C, t. @
Solve the Linear Complementarity Problem.
& O6 ]7 E& E( Y- B! |( s
  P6 G. H  b$ k1 Rx = LCP(M,q) solves the LCP  
: r& F) k: ]4 ~9 c& {( G% g  }' M0 x# T7 U1 q
          x >= 0  
! S# I  e; h9 r. l9 ~. K' w     Mx + q >= 0  2 T7 e; \* _3 M* ^3 u6 M
  x'(Mx + q) = 0  0 d: X, s5 i! S( M. ~

" ]9 D  u8 Z) S3 W+ l. j  x = LCP(M,q,l,u) solves the generalized LCP (a.k.a MCP)  
3 ?) g& Z" _6 _0 S: y! [" t- W6 p
  l < x < u => Mx + q = 0  & H9 @) I( R8 R( s+ M
      x = u => Mx + q < 0  : k  Z3 y, @1 E- i( a* E1 u& G  \+ l
  l = x => Mx + q > 0  
1 C% D6 Q. e% w4 b
4 S# B. Z% z# i7 O3 ~# U9 l3 |  x = LCP(M,q,l,u,x0,display) allows the optional initial value 'x0' and  
! C; K& i3 ]8 u, ]+ q  W  a binary flag 'display' which controls the display of iteration data.' w/ U. q3 Y. |  W+ V. m0 B
1 R* c# X: s  k2 c/ v7 p3 I5 H
2 d  W5 E- ^. p0 S0 a
作者: 自己想    时间: 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
必须回复吗
  W5 d/ b, @7 O1 D0 H; e



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