返回

科技:量子霸权

首页
关灯
护眼
字体:
第二十章 效率之王 地平线算法!(2/2)
   存书签 书架管理 返回目录
    阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。

有疑问,这些他根本就不关心,也没有准备观众信息反馈的渠道。

    清了清嗓子,袁林继续说道:“事情大概就是这样了,既然需要ed,我们就开发一套ed,这很正常。”

    “尼玛~”

    “他居然管这个叫正常?”

    “这如果正常,被ed卡脖子都快卡死的任老板,此刻已经在厕所哭晕了吧?”

    弹幕再次爆发,袁林这措辞令所有人都感到心里很别扭。

    人和人之间就怕比较,一边是华夏众多科技公司,被ed卡脖子,眼看就要死掉了。

    另一边是袁林发现自己需要ed,就开发了一套ed,这差距可真是太大了。

    袁林完全不理会直播间内的纷纷扰扰,继续侃侃而谈。

    “既然我们今天谈软件,那就不能不讲算法。”

    “截至目前,全世界一共有九种不同的ed高级算法。”

    “首先是洛斯阿拉莫斯实验室编制的trools算法,也称为nteCrlo方法,trools算法旨在通过模仿随机过程,来得到具有难以控制的大量的自由度的数值问题,和具有阶乘规模的组合问题的近似解法…”

    “紧接着是子空间迭代法,强大的北美国家标准局数值分析研究所开创了Krylov子空间叠代法,例如求解形为Kx(k+1)=Kx(k)+-x(k)的方程,其中K是一个理想地“接近”的较为简单的矩阵,当“余量”向量r(0)=-x(0)上的矩阵幂张成的…”

    “第三是矩阵计算分解法,北美橡树岭国家实验室的研究证明,能把矩阵因子分解为三角,对角,正交和其他特殊形式的矩阵是极其有用的,这种分解方法,使软件研究人员能生产出灵活有效的矩阵软件包,也促进了数值线性代数中,反复出现的大问题之一的舍入误差分析问题…”

    不得不说,袁林的技术讲解十分枯燥,但有效。

    表面来看袁林是在夸奖自己的竞争对手,全球九大ed算法各有各的优点,但随着话锋一转,袁林提出一种假设,假如有一种算法,集合了九大算法的所有优点,同时又补上了各种算法的缺点,那会是怎样一种情况呢?

    “答案很简单,地平线!”

    “地平线算法克服了ed演算模拟中最令人头疼的困难,经由引力或静电力相互作用的N个粒子运动的精确计算。”

    “想象一下银河系中的星体,或者蛋白质中的原子,它们需要O(N*N)的计算量,比较每一对质点都需要一次计算,以目前现有的算法,绝不可能完成这种银河级的精确计算。”

    “而地平线算法则完全不同,它利用多极展开净电荷,质量,偶极矩,四矩,等等等等,一组质点对一组质点的消除影响,把算法复杂度降到了O(N*logN)!”

    “单说这些你们或许还是不明白。”

    “打个比方吧,如果现存九大算法是一滴水,那么地平线算法就是太平洋。”
上一页 目录 下一章