IE598NH-lecture-17-Stochastic Approximation for MSP.pdfI

该文档介绍了如何在复数域通过有理函数进行插值和逼近。

给定传递函数 G，脚本使用矩匹配技术计算系统的近似降阶模型。 如果R=Pade_Approximation(G,r) 如果 G 的幂级数展开是G=c0+c1*s+c2*s^2+...+c_(2r)s^(2r)+c_(2r+1)s^(2r+1)+... 然后 R 的将是R=c0+c1*s+c2*s^2+...+c_(2r)s^(2r)+..... 两个系列的前2r个系数都匹配。

关键就是设置收敛的条件

我已经制作了一个功能齐全的用户交互式 MatLab 程序，以使用“Pade 的近似方法”获得任何“大规模模型”的所需“降阶模型”。 该程序将提供“降阶传递函数”以及“阶跃响应”，以将其与“原始大规模传递函数”进行比较。

近似算法设计，David. P. Williamson等人，2011年。Coursera近似算法公开课遇到障碍了，在网上找了一些近似算法相关的书。比较推荐另外一本，Vijay V. Vazirani - Approximation algorithms (2004, Springer)，和课程内容更同步一些。

matlab精度检验代码多边缘类型LDPC的相互信道逼近RCA AWGN信道下的密度分布多边型（MET）LDPC码迭代解码阈值的原型互逆信道近似（RCA）GA近似。 使用RCA方法从S.-Y.Chung GD Forney，TJ Richardson，R.Urbanke文章中构造代码。在Shannon极限0.0045 dB以内的低密度奇偶校验码的设计上，IEEE通信字母5（2）， 58. 2001年。RCA方法在S.-Y.Chung中有详细介绍，“关于某些容量接近的编码方案的构建”，博士学位。 论文，麻省理工学院，剑桥，马萨诸塞州，2000年。GA，GA-RCA和Pure DE在论文Sarah J. Johnson等人做的“ LDPC和多边类型LDPC码的新密度演化近似”的比较中具有非常好的准确性。在IEEE Transactions on Communications，第1卷中。 64，不。 10，第4044-4056页，2016年10月，。 在旧版本（2011）和新版本（2018）的Matlab和GNU Octave 5.1（比Matlab慢得多）上进行了测试。

里面包含神经网络 支持向量机 等多种近似方法的介绍和比较 值得学习

计算几何大师Bernard chazelle的论文

对于具有收敛泰勒级数的函数 f(x)，此脚本将计算函数 a(x) 和 b(x) 的 Chebyshev 展开系数，使得 a/b 近似为 f。 样本点的数量必须是奇数。