×

COCA公司

swMATH ID: 5004
软件作者: 伯恩德·菲舍尔;简·摩德西茨基
描述: 基于半无限规划的复线性逼近算法即使使用Haar系统,复杂线性近似也会因缺乏关于误差函数极值点特征数量的信息而受到影响。在第一步中,作者根据优化问题重新编写了复杂近似问题。这个问题是线性的,但不是有限的。因此,使用了某种离散化,从而产生了一个有限问题。最后,通过结合原始优化问题和对偶优化问题,作者将问题简化为一组方程。par他们描述了如何找到初始猜测并改进该猜测。改进是通过处理对偶问题(本着Remez的精神)来完成的,通过交换与单纯形算法中的一个步骤相对应的单点,增加了最大误差的下限。作者提出了一个收敛证明,从而修正了{it P.T.P.Tang}[Ph.D.Thesis,Univ.of California at Berkeley(1987)]的一个证明。此外,作者给出了两个例子——一个是找到Solotareff多项式,另一个是在L形区域上找到某种近似。使用的相应MATLAB代码可用。
主页: http://www.mic.uni-luebeck.de/people/jan-modersitzki/software/coca.html
编程语言: Matlab公司
依赖项: Matlab公司
关键词: 半无限规划;复线性近似;原始优化和对偶优化;\(L)型区域;哈尔系统;误差函数的极值点;单纯形算法;汇聚;Solotareff多项式
相关软件: 克里斯托费尔;SC工具箱;Matlab公司;Harwell Boeing稀疏矩阵集合;环境影响评价;美国汽车协会;有长椅的;娄威纳;RK工具箱;切布芬;DLMF公司;JDQZ公司;ARPACK公司;JDQR公司;托尔敏;FSQP公司;爱尔兰共和国;LAPACK公司
引用于: 9文件

按年份列出的引文