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文件 全部的 前5名16位作者引用 2 伯恩德·菲舍尔 2 文森特·休夫林 2 简·摩德西茨基 2 Reemtsen,Rembert M.雷姆森。 2 米卢德·萨德坎 1 克里斯托弗·贝蒂。 1 安布雷,马克 1 斯蒂芬·格纳 1 赫梅利尼茨卡亚,基拉五世。 1 弗拉迪斯拉夫·维克托洛维奇·克拉夫琴科 1 中冢,Yuji 1 亚历山大·波钦科夫。 1 丹尼·索伦森(Danny C.Sorensen)。 1 塞尔吉·托尔巴。 1 劳埃德·尼古拉斯·特里费琴 1 塞巴斯蒂安·特伦布雷 全部的 前5名7篇连载文章中引用 2 数值算法 1 数学分析与应用杂志 1 计算与应用数学杂志 1 信号处理 1 SIAM审查 1 SIAM科学计算杂志 1 ETNA公司。数值分析电子交易 全部的 前5名11个领域引用 6 数值分析(65-XX) 2 复变量的函数(30年XX月) 2 运筹学、数学规划(90-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 偏微分方程(35-XX) 1 近似值和展开值(41至XX) 1 算子理论(47-XX) 1 计算机科学(68至XX) 1 生物学和其他自然科学(92-XX) 1 系统论;控制(93至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文