吴士泉
- 作品数：9 被引量：21H指数：2
- 供职机构：中国科学院应用数学研究所更多>>
- 相关领域：理学自动化与计算机技术自然科学总论更多>>
- 凸规划的一个内点算法
- 1994年
- 对于含线性约束的凸规划问题，本文给出了一个内点算法，并且证明了算法经过Ｏ（ｎ￣（０．５）｜ｌｎε｜）步迭代后，原始一对偶间隙必小于ε，整个算法的复杂度为Ｏ（ｎ￣（３．５）｜ｌｎε｜）．特别的，如果目标函数为凸二次函数或者线性函数，则得到相应的多项式算法，其算法复杂度为Ｏ（ｎ￣（３．５）Ｌ），其中Ｌ为相应问题的输入长度．ε取做２￣（－Ｌ）．
- 郭田德吴士泉
- 关键词：凸规划内点算法多项式算法
- 一个改进的Frank—Wolfe算法及其收敛性质
- 1989年
- 对于线性约束非线性规划其中,而A是-m×n矩阵, Frank-Wolfe曾对f(x)是二次函数的情形给出了(P)的一个算法,该算法结构简单,易于实现,是求解非线性网络问题的一个行之有效的方法。其后,许多学者对该方法做了大量的改进工作。但这些改进的方法本质上与Frank-Wolfe方法没有太大差别,其收敛定理与Frank-Wolfe方法一样,在算法产生的点列{x^n}有极限点的条件下,说明该极限点是(P)的-Kuhn-Tuoker点,而对的情形却没有任何结果。
- 吴方吴士泉
- 关键词：极限点FRANK收敛定理非线性规划非线性网络点列
- 一个可行方向算法的收敛性质
- 1989年
- 本文进一步讨论[1]中的算法,在较弱的条件下证明了更强的收敛性质。
- 吴士泉
- 关键词：非线性规划
- 二次规划的内点算法被引量：1
- 1994年
- 介绍了二次规划内点算法的一些最新研究成果，选择了几个有代表性的算法加以分析研究，从而对二次规划的内点算法做出了一个整体概述。
- 郭田德吴士泉
- 关键词：多项式算法
- 优化问题的数值算法分析
- 吴士泉
- 限制步长法及其推广被引量：2
- 1989年
- 引言限制步长法是为处理函数 f(x)的 Hessian 矩阵非正定时而提出的一个极小化算法,它具有极漂亮的收敛性质,然而,此算法一直未能得以很好的利用,因为它有致命的缺点。
- 吴士泉
- 线性规划的新算法被引量：1
- 1991年
- 到目前为止,线性规划的发展已经历了三个黄金时代。如果说Dantzing于1947年提出的单纯形算法是第一个黄金时代的标志,那么Khachiyan于1979年提出的椭球算法则是第二个黄金时代的标志,而Karmarkar于1984年提出的投影算法则是第三个黄金时代的标志。尽管椭球算法不能实用,其理论价值是不可忽视的,它首次表明线性规划有多项式时间算法,并大大推动了组合优化和计算机理论的发展;
- 吴方吴士泉
- 关键词：线性规划
- 小波分析在抽样定理中的应用
- 1997年
- 在信息处理和传输中，抽样是一个重要的考虑内容，而抽样定理则是基础．现在几乎所有的数字化仪都是依据Ｗｈｉｔａｋｅｒ＿Ｓｈａｎｎｏｎ抽样定理制造．Ｗ＿Ｓ抽样定理的数学证明十分简单，但包含的物理内涵却相当丰富．研究抽样定理的文献很多，但真正从物理意义上解释清楚其深刻内涵的文章并不多见．该文试图做到这一点，并指出Ｗ＿Ｓ抽样定理的不足．然后简要介绍了用小波的方法构造新的抽样定理。
- 郭田德吴士泉
- 关键词：抽样定理卷积小波分析
- 多路路由算法及其在QoS路由中的应用被引量：17
- 2000年
- 提出一个分布式服务质量路由算法 ,以求在不影响已存在连接的服务质量的前提下 ,寻找满足服务质量要求的可行路 .该算法根据网络运营状况不同 ,改变寻路范围 .当网络资源很充裕 ,寻路花费可忽略 ,可行路的存在性是首要问题时 ,寻路范围可以是整个网络 ,使得只要存在可行路 ,就一定能找到 ;当网络资源匮乏 ,寻路信息应尽可能少时 ,寻路范围将减少 ,直至每点只向一个邻点发送寻路信息 。
- 迟彩霞吴士泉王建方
- 关键词：服务质量QOS路由INTERNET网
