数学建模社区-数学中国»论坛 › 【应用数学论坛】应用数学 › 运筹学 › 对于大规模优化问题的讨论

发新帖

查看: 3303|回复: 5

上一主题

下一主题

对于大规模优化问题的讨论

字体大小: 正常放大

zhonggang_nuaa

5 主题	2 听众	36 积分

升级 32.63%

该用户从未签到

电梯直达

跳转到指定楼层

1^#

发表于 2005-1-1 22:45 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

回复

使用道具举报

实名认证

1万主题	49 听众	2万积分

TA的每日心情

	奋斗 2024-6-23 05:14

签到天数: 1043 天

[LV.10]以坛为家III

群组: 万里江山

群组: sas讨论小组

群组: 长盛证券理财有限公司

群组: C 语言讨论组

群组: Matlab讨论组

2^#

发表于 2005-1-1 22:58 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

回复

使用道具举报

Allos

13 主题	2 听众	103 积分

升级 1.5%

该用户从未签到

3^#

发表于 2005-1-3 21:07 |只看该作者 |招呼Ta 关注Ta

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

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

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

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

我也说一句

发表

回复

使用道具举报

sunchuren

6 主题	2 听众	76 积分

升级 74.74%

该用户从未签到

4^#

发表于 2005-1-4 23:56 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

回复

使用道具举报

cyberagui

6 主题	2 听众	99 积分

升级 98.95%

该用户从未签到

5^#

发表于 2005-3-5 16:50 |只看该作者 |招呼Ta 关注Ta

这个问题我就没有发言权了。　因为我太不懂了，我是只菜鸟！　不过我正在努力！　

我也说一句

发表

回复

使用道具举报

lxt004

0 主题	4 听众	13 积分

升级 8.42%

该用户从未签到

6^#

发表于 2009-9-1 08:39 |只看该作者 |招呼Ta 关注Ta

我是新手不是很了解不过支持一下

我也说一句

发表

回复

使用道具举报

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-7-13 11:59 , Processed in 0.692029 second(s), 81 queries .

回顶部