尚毅;Markus P.J.Fromherz。;劳拉·克劳福德。 非线性连续约束问题的高效合作求解器。 （英语） Zbl 1011.68184号 Cohen，Arjeh M.（编辑）等人，《数学软件》。第一届国际会议记录，中国北京，2002年8月17日至19日。新加坡：世界科学。104-114 (2002). 摘要：在过去十年中，在理解离散约束问题的问题复杂性方面取得了重大进展。相反，对于连续域中的约束问题，几乎没有做过类似的工作。本文研究了非线性约束问题的几种常用方法的复杂性，并提出了性能改进的合作求解器。这些方法包括序列二次规划（SQP）方法、带有固定惩罚函数的惩罚方法、带有惩罚函数序列的惩罚方法和增广拉格朗日方法。在我们的实验中，我们应用这些方法解决了一系列约束变量比增加的连续约束问题，并获得了关于复杂相变现象的新结果。具体来说，对于约束满足问题，SQP方法在弱约束问题上是最好的，而增广拉格朗日方法在高约束问题上则是最好的。尽管静态惩罚方法本身表现不佳，但通过将其与SQP方法相结合，我们展示了一种合作求解器，它在中等到较大约束变量比的问题上明显优于任何单独的方法。关于整个系列，请参见[兹比尔0995.00019]. 引用于1文件 MSC公司： 68瓦30 符号计算和代数计算 关键词：序列二次规划;离散约束问题 PDF格式BibTeX公司 XML格式引用 \textit{Y.Shang}等人，in：数学软件。第一届国际会议记录，中国北京，2002年8月17日至19日。新加坡：世界科学。104-114（2002；Zbl 1011.68184）