数学建模社区-数学中国

标题: 对于大规模优化问题的讨论 [打印本页]

作者: zhonggang_nuaa 时间: 2005-1-1 22:45
标题: 对于大规模优化问题的讨论
我目前遇到一些大规模优化的求解问题，在参阅大规模优化问题的论文中，我发现在这方面的研究不是很多。对于求解无约束非线性问题以及一些简单边界约束问题上还有些算法，但是对于一般的大规模约束非线性问题却很少。通常我们会涉及到张量的求解问题、大规模线性方程组求解问题、有限存储问题等等，从而，CG方法、Newton法、拟Newton法都是一些常用的方法。当然，工程上的一些智能型算法也是有应用的。大家是否有更高的见解？请赐教！

作者: ilikenba 时间: 2005-1-1 22:58
一般大规模的问题都是稀疏的问题，好的算法还应该能够有效地利用稀疏性质！拟Newton法要求目标函数至少是光滑的，祁利群等提出了半光滑的概念有效地解决了一大部分问题，后来他们又提出了几乎处处光滑的概念又得到了一些理论的结果。这些方法还是没有充分利用系数矩阵的系数性，投影类算法在这上可能有更好的应用！

作者: Allos 时间: 2005-1-3 21:07

对于大规模问题或者非线性问题

基本上是具体问题具体分析

不可能有通用的很好的方法来求解

所以对问题的类的描述很重要

作者: sunchuren 时间: 2005-1-4 23:56

有效求解大规模问题的算法是很少的。

作者: cyberagui 时间: 2005-3-5 16:50
这个问题我就没有发言权了。　因为我太不懂了，我是只菜鸟！　不过我正在努力！　

作者: lxt004 时间: 2009-9-1 08:39
我是新手不是很了解不过支持一下

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)