Weierstrass's theorem

this theorem relates to the existence of minimization solution for an optimization problem.

Definition of min solution
Another expression

infimum n. 下确界

Example of nonexistence of a minimizing solution
Proof the existence of minimum solution with nonempty, compact set and continuous map
definition of the cone of tangents
examples of cone of tangents
Step size scheme for self-regulated MSA

scheme and guarantee the convergence because this scheme satisfies the conditions.

MSA in a whole solution procedure

Paste_Image.png

MSA is a step size adjust strategy that serves the whole decent direct based solution algorithm
It is also known that for more details, refer to Sheffi (1985)

MSA is a step-size adjust scheme in convex combination method.
So, the SUE solution problems consist of two steps: direction and step size. for the stepsize, the simplest way is MSA. for the direction, like dial's method the solution follow the logit model.
Critique of Logit-Based Network Loading, IID property
Dial's method still reflect logit model.

Paste_Image.png

it can see, that algorithm is, of course, correct theoretically.
Next step is to debug in programs.
Anthony Chen 2009 self-adaptive method, said stop criteria is UE, so, it is inferred that it also exists SUE stop criteria. But, I am not sure.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 我们要学会感恩。 就像小鸟感恩天空一样,因为它给自己带来了无穷无尽的空间来飞翔。 像植物感...
    2008周舒凡阅读 518评论 0 5
  • 一、RunLoop 的概念 字面意思是“消息循环、运行循环”,RunLoop 实际上就是一个事件循环对象,这个对象...
    风轻鱼蛋阅读 500评论 0 1