麻省理工学院的教授丹尼尔·弗雷(Daniel Frey)最近向我介绍了一个古老的机械拼图,称为“中国戒指”,“耐心”或“ Baguenaudier”。我已经修改了Daniel的模拟器来生成一个新应用。拼图的状态空间形成了超立方体。阅读更多>>
耐心中国戒指拼图
- 类别:
- Algorithms,
- 乐趣,
- Graphics,
- 历史
麻省理工学院的教授丹尼尔·弗雷(Daniel Frey)最近向我介绍了一个古老的机械拼图,称为“中国戒指”,“耐心”或“ Baguenaudier”。我已经修改了Daniel的模拟器来生成一个新应用。拼图的状态空间形成了超立方体。阅读更多>>
“ ULP”代表“最后一个位置”。一个ulps plot样本一个基本的数学功能,例如$ \ sin {x} $,或像贝塞尔功能一样更深奥的函数。将样品与从更高的精度计算获得的更精确值进行比较。在ULP中测量的精度图揭示了有关基础算法的宝贵信息。阅读更多>>
这是我以前的后续行动的后续行动几天前发布。A very careful reader, Bruno Bazzano, contributed a comment pointing out what he called "a small typo" in my code for the classic Gram-Schmidt algorithm. It is more than a small typo, it is a serious blunder. I must correct the code, then do more careful experiments and reword my conclusions....阅读更多>>
这是对my previous post.经典的革兰氏schmidt和改良的革兰氏schmidt是两种用于正交化矢量的算法。家庭基本反射器可用于同一任务。这三种算法具有非常不同的循环误差属性。阅读更多>>
QR分解通常是解决许多不同矩阵问题的算法中的第一步,包括线性系统,特征值和单数值。住户反射是计算QR分解的首选工具。阅读更多>>
经典的革兰氏schmidt和改良的革兰氏schmidt是两种用于正交化矢量的算法。家庭基本反射器可用于同一任务。The three algorithms have very different roundoff error properties….阅读更多>>
At aminisymposium在本周兑现查理·范(Charlie Van)贷款暹罗年度会议,我将描述一些可疑的比较方法uting the zeros of polynomials. One of the methods is the Graeffe Root-squaring method, which I will demonstrate using my favorite cubic, $x^3-2x-5$....阅读更多>>
在此期间暹罗年度会议今年夏天在波士顿将有一个特别的小葡萄酒星期三下午,7月13日,纪念在康奈尔退休的查理·范·洛(Charlie Van Loan)。(我使用“ AT”,因为他没有离开伊萨卡。)我会发表一个标题的演讲"19 Dubious Way to Compute the Zeros of a Polynomial",,,,following in the footsteps of the paper about the matrix exponential that Charlie and I wrote in 1978 and25年后更新。我确实没有19种计算多项式零的方法,但是我只有半个小时的话题。大多数方法已在此博客中进行了描述。今天的帖子主要是关于“根”。阅读更多>>