数学建模社区-数学中国

标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器 [打印本页]
作者: 建不了的模。    时间: 2014-8-7 14:02
标题: 基于Newton算法的LCP / MCP (线性互补问题)解算器
基于Newton算法的LCP / MCP (线性互补问题)解算器2 @  e7 G4 z( Y. A+ S0 @

& h7 A3 [. [/ e* a; SSolve the Linear Complementarity Problem.
4 X; D# @4 X2 W2 A, N; E0 z# e$ n6 c) r2 z$ q3 @6 G
x = LCP(M,q) solves the LCP  
6 f. [  ^; i+ g3 H( T4 U5 R  i% k3 s% h. Q) z0 e) [
          x >= 0  
  r5 L( g! T' Q/ n  O     Mx + q >= 0  
# I7 v& _$ Z$ G5 M  w  x'(Mx + q) = 0  $ J( n6 b' `( g" w1 d/ M# K

* M* y2 V2 ]' p  x = LCP(M,q,l,u) solves the generalized LCP (a.k.a MCP)  
8 c7 Q& ^. J. \% }/ H) @
% K% n- `7 b- X" D6 t: z6 A1 \+ ?  l < x < u => Mx + q = 0  
8 P; B: \& |, l- u- Z# \# ~      x = u => Mx + q < 0  
$ o$ |, h& a0 C% E  l = x => Mx + q > 0  ; V5 y5 [6 V- N4 ]! o5 F& W- x

( X3 x0 n1 ?+ c: H  x = LCP(M,q,l,u,x0,display) allows the optional initial value 'x0' and  
( U  ]3 m4 Q* Y6 i: U+ I" a# m  a binary flag 'display' which controls the display of iteration data.) Y: l6 ~5 Z, b; X: f* W/ U* [
$ c3 a% L$ C5 n/ f; {# k
' K' Q- ?  j. f) g0 L. [! ~9 O! p; s
作者: 自己想    时间: 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
必须回复吗, G0 n9 b1 y5 j' v" E- s& y




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