×
尤尔根·加洛夫;克里斯蒂安·詹森;安德鲁·史密斯。

多项式的下限函数。 （英语） Zbl 1032.65055号

J.计算。申请。数学。 157，第1期，207-225（2003）.
作者研究了求解非线性系统和全局优化问题的松弛技术。他们在涉及多元多项式的问题中考虑下限函数。这些函数是用伯恩斯坦展开法构造的。给出了一个在单变量情况下表现出二次收敛的误差界和一些数值例子。
审核人：Matthew He（劳德代尔堡）

引用于12文件

MSC公司：

65H10型 方程组解的数值计算
65千5 数值数学规划方法
90立方 非线性规划

关键词：

松弛技术;全局优化;多项式;非线性系统;下限函数;伯恩斯坦扩张;错误界限;汇聚;数值示例

软件：

lp_解决
PDF格式BibTeX公司 XML格式引用
\textit{J.Garloff}等人，J.Compute。申请。数学。157，第1号，207--225（2003；Zbl 1032.65055）
全文： DOI程序

参考文献：

[1] Adjiman，C.S。；Floudas，C.A.，一般二次可微问题的严格凸欠估计，J.Glob。最佳。，9, 23-40 (1996) ·Zbl 0862.90114号
[2] Al Khayyal，F.A。；Falk，J.E.，联合约束双凸编程，数学。操作。研究，8273-286（1983）·Zbl 0521.90087号
[3] Androulakis，I.P。；哥伦比亚特区马拉纳斯。；Floudas，C.A.，（αBB）一般约束非凸问题的全局优化方法，J.Glob。最佳。，7, 4, 337-363 (1995) ·Zbl 0846.90087号
[4] M.Berkelaar，ftp://ftp.ics.ele.tue.nl/pub/lp_solve公司/; M.Berkelaar，ftp://ftp.ics.ele.tue.nl/pub/lp_solve公司/
[5] 货物，G.T。；Shisha，O.，《多项式的伯恩斯坦形式》，J.Res.Nat.Bur。标准，70B，79-81（1966）·Zbl 0139.10003号
[6] 杜塞尔，R。；Schmitt，B.，Die Berechnung von Schranken für den Werteberich eines eines多项式在einem Intervall中的应用，计算，635-60（1970）·Zbl 0212.17102号
[7] Farin，G.，《CAGD-A实用指南的曲线和曲面》（1993），学术出版社：纽约学术出版社
[8] H.C.Fisher，范围计算和应用，收录于：C.Ullrich（Ed.），《计算机算术和自验证数值方法的贡献》，J.C.Baltzer AG，IMACS，巴塞尔，1990年，第197-211页。；H.C.Fisher，范围计算和应用，载于：C.Ullrich（编辑），对计算机算术和自验证数值方法的贡献J.C.Baltzer AG，IMACS，巴塞尔，1990年，第197-211页·Zbl 0778.00038号
[9] Floudas，C.A.，非线性和混合整数优化（1995），牛津大学出版社：牛津大学出版社纽约·Zbl 0835.90071号
[10] 佛罗伦萨。；Pardalos，P.M.，《约束全局优化算法的测试问题集》，计算机科学讲稿，第455卷（1990），施普林格：施普林格柏林·Zbl 0718.90054号
[11] Garloff，J.，多元多项式范围的收敛界，（Nickel，K.，《区间数学》1985。间隔数学1985，计算机科学讲义，第212卷（1986），施普林格：施普林格柏林），37-56·Zbl 0598.65006号
[12] J.Garloff，C.Jansson，A.P.Smith，基于Bernstein展开的多项式凹凸扩张的包含同位素性，《计算》（2003）即将出版。；J.Garloff，C.Jansson，A.P.Smith，基于Bernstein展开的多项式凹凸扩张的包含同位素性，《计算》（2003）即将出版·兹比尔1239.65028
[13] 霍斯特，R。；Pardalos，P.M.，《全球优化手册》（1995），Kluwer学术出版社：Kluwer-学术出版社，伦敦波士顿Dordrecht·Zbl 0805.0009号
[14] 霍斯特，R。；帕尔达洛斯，P.M。；Thoai，N.V.，《全球优化导论》（2000），Kluwer学术出版社：Kluwer-学术出版社Dordrecht，波士顿，伦敦·Zbl 0966.90073号
[15] 贾格尔，C。；Ratz，D.，封闭多项式方程非线性系统所有解的组合方法，可靠计算。，1, 41-64 (1995) ·Zbl 0833.65046号
[16] Jansson，C.，《解决区间输入数据线性规划问题的自验证方法》，《计算》，第6期，增刊，33-45（1988）·Zbl 0661.65056号
[17] Jansson，C.，基于区间算法的拟凸松弛，线性代数应用。，324, 27-53 (2001) ·Zbl 0978.65049号
[18] C.Jansson，线性规划的严格下限和上限，技术报告02.1，Forschungsschwerpunkt Informations-und Kommunikationstechnik，TU Hamburg-Harburg，2002。；C.Jansson，线性规划的严格上下限，技术报告02.1，Forschungsschwerpunkt Informations-und Kommunikationstechnik，TU Hamburg-Harburg，2002年·Zbl 1073.90022号
[19] 卢特科特，D。；Peters，J.，多元多项式片的优化可加细封闭，计算。辅助Geom。设计，1851-863（2002）·Zbl 0984.68164号
[20] 摩根会计师事务所。；Shapiro，V.，《解决二次系统和聚类问题的Box剖分》，ACM Trans。数学。软件，13，2，152-167（1987）·Zbl 0636.65049号
[21] Neumaier，A.，方程组的区间方法，数学及其应用百科全书（1990），剑桥大学出版社：剑桥大学出版社·Zbl 0715.65030号
[22] 帕克·R·G。；Radin，R.L.，《离散优化》（1988），学术出版社：纽约学术出版社·Zbl 0652.90068号
[23] H.Ratschek，J.Rokne，《函数范围的计算机方法》，霍尔斯特德出版社（埃利斯霍伍德有限公司），纽约（奇切斯特），1984年。；H.Ratschek，J.Rokne，《函数范围的计算机方法》，Halsted出版社（Ellis Horwood Limited），纽约（奇切斯特），1984年·Zbl 0584.65019号
[24] Rokne，J.，区间多项式的界，计算，18，225-240（1977）·Zbl 0365.65027号
[25] Rokne，J.，区间多项式界的Bernstein算法的优化计算，计算，28239-246（1982）·Zbl 0475.65007号
[26] 樱井，T。；Sugiura，H.，关于分析函数的因式分解及其验证，可靠计算。，6, 459-470 (2000) ·Zbl 0986.65053号
[27] Schaback，R.，控制网近似值的误差估计，计算。辅助Geom。设计，1057-66（1993）·兹伯利0765.65015
[28] V.Stahl，界定多项式范围和求解非线性方程组的区间方法，论文，奥地利林茨约翰内斯·开普勒大学，1995年。ftp://ftp.risc.uni-linz.ac.at/pub/private/vstahl/thesis.ps; V.Stahl，界定多项式范围和求解非线性方程组的区间方法，论文，奥地利林茨约翰内斯·开普勒大学，1995年。ftp://ftp.risc.uni-linz.ac.at/pub/private/vstahl/thesis.ps
[29] 萨莫拉，J.M。；Grossmann，I.E.，结构化过程系统模型的连续全局优化，计算。化学。工程师，22,121749-1770（1998）
[30] Zettler，M。；Garloff，J.，使用Bernstein展开对多项式参数依赖性的鲁棒性分析，IEEE Trans。自动化。控制，43，425-431（1998）·Zbl 0906.93046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。