数学建模社区-数学中国

标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器 [打印本页]
作者: 建不了的模。    时间: 2014-8-7 14:02
标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器
基于Newton算法的LCP / MCP (线性互补问题)解算器
8 i; }0 L, m# b
+ v& Q9 o' t) b# N) R5 R2 y, n" YSolve the Linear Complementarity Problem." ?" g5 \/ Z2 K8 R& f6 W0 D
! ?7 }& v( k6 h8 b
x = LCP(M,q) solves the LCP  ' \1 S5 m3 `/ ^
0 N5 I! l/ ~" e; J2 c3 o. A
          x >= 0  3 z' Q4 g* r' g4 ?' Z7 _' D$ Y0 Z5 _1 \
     Mx + q >= 0  
' Z. [" v8 |! Z0 S9 `4 s8 Q  x'(Mx + q) = 0  
/ b1 u, \6 J, W' r7 ?% Y5 m! f5 {; x. F/ K9 h) {
  x = LCP(M,q,l,u) solves the generalized LCP (a.k.a MCP)  & p7 |5 A6 _$ H% E+ ^

! g4 X  V0 \) Y4 y# P+ v* e0 J) T# A  l < x < u => Mx + q = 0  3 }, z: a4 \0 b$ P6 p
      x = u => Mx + q < 0  
  P( X- a2 J' I6 D: A  l = x => Mx + q > 0  
7 M% h/ y2 z1 B/ ]% R# s8 _8 t
  x = LCP(M,q,l,u,x0,display) allows the optional initial value 'x0' and  ! s8 x% V9 [# J) ^! `7 y; Q
  a binary flag 'display' which controls the display of iteration data., U/ q8 r. k( P: [
" b4 c7 |, [$ d4 j4 `
3 f' e& o' p8 g( V8 e
作者: 自己想    时间: 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
必须回复吗
( o! |3 M& z" B8 s8 s



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