随笔分类 -  并行计算

乘子法
摘要：https://blog.csdn.net/ice110956/article/details/17557795 一、无约束 求偏导等于0 二、等式约束拉格朗日函数求偏导等于0 （1） 这个图是二维情况下的经典图。表明求得最优解的条件就是拉格朗日的倒数为0 （2） 以上两种情况说明了等式约束下的最优 阅读全文
posted @ 2018-04-12 20:20 喵喵小学僧 阅读(273) 评论(0) 推荐(0)
对偶上升
摘要：强对偶条件成立（对偶问题和原问题最优解一致） 原问题转化为最小化含最优对偶变量的拉格朗日函数 利用梯度上升法。更新x和对偶变量第一步x最小化，第二步对偶变量更新。 利用了梯度上升法求极大值（梯度下降是求极小值） 梯度用了约束条件的残差有点费解！ 对偶分解： 一个f（x）是separable，能分成n 阅读全文
posted @ 2018-04-11 22:34 喵喵小学僧 阅读(1132) 评论(0) 推荐(0)
over-relaxation
摘要：逐次超松弛sor 参考1https://blog.csdn.net/lusongno1/article/details/68941137 有各种对比和程序 主要就是取了加权平均，没仔细看 阅读全文
posted @ 2018-04-10 22:17 喵喵小学僧 阅读(272) 评论(0) 推荐(0)
mpi4python
摘要：转载：https://zhuanlan.zhihu.com/p/25332041 前言 在高性能计算的项目中我们通常都会使用效率更高的编译型的语言例如C、C++、Fortran等，但是由于Python的灵活性和易用性使得它在发展和验证算法方面备受人们的青睐于是在高性能计算领域也经常能看到Python 阅读全文
posted @ 2018-01-10 09:34 喵喵小学僧 阅读(1400) 评论(0) 推荐(0)
MPI
摘要：转载：http://www.cnblogs.com/sickboy/archive/2012/03/21/2410769.html MPI是Message Passing Interface的简称，通过这个协议可以在各个进程——尤其是分布式内存进程——间能够进行通信，交流消息共同完成一个任务。 进行 阅读全文
posted @ 2018-01-10 08:49 喵喵小学僧 阅读(926) 评论(0) 推荐(0)
spawn
摘要：转载:http://motioo.blog.163.com/blog/static/117718291200954102830215/ 并行计算使用的节点数在开始运行程序时进行指定。 学习了FFT之后，我们知道机器的数目最后和FFT计算的样点数目 N 有一定的关系。为什么使得程序更见 flexibl 阅读全文
posted @ 2018-01-10 08:48 喵喵小学僧 阅读(840) 评论(0) 推荐(0)