跳到主要内容
文章
免费访问

CUTE:约束和非约束测试环境

出版:1995年3月1日出版历史
跳过抽象节

摘要

本文的目的是讨论用于测试小型和大型非线性优化算法的通用环境的范围和功能。尽管其中许多工具最初是由作者与软件包LANCELOT一起制作的,但我们相信它们本身会很有用,应该可以供研究人员用于开发优化软件。这些工具可以通过匿名ftp从许多来源获得,并且在许多情况下可以自动安装。描述了以LANCELOT软件包使用的标准输入格式(SIF)编写的主要测试问题集合的范围。认识到大多数软件编写时都没有考虑SIF,我们提供了一些工具来帮助构建此输入格式和其他优化包之间的接口。这些工具提供了SIF和许多现有软件包(包括MINOS和OSL)之间的链接。此外,由于每个问题都包含一个特定的分类,该分类旨在帮助识别特定类别的问题,因此提供了一些工具来构建和管理此信息的数据库。本文中的许多描述都有Unix和Cshell的偏见,因为为了简单起见,我们并没有完全概括所有内容。我们相信,大多数潜在用户都对Unix非常熟悉,这些示例不会导致过度混淆。

工具书类

  1. AVERICK,B.M.和MOR,J.J.1991。Minpack-2测试问题集合。技术代表]]谷歌学者谷歌学者
  2. ANL/MCS-TM-157,伊利诺伊州阿贡市阿贡国家实验室]]谷歌学者谷歌学者
  3. AVERICK,B.M.、CARTER,R.G.和MoRli,J.J.,1991年。Minpack-2测试问题集合(初步版本)。美国伊利诺伊州阿贡市阿贡国家实验室技术代表ANL/MCS-TM-150谷歌学者谷歌学者
  4. 鲍格斯,P.T.和托尔,J.W.1989。序列二次规划算法中的全局收敛策略。SIAM J.数字。分析。26, 3, 600-623.]]谷歌学者谷歌学者数字图书馆数字图书馆
  5. 巴克利,A.G.1992。算法709:测试算法实现。ACM事务处理。数学。柔和。18, 4, 375-391.]]谷歌学者谷歌学者数字图书馆数字图书馆
  6. 巴克利,A.G.1989。无约束最小化的测试函数。加拿大新斯科舍省哈利法克斯市达尔豪斯大学计算科学部技术代表CS-3。]]谷歌学者谷歌学者
  7. Bus,J.C.P.1977年。非线性规划领域测试问题的分类和文档化建议。阿姆斯特丹Mathematisch Centrum技术代表。]]谷歌学者谷歌学者
  8. CONN,A.R.,GOULD,N.和TOINT,PH.L.1994。关于对屏障函数最小化方法中产生的子问题使用替代二阶模型的说明。数字数学68、1、17-33。]]谷歌学者谷歌学者交叉引用交叉引用
  9. CONN,A.R.、GOULD,N.I.M.和TOINT,PH.L.1992a。LANCELOT:用于大规模非线性优化的Fortran包(A版)。Springer计算数学系列,第17卷。柏林施普林格-弗拉格。]]谷歌学者谷歌学者交叉引用交叉引用
  10. CONN,A.R.、GOULD,N.I.M.和TOINT,PH.L.1992b。使用LANCELOT软件包(Release A)进行大规模非线性优化的数值实验。比利时纳穆尔FUNDP技术代表92-16。可通过匿名ftp从thales.math.fundp.ac.be(互联网ID 138.48.4.14)的pub/reports目录获得。]]谷歌学者谷歌学者
  11. Cor~N,A.R.,GOULD,N.I.M.和TOINT,PH.L.1992c。LANCELOT的密集数值测试(A版):完整结果。比利时纳穆尔FUNDP技术代表92-15。可通过匿名ftp从thales.math.fundp.ac.be(互联网ID 138.48.4.14)的pub/reports目录获得。]]谷歌学者谷歌学者
  12. CONN,A.R.,GOULD,N.I.M.和TOINT,PH.L.,1990年。介绍大规模非线性优化问题的结构和LANCELOT项目。在应用科学和工程计算方法中,R.Glowinski和A.Lichnewsky,Eds.SIAM,Philadelphia,Pa.,42-54。]]谷歌学者谷歌学者
  13. DEMBO,R.S.1984年。一种原始截断纽顿算法及其在大规模非线性网络优化中的应用。康涅狄格州纽黑文市耶鲁大学耶鲁管理学院72号技术代表]]谷歌学者谷歌学者
  14. DENNIS,J.E.和SCHNABEL,R.B.1983。无约束优化和非线性方程的数值方法。新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔谷歌学者谷歌学者数字图书馆数字图书馆
  15. DUFF,I.S.、ERISMAN,A.M.和REID,J.K.,1986年。稀疏矩阵的直接方法。克拉伦登出版社,英国牛津]]谷歌学者谷歌学者数字图书馆数字图书馆
  16. GAY,D.M.1985年。线性规划测试问题的电子邮件分发。数学。程序。Soc.煤炭新闻。,2013年12月10日至12日。]]谷歌学者谷歌学者
  17. GILL,P.E.、MURRAY,W.、SAUNDERS,M.A.和WmGHT,M.H.,1986年。NPSOL用户指南(4.0版):用于非线性编程的Fortran包。加利福尼亚州斯坦福市斯坦福大学运营研究系技术代表SOL86-2]]谷歌学者谷歌学者
  18. GOULD,N.I.M.1991年。大规模二次规划的算法。IMA J.数字。分析。11, 3, 299 324.]]谷歌学者谷歌学者交叉引用交叉引用
  19. GRIEWANK,A.和TOINT,PH.L.1982。关于部分可分函数的无约束优化问题。《非线性优化》1981,M.J.D.Powell,Ed.学术出版社,纽约,301-312。]]谷歌学者谷歌学者
  20. GULLIKSSON,M.1990年。非线性最小二乘算法及其在正交回归中的应用。瑞典乌梅大学信息处理研究所博士论文。]]谷歌学者谷歌学者
  21. 哈维尔。1993年,子程序目录(第11版)。英国哈维尔实验室高级计算部]]谷歌学者谷歌学者
  22. HocK,W.和SCHITTKOWSKi,K.,1981年。非线性编程代码的测试示例。经济学和数学系统讲义,第187卷。柏林施普林格-弗拉格。]]谷歌学者谷歌学者数字图书馆数字图书馆
  23. IBM。1990。优化子程序L~brary:指南和参考。第二版,SC23-0519-1。IBM Corp.,纽约州阿蒙克]]谷歌学者谷歌学者
  24. IBM。1978年,数学规划系统扩展(MPSX)和广义上界(GUB)。SH20-0968-1,MPSX Standard,IBM Corp.,Armonk,N.Y.]]谷歌学者谷歌学者
  25. KOONTZ,J.E.、SCHNABEL,R.B.和W~Iss,B.E.1985年。用于无约束最小化的模块化算法系统。ACM事务处理。数学。柔和。11419-440年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  26. LIu,D.C.和NOCEDAL,J.1989年。关于大规模优化的有限内存BFGS方法。数学。程序。序列号。B 45503-528。]]谷歌学者谷歌学者交叉引用交叉引用
  27. MATLAB软件。1993.高性能数值计算和Vzsualzzatzon软件,第4版。MathWorks公司,Natick。质量。]]谷歌学者谷歌学者
  28. MoR~。J.J.和TOP~LDO,G.1991年。关于有界约束的大型二次规划问题的求解。SIAM J.光学。1、1、93-113。]]谷歌学者谷歌学者交叉引用交叉引用
  29. MORI~,J.J.,GARBOW,B.S.和HILLSTROM,K.E.1981。测试无约束优化软件。ACM事务处理。数学。柔和。7, 1, 17-41.]]谷歌学者谷歌学者数字图书馆数字图书馆
  30. MURTAGH,B.A.和SAUNDERS,M.A.1993。MINOS 5 4用户指南。加州斯坦福大学运筹学系技术代表SOL 83-20R谷歌学者谷歌学者
  31. MURTACH,B.A.和SAUNDERS,M.A.1978。大规模线性约束优化。数学。程序。14, 41 72.]]谷歌学者谷歌学者数字图书馆数字图书馆
  32. 波威尔,M.J.D.,1994年。通过线性插值对目标函数和约束函数建模的直接搜索优化方法。《优化和数值分析进展》,第六届优化与数值分析研讨会论文集(墨西哥瓦哈卡)。数学及其应用,第275卷。Kluwer学术,纽约,51-67。]]谷歌学者谷歌学者交叉引用交叉引用
  33. 鲍威尔,M.J.D.,1982年。子程序VF02的扩展。在系统建模和优化中。控制与信息科学讲座笔记,第38卷。柏林施普林格·弗拉格,529-538年。]]谷歌学者谷歌学者交叉引用交叉引用
  34. SCHITTKOWSKI,K.1987年。非线性编程代码的更多测试示例。经济学和数学系统课堂讲稿,第282卷,施普林格·弗拉格,伯恩。]]谷歌学者谷歌学者数字图书馆数字图书馆
  35. SCHNABEL,R.B.和CHOW,T.-T.1991年。使用二阶导数进行无约束优化的张量方法。SIAM J.Optim公司。1, 3, 293-315.]]谷歌学者谷歌学者数字图书馆数字图书馆
  36. 托恩,PH.L.1983。部分可分离优化的测试问题和常规PSPMIN的结果。比利时纳穆尔FUNDP数学系技术代表83/4谷歌学者谷歌学者
  37. 托因特,PH.L.和图滕斯,D.1990。大规模非线性网络优化。数学。程序。B 48,1,125-159。]]谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. CUTE:约束和非约束测试环境

          建议

          评论

          斯文·阿克·古斯塔夫森

          作者描述了可用于大规模测试程序的计算机软件,以解决有约束和无约束的优化问题。所述的许多设施是与LANCELOT软件包一起生产的。本文描述了如何使用ftp或其他方法获取各种优化包。CUTE包含来自不同应用程序的许多测试问题,可以用于测试旧算法或新算法。本文提供了这些应用程序的列表。通过一个例子详细说明了CUTE中各种工具的使用。这篇论文组织得很好,写得很清楚。全面的参考列表增加了其价值。本文对从事大规模优化工作的人员在理论和实践上都有一定的帮助。

          访问计算机文献的关键评论在这里

          成为评论员计算评论。

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            数学软件上的封面图像ACM事务
            ACM数学软件汇刊 第21卷第1期
            1995年3月
            156页
            国际标准编号:0098-3500
            EISSN公司:1557-7295
            内政部:10.1145/200979年
            期刊目录

            版权所有©1995 ACM

            如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:1995年3月1日
            发布于汤姆斯第21卷第1期

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            作者标记

            限定符

            • 文章

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器