关于非线性方程组的求解问题
2014-12-10 15:40
597 查看
在工程计算中,常常会碰到非线性方程组的求解问题,通常来说牛顿迭代法是比较好的选择,但是其对初值的敏感程度很大,常常导致结果不收敛。因此大概有两种解决途径:1、选择好的方法来估计出好的初值;2、选择其他方法来代替牛顿迭代法。
一般来说,第二种方法不是很实际。有很多学者研究了非线性方程组的其他解法,例如broyden法,遗传算法,鱼群算法,粒子群算法等等。后几者对初值基本没有要求,均属于人工智能算法的范畴,但是其计算量很大,收敛速度慢,当维度增加时,计算量成指数增加。因此很多人又把几种算法和牛顿迭代法联合求解,期望利用其他算法计算出一个合适的初值,再利用牛顿迭代法进行计算。可是对合适初值的判断并不容易。在一些学者发表的论文中,他们试算的方程组,往往对他们的算法有很好的收敛性,但是并不是一个普适的算法,我根据几篇论文的中的思想编程计算了我需要的求解的非线性方程,得到的结果并不如意。因此我认为选择合适的方法估算出一个合适的初值更值得去考虑。
一般来说,第二种方法不是很实际。有很多学者研究了非线性方程组的其他解法,例如broyden法,遗传算法,鱼群算法,粒子群算法等等。后几者对初值基本没有要求,均属于人工智能算法的范畴,但是其计算量很大,收敛速度慢,当维度增加时,计算量成指数增加。因此很多人又把几种算法和牛顿迭代法联合求解,期望利用其他算法计算出一个合适的初值,再利用牛顿迭代法进行计算。可是对合适初值的判断并不容易。在一些学者发表的论文中,他们试算的方程组,往往对他们的算法有很好的收敛性,但是并不是一个普适的算法,我根据几篇论文的中的思想编程计算了我需要的求解的非线性方程,得到的结果并不如意。因此我认为选择合适的方法估算出一个合适的初值更值得去考虑。
相关文章推荐
- 求解 关于 套汇问题 要求 使用 C++
- 关于asp.net 调用ActiveX的问题,求解
- 关于2-sat判定求解中“同一组内必须选择”问题的思考
- 关于图中节点间的概率求解问题-2,未完探究中
- 关于递归求解八皇后问题
- [算法思考]关于2-sat判定求解中“同一组内必须选择”问题的思考
- 关于存储过程问题(高分求解,分不够可以再给)
- 问题;关于软件绑马的谁知道。。求解
- 关于一元二次方程求解问题(java)
- 求解关于linux下CPU信息查看的问题
- 关于返回二维数组排序后序号数组的问题求解
- 关于最长递增子序列问题的求解(LIS)
- 关于n皇后问题的递归求解,有详细的步骤说明。
- 关于cuda编程的一个问题(求解)
- 关于2-sat判定求解中“同一组内必须选择”问题的思考
- 关于Tomcat死锁的问题,在线求解
- 关于类得数据成员的大小问题。求解。
- 关于采用matlab进行指定非线性方程拟合的问题(1)
- 优化与求解非线性方程组(单变量问题)
- 在线求解关于视图的解决问题,附代码和图