算法演化论
文章平均质量分 70
boluo1982107
积极,勤政,不二过。
展开
-
泰勒展开 . 为什么要学习数学分析?(读算法演化论的联想)
泰勒公式的本质,不过将一个三角公式展开成多项式形式,为何备受推崇?yathing的推测是:公式给出了一个信号,我们可以“无限精确”地求解一个三角函数了,无论要求多高的精度,我们都能通过不断地计算达到——这个不断计算的工作,就交给计算机吧。 概率学上有个理念:“足够小的概率,就是不可能事件。”那么我可以借鉴一下,用在计算领域:“足够高的精度可以达到,就表示此问题已经得到解决。”哥原创 2008-11-04 10:08:00 · 1686 阅读 · 0 评论 -
Walsh函数:极度的数学美
Walsh函数取值简单,仅取0和1两个值,但是它们在这两个值之间频繁地跃变,似乎比三角函数要复杂得多。表面上复杂的函数,多种的排序方式,依据表达式难以作出它们的图形,传统的数学处理方法(如微积分)难以奏效,但它竟然是由一个简单的方波演化生成的。从方波R(x) = 1处罚,经过伸缩平移的二分手续即可加工出Walsh函数系。这是个完备的正交函数系,它可以用来逼近一般的复杂函数f(x),即有原创 2008-11-05 08:17:00 · 7403 阅读 · 0 评论 -
算法的演化 . 简化与统一 . 计算数学之美
1976年,Atiyah,《数学的统一性》:“......如果我们积累起来的经验要一代一代传下去的话,我们就必须不断地努力把它们加以简化和统一”。我们深信:由于计算机解题的原理是简单的,算法设计的思想和基本技术也应当是简单的,常用的快速、高效的算法,均可概括为所述的模式,比如:快速缩减、并行算法等。在数值算法设计领域,分:缩减技术、校正技术、松弛技术、快速算法设计、并行算法设计;如果深原创 2008-11-04 09:25:00 · 1011 阅读 · 0 评论