欢迎加入中国茉莉花行动部落

我们来自同一个家园,那里毒草丛生。
我们来自同一个部落,那里毒蛇横行。
我们播种茉莉,为了呼吸自由的芳香。
我们移植鲜花,为了拥抱春天的曙光。

Monday, March 31, 2014

我刚刚发表的数学论文:"T-递进法:线性和非线性规划的解析解"

原文网址:http://jasmine-action.blogspot.com/2014/03/t.html

我曾经贴出我的一篇数学论文的摘要。现在,该论文已经发表在“American Journal of Algorithm Research"。 见链接:

T-Forward Method: A Closed-Form Solution and Strongly Polynomial Time Approach for Convex Nonlinear Programming

http://article.sapub.org/pdf/10.5923.j.algorithms.20140301.01.pdf

下面的链接是我过去曾经发表过的一篇被引用数百次的论文:

A*Prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.20.8011&rep=rep1&type=pdf

SPIDER: A Simple and Flexible Tool for Design and Provisioning of Protected Lightpaths in Optical Networks
http://cm.bell-labs.com/who/drew/pub/bltj-spider.pdf


我的这篇论文是用初中几何方法解决当今数学尖端难题。

看懂这篇论文主要要看懂下面几个公式


1. 公式(67)算出限制条件的根,这些根的最小值给出边界点。

2. 将上面算出的根代入到公式(46)或(47)中算出配分函数Phi。

3. 将上面的结果代入到公式(41)中算出边界点,再带入到公式(43)中算出法线方向。

4. 用公式(53)算出T递进方向。

5. 用公式(54)算出T递进出发点。

6. 将上面的结果代入到公式(56)中算出T-递进点。

7. 重复上面的计算K次,直到无路可走,即新的递进点同前一轮递进点相同时,就给出了最佳解。对于N<10000的线性规划问题来说,K=10通常就给出最佳解。

也就是说,公式(58)是解析解的最终表达式。但这里需要通过上面列出的几个公式算出一些参数。


这里有许多数学专家,比如平正教授,还有那位看好戏网友,樊公教授,等等。欢迎大家对我的这篇论文拍砖。

我还有四篇类似的论文将在近期内发表,这包括:

A Closed Form Solution for Convex Quadratic Programming.

A New Approach for Integer Programming.

Mathematic Formulation for Supply Function.

A New Model and Optimal Solution for Labor Assignment.


有人问我这种论文有什么用处?又有多大价值?我就不妨在这里简要回答一下。

首先,当年苏联将此线性规划解法冷冻8年,这足以说明线性规划问题在军事上的价值。其在军事上的价值,不亚于电报电讯及莫尔斯密码。

线性规划和非线性规划所解决的问题是最大值和最小值问题。它广泛应用于资源优化配置,利润产出最大化,投入支出最小化。所以,只要有投入产出的地方,有资源配置的地方,都可以应用线性规划和非线性规划,进行资源合理配置,使得利润最大化。可以说,各行各业,只要有人类生产的地方,线性和非线性规划就有不可估量的价值和作用。

我以前曾经发过一篇关于包饺子的例子,以及习近平包包子的例子,这些都是线性规划的简单应用。

那么,我所发明的新方法,对比现存的方法又有什么新的价值吗?我的方法新就新在其收敛速度。现有方法的最快速度是N的5次方。我的方法提高到N平方。很多人对这些问题没有什么概念,那我就举例说明一下。

线性规划所要解决的问题大多都含有很多个变量和限制条件,成千上万个变量数那是非常普通的。有时要上百万。假如我们用当前运算最快的电脑(CPU),1GHz,就是说每秒钟能运算10的九次方,假设我们要解决一个有10,000个变数的线性规划问题。那么用当前最快的算法内点算法来求解这个问题,那就需要计算10000^5.5*ln(10000)*ln(ln(10000))=10^29,所需的计算机运算时间是:

10^(20-9)秒=10^20秒 = 6百万年

但是,如果使用我的新方法来计算,所需的计算机运算时间是:

10000^2*ln(10000) / 10^9 秒 = 1 秒!

目前,能够进行这种大规模(large scale)线性规划计算的必须通过几个著名公司生产的运算系统,那需要有大量的高速计算机在同时进行计算。生产这种运算系统最著名的是IBM的CPLEX,其它类似的运算系统(solver)还有CBC, FortMP, Gurobi, MINOS, IPOPT, SNOPT and KNITRO.等等等等。这些运算系统使用起来极其复杂,而且昂贵。如果你要求解一个大规模的线性规划问题,你首先要使用某种数学模型语言,比如AMPL。AMPL是我在贝尔实验室的同事David Gay 和 Brian Kernighan发明的。后者还是C语言和unix的发明者之一。使用AMPL不是免费的,你需要交使用license费。然后,你要将这个程序再送到一个solver如CPLEX去进行计算,使用CPLEX的费用就更高了。然后,你就回去睡觉,耐心等待,你根本就不知道这CPLEX何时能给你将结果反馈回来,少则几天,多则猴年马月。在这等待过程中,那是何等的折磨和煎熬。

因此,你要解决一个大规模线性规划问题,你首先应该是一个数学家,然后还应该是一个软件专家,你知道应该选用哪种语言来写出你的方程。你还要知道哪个solver能够解决你的问题。如果你是第一次使用这些软件,我保证你应该花上几个月的时间去掌握这些,然后,你还要去花钱购买这些需要的license。再去在你的电脑上去安装这些需要的连接软件。很多人和公司是不会花这么大功夫去求解他们的优化问题的。大多数公司都将他们的优化问题送给那些专业的公司去处理他们的优化问题。这是IBM目前赚钱的一个重要渠道之一。

如果使用我给出的方法,目前CPLEX要花几千年能够解出的问题,只需要几秒钟就能解决!那些含有百万千万变数的线性规划问题,是目前任何solver都无法解决的。但用我的新算法,也能用一台电脑在数小时内加以解决。


有了我的这个算法,许多原本无法解决的优化问题,现在都能够在一个微电脑上加以解决。那些原本要花上几年才能求解的问题,现在用几秒钟就能解决。而且不必送到那些大型电脑及联网电脑(grid)上去计算,在当地电脑就能求解。

可以说,如果我的新算法是正确的,那么,必将引发一场革命,这不仅是学术上的,而且是工业上的革命。

Saturday, March 22, 2014

补充说明一下我的那篇数学论文的市场价值

原文网址: http://jasmine-action.blogspot.com/2014/03/blog-post_22.html

我在楼下贴出我的一篇数学论文的摘要。见连接:


我的一篇用初中几何解决当今数学尖端难题的数学论文

http://duping.net/XHC/show.php?bbs=11&post=1297728

http://jasmine-action.blogspot.com/2014/03/blog-post_19.html


有人问我这种论文有什么用处?又有多大价值?我就不妨在这里简要回答一下。

首先,当年苏联将此线性规划解法冷冻8年,这足以说明线性规划问题在军事上的价值。其在军事上的价值,不亚于电报电讯及莫尔斯密码。

线性规划和非线性规划所解决的问题是最大值和最小值问题。它广泛应用于资源优化配置,利润产出最大化,投入支出最小化。所以,只要有投入产出的地方,有资源配置的地方,都可以应用线性规划和非线性规划,进行资源合理配置,使得利润最大化。可以说,各行各业,只要有人类生产的地方,线性和非线性规划就有不可估量的价值和作用。

我以前曾经发过一篇关于包饺子的例子,以及习近平包包子的例子,这些都是线性规划的简单应用。

那么,我所发明的新方法,对比现存的方法又有什么新的价值吗?我的方法新就新在其收敛速度。现有方法的最快速度是N的5次方。我的方法提高到N平方。很多人对这些问题没有什么概念,那我就举例说明一下。

线性规划所要解决的问题大多都含有很多个变量和限制条件,成千上万个变量数那是非常普通的。有时要上百万。假如我们用当前运算最快的电脑(CPU),1GHz,就是说每秒钟能运算10的九次方,假设我们要解决一个有10,000个变数的线性规划问题。那么用当前最快的算法内点算法来求解这个问题,那就需要计算10000^5=10^20,所需的计算机运算时间是:

10^(20-9)秒=10^11秒 = 3171 年

但是,如果使用我的新方法来计算,所需的计算机运算时间是:

10000^2 / 10^9 秒 = 0.1 秒!

目前,能够进行这种大规模(large scale)线性规划计算的必须通过几个著名公司生产的运算系统,那需要有大量的高速计算机在同时进行计算。生产这种运算系统最著名的是IBM的CPLEX,其它类似的运算系统(solver)还有CBC, FortMP, Gurobi, MINOS, IPOPT, SNOPT and KNITRO.等等等等。这些运算系统使用起来极其复杂,而且昂贵。如果你要求解一个大规模的线性规划问题,你首先要使用某种数学模型语言,比如AMPL。AMPL是我在贝尔实验室的同事David Gay 和 Brian Kernighan发明的。后者还是C语言和unix的发明者之一。使用AMPL不是免费的,你需要交使用license费。然后,你要将这个程序再送到一个solver如CPLEX去进行计算,使用CPLEX的费用就更高了。然后,你就回去睡觉,耐心等待,你根本就不知道这CPLEX何时能给你将结果反馈回来,少则几天,多则猴年马月。在这等待过程中,那是何等的折磨和煎熬。

因此,你要解决一个大规模线性规划问题,你首先应该是一个数学家,然后还应该是一个软件专家,你知道应该选用哪种语言来写出你的方程。你还要知道哪个solver能够解决你的问题。如果你是第一次使用这些软件,我保证你应该花上几个月的时间去掌握这些,然后,你还要去花钱购买这些需要的license。再去在你的电脑上去安装这些需要的连接软件。很多人和公司是不会花这么大功夫去求解他们的优化问题的。大多数公司都将他们的优化问题送给那些专业的公司去处理他们的优化问题。这是IBM目前赚钱的一个重要渠道之一。

如果使用我给出的方法,目前CPLEX要花几千年能够解出的问题,只需要几秒钟就能解决!那些含有百万千万变数的线性规划问题,是目前任何solver都无法解决的。但用我的新算法,也能用一台电脑在数小时内加以解决。


有了我的这个算法,许多原本无法解决的优化问题,现在都能够在一个微电脑上加以解决。那些原本要花上几年才能求解的问题,现在用几秒钟就能解决。而且不必送到那些大型电脑及联网电脑(grid)上去计算,在当地电脑就能求解。

可以说,如果我的新算法是正确的,那么,必将引发一场革命,这不仅是学术上的,而且是工业上的革命。

Wednesday, March 19, 2014

我的一篇用初中几何解决当今数学尖端难题的数学论文

原文网址:http://jasmine-action.blogspot.com/2014/03/blog-post_19.html

我的一篇数学论文将在下个月发表在一家美国数学期刊上。我这篇论文是关于线性规划和非线性规划的算法。这篇论文共有32页。我这里摘要发几页。这前面的几页的中文并非由原文翻译而来,只是向中文读者大概介绍一下线性规划的发展历史。

我当年曾经在贝尔实验室数学部工作几年,向那些当今的数学大师们学了几招。于是也就开始加入歌猜的队伍了。

我这篇论文并不难。可以说,我是用中学解析几何的方法解决当今的数学难题。这里有许多数学专家,但愿能对我这篇论文拍砖。我这里转发的部分内容难以给出原论文中的细节。如果有谁有兴趣,不妨等下个月论文发表后,再读原文。

当年,贝尔实验室的N. K. Karmarkar发明了“interior method”,并因此而引发了一场号称为“interior revolution”。贝尔实验室为此项发明申请了专利,这个专利的单项使用权就叫价九百万美元。我的新算法比interior method的算法提高了N的3.5次方,而且是给出精确解。相信我的算法比当年的interior method具有更大的市场价值。包括IBM,微软公司,以及各个航空公司,都会需要用我的新算法来更新它们的一些与优化有关的软件。让我们拭目以待。

刘刚
2014年3月8日



























Saturday, March 15, 2014

转发陸東:《馬航班機迫降在俄境西伯利亞---解夢者說》

《馬航班機迫降在俄境西伯利亞---解夢者說》
 
作者:中國基督徒民主黨發言人:陸東

(第一部)《馬航班機迫降在俄境西伯利亞---解夢者說》[作者:中國基督徒民主黨發言人,陸東] 2014年靈異之事頻傳。馬航謎案一出,天下人,無論是走卒販夫,还是達官貴人,皆言困惑。匪夷所思的是,各國的軍事衛星業主,皆沉默為金。近鄰知情者,如馬越和台灣軍方,或言不由衷,或顧左右而言他。然而,網上八卦文章卻如潮水,欲迷人眼球。有共軍背景的鳳凰衛視更是其中的“矯矯者”。那麼既然如此,網上再多一篇八卦文又何妨?
 
只因本黨同仁對馬航謎案,出奇地興趣盎然,議論紛紛;困惑之下,百思不得其解。於是,為了解惑,有說夢的,有求聖靈引導的,不一而足。作為發言人在不得已情況下,只能綜合眾議,解夢如下,供人笑談。有道是,賈雨村言,辜妄言之,讀者辜妄聽之。
 
【馬航案謎底】解夢者說:20143 8日馬航370班機(機身號9M-MRO)脫離馬來航空管制後,出人意料地沒有沿航線進入越南領空,也未向越南航管報到。幾乎在同時,馬航370的通信雷達被劫持者關閉,與地面航管失聯。該機雖然在民航二線雷達屏上失踪。但按常理,各國軍方雷達仍可跟踪其行踪。該飛機在保持向北飛行的同時,小角度向東偏,飛入中國南海海域。於是,被劫持的飛機在改變航線後,朝正北方向的中國大陸飛行。 大約在凌晨三點左右,飛機從香港航管區飛入中國大陸,而後直撲北京。劫機者是三名共軍總參特工(含美女特工)。登機用的護照是真護照,假名字。真護照是因為由公安部“特科”經辦。假名字是要掩蓋真實身份。其中一位假名叫ZHAO QI WEI的特工用的護照,和福州俞姓公民的護照是同一個號碼。
第二部:《馬航班機迫降在俄境西伯利亞---解夢者說》[作者:中國基督徒民主黨發言人,陸東]
 
約四小時後,被劫持的馬航飛機到達北京上空。僅在此前不久,指揮部才給劫機者下達命令細節,叫飛機去撞中南海或其他要害部們。去上演盜版中國特式911可幸的是,今日中國民智已開,特工也是人類,並非是無腦兒。於是,尷尬的一幕出現了:當恐怖命令剛傳入耳,911血腥一幕浮現眼前。此時此刻,哪能不思量:恐怖分子是千夫所指,萬人唾罵,遺臭萬年的啊!更何況,要殺的乘客大多數是華人同胞啊! 於是,此情此景,劫機犯們的良知底線在內心譴責中,痛苦掙扎,難於突破。於是,後續的規定動作在手腳哆嗦中,躑躅不前。此刻,邪惡指揮部惱羞成怒,爆跳如雷,但無計可施。用導彈擊落吧,因突發狀態全在意料之外,故一時無法協調導彈部隊。正當中南海和西山軍委的黑幫頭領們,上上下下慌亂之際,兩岸猿聲啼不住,馬機已過北京城!
 
後來,飛機經中國東北空域飛出國境。又飛了約不到兩小時,機載的七小時航油快耗盡,抵達俄羅斯西伯利亞地區,共青城西北方和外兴安林東北方之上空。一直到此時,飛機信號才真正從各國軍方雷達屏上消失;地理座標是:北緯N60.56東經E130.35。飛機整體迫降俄國軍用機場。
 
而後,中國開始一場緊鑼密鼓的,可能涉及八方多國的外交協調。可能核武威脅和銀彈攻勢並舉。果不其然,俄越台韓印度等國從一開始就“謹言慎行”,任由他馬來一國忽悠全球。一場聲東擊西的南海搜救鬧劇,急急匆匆,粉墨登場!欲轉移平民視線,好讓共軍爭取時間,去處理那不知道如何處理的西伯利亞後事。
 
所謂後事,不是指墜機後的喪事,因馬機已成功迫降,人機無恙。後事是,共軍總參要想出一個滿天過海之術,來掩蓋共軍是國家恐怖主義根源的真相。如果共軍的最終選項是:先承諾中俄軍事同盟前題,而後要俄羅斯配合.讓馬機從西伯利亞重新起飛,到達印度洋的共軍所選之地;上演大戲第二季,讓已迫降和生還的人機再次被劫持,最終讓其墜毀。罪上加罪,邪惡之極!
 
【大夢覺】萬一解夢者說與日後真相,如有雷同,純屬巧合。若你不相信巧合,請解釋為聖靈引導。撒旦謊言騙不了基督徒,因為後者行在(神)光中。哈利路亞!

Tuesday, March 4, 2014

周永康招募培训的“卧槽”白宫“七仙女”、 奇袭美国娘子军

原文网址: http://jasmine-action.blogspot.com/2014/03/blog-post.html

自从2009年9月我发起“墙倒众人推”(Tear Down This Wall)系列画展,共军发现我最终是想冲击三八线,以此搞垮中共。共匪就对我搞釜底抽薪,将我账上20多万美元转走,李瑞环儿子杰弗瑞派其亲信严文明亲自给共匪送来六万多美金活动经费,将我通过伯恩斯坦募集到的5万美金截留,并轮番对我进行法律诉讼,还多次骗我去东南亚同他们面谈。



七仙女”照片。

没曾想,这共匪也有失算的时候。将好不容易派到我身边的奸细调走后,使我有时间来跟共匪头子胡锦涛正面叫板,这不,又给他闹起了茉莉花行动,搞得共匪鸡飞狗跳,鬼哭狼嚎。还有好戏等着他们哪。那共匪女军官及她们背后的主谋一定是被胡锦涛大骂一顿,说他们是成事不足败事有余。那个亲自来美国给共匪女军官送6万美金的严文明,已经将他的电话和Email都彻底切断。原先他是每年必来几次美国,现在他是再也不敢来了。还有共匪女军官在芝加哥上学时就认识的李瑞环儿子杰弗瑞,是他派遣严文明来美国,现在也对严文明恨之入骨。



七仙女变老千,团伙诈骗

也许有人会问,郭盈华要买高档商品,我不给买,她又有什么办法?她的办法多了去了。一个就是大吵大闹,和她妈妈一道跟我大吵大闹。说我娶得起老婆却养不起。另一个就是串通她的朋友来说服我。

这里我不妨举一个例子。右图是她们自称的七仙女,她们当中的几个人都出现在我的婚礼上。其中的穿红衣者叫翟晶。翟晶在我婚礼上跟我说她是作为我男方的人来参加婚礼的,因为她跟我是北大校友,她是北京大学法律系83级,我们同期在北大读书,她们班有几个同学我还认识。翟晶说她一定会站在男方立场上帮我说话。可是,翟晶几次到我家都会跟我说是否给郭盈华买LV包了,说娶她们这样的七仙女是我的福气,她们七仙女的标准是每个月买一个LV包,还得将所有钱都交给她们管理。我说我养不起这样的仙女。翟晶就唠唠叨叨地开导我,说钱都是身外之物,男人挣钱就是给女人打扮的,莫不如干脆将钱都给女人,免得老婆整天到外面说我闲话,太丢人。

翟晶的这席话,不禁让我想起我在监狱里碰到的一种叫“踹表”的盗窃犯罪。所谓踹表就是由几个诈骗犯组成团伙,先有几个面似善良的妇女在一起议论以吸引行人,说某人的手表是如何如何珍贵,但他家里出事,想贱卖等等。然后就会有行人想捡便宜,花上几千人民币买下这个号称值几万的金表或钻石表。等买主发现买的表只是值几块钱的滥表时,那个犯罪团伙早已无影无踪,去令外的地方“踹表”了。现在想起来,这个北大毕业的翟晶,怎么就是一个“踹表”团伙里的老千或“托”啊。我希望北大83级法律系的人能够帮我了解一下,这个翟晶是从哪里学会这套踹表诈骗招数,而且她们七仙女还配合默契,在世界范围内团伙作案,只不过她们兜售的不是假冒金表,而是假冒仙女。

翟晶在一年前从纽约搬到了香港。这个所谓仙女女在三年前又傍上一个老美,在半老徐娘时才生了一个混血儿。我没见她自己有一个LV包,却非让我给郭盈华每个月买一个LV包。我真想不到,北大还出这样的仙女,真是北大的耻辱。

当然,其她几位仙女不是跟我说她的结婚戒指是十几万美元,就是跟我说老公又给她买了一个五万多美金的手表,或者说给她买了上百万的房子。她们不过是使用同样的老千手法,帮助郭盈华对我进行诈骗和盗窃。

上面照片最左面的一位叫Crystal Hou。她是中共支持的“中国华尔街金融协会”的发起人和主席,这个侯小姐没有任何金融背景,却占据如此显赫位置。我曾有幸参加她主持的会议,她能将中国副总理王岐山,中国各个国有银行的行长请到她们的会议上作报告。可见她的中共背景。侯小姐过去常到我家。她几次提及她是如何将她的几个男友都逼得发疯,有几个男友都恨得非杀了她不可。她不得不撤回中国躲藏。现在又交上了一个在上海作意大利皮货生意的大老板,前年来我家时,提及她刚刚又作了一次人流打胎。我在华尔街一起工作过的几位成功男士曾津津乐道同侯女士有染。这个女人,不知作了多少次人流了。是担心她的后代会遭到报应罢。快50了,还在给人当二奶。

这七仙女同那些“踹表”团伙不同的是,踹表者通常是去骗生人,而且还经常得给当地公安进贡,否则就有被抓坐牢的危险。可这七仙女的诈骗对象却是自己的丈夫或情人,她们的诈骗技术都是共产党精心培养的,有共军总参高级情报人员帮她们锁定敲诈对象和制定行动方案,一旦他们掉脚掉链子,有共产党的九百六十万平方公里土地给她们作庇护所。现在,那七仙女中至少有四人已经潜回中国或香港。

据郭盈华自己跟我说,除了上面提到的侯小姐和翟晶,这七仙女中的其她人都是由郭盈华招募的。而翟晶和Crystal Hou是自己设法挤进七仙女团伙的,跟其她仙女比较,她们二人没有受过严格正规的军事训练,属于自学成才。但这二人却为郭盈华的诈骗和向中国传送信息不遗余力,效尽犬马之劳。可见其她几人在这个团伙中所起的作用了。

我必须说明,这七仙女都是知道郭盈华的共军军官身份的。她们几乎每个月都聚会一次,她们从来不去揭露郭盈华的军官身份,而是千方百计为郭盈华造假掩盖。我在这里贴出她们的照片,就是为了让FBI能够通过她们去证实郭盈华的共军军官身份。至于她们是否是共军军官,我无意也没有能力去证实。

“七仙女”中的几个已经或是回国,或是去香港躲藏了。我会让那几个共匪燕子,一个一个暴露,让共匪花重金培养的燕子就此报废。让她们之间狗咬狗。让她们知道,跟我使美人计,那就将是赔了夫人又折兵,连带暴露她们同伙,危及她们后院中南海。