数学建模社区-数学中国

标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器 [打印本页]
作者: 建不了的模。    时间: 2014-8-7 14:02
标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器
基于Newton算法的LCP / MCP (线性互补问题)解算器
' H$ f1 ?; ~: O3 c, F5 z2 V+ A- i
) _* \5 r4 ]' t$ N$ \4 k6 j0 bSolve the Linear Complementarity Problem.% y! Y6 o8 q/ f; y. j

1 Z. ~# a, N2 `2 G, n2 R, _x = LCP(M,q) solves the LCP  
$ H6 K" O0 W- W, @) z1 }
0 I. H2 ?  t! E& J          x >= 0  ! T  f  J6 n6 y5 p- h" b& {- Q
     Mx + q >= 0  
( _. A& c3 d& o+ D8 `  x'(Mx + q) = 0  
/ p3 g/ f) x( k
' K; y( `  R: C0 _  x = LCP(M,q,l,u) solves the generalized LCP (a.k.a MCP)  
5 g9 B4 q. v1 ]1 J
9 y# r) S! g( g6 z  l < x < u => Mx + q = 0  
" m$ G7 q8 @# w0 Y; ~) r- |4 g      x = u => Mx + q < 0  $ K1 i/ A$ c( F9 d
  l = x => Mx + q > 0  
/ n2 [9 Y1 L! a+ I, {
3 R- U' K  R3 c/ ]5 ^( C2 x% m' l* N  x = LCP(M,q,l,u,x0,display) allows the optional initial value 'x0' and  
% S# _- w2 W# o4 g, L' P, S  a binary flag 'display' which controls the display of iteration data.
1 a2 b. H5 |. C; P
: a; [+ k. S) l/ w- O5 {7 j& {# {6 ]/ _5 h5 r) j4 M6 }6 J
作者: 自己想    时间: 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
必须回复吗
2 Q' Y0 Z& r3 L% Z- S$ _



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