几类带二次约束的非凸二次优化问题的算法研究的任务书.docx

几类带二次约束的非凸二次优化问题的算法研究的任务书
任务书
背景介绍：
非凸二次优化问题约束条件复杂多变，且存在约束二次，为了解决这些问题，需要针对带二次约束的非凸二次优化问题，进行算法研究，以提高求解效率，为现实生产和科学研究提供可靠的工具。
任务：
本次研究的任务为研究带二次约束的非凸二次优化问题，并寻找合适的算法提高算法的求解效率。主要任务如下：
1.阅读相关文献，了解不同类型的非凸二次优化问题的分类以及求解方法。
2.研究带二次约束的非凸二次优化问题的基础理论并深入理解其特点。
3.对于带二次约束的非凸二次优化问题，设计合适的求解算法，重点考虑算法的效率和可靠性。
4.针对所设计的算法，进行实验测试，并对比分析不同方法的求解效率和精度，找出其优缺点。
5.根据实验结果，对所设计的算法进行改进或优化，提升算法求解效率，改善求解精度。
要求：
1.对相关文献进行详细的研读和整理，并为所陈述的内容提供准确的注释和引用。
2.对于算法方案进行详细的说明，并对算法进行实现、调试和测试，保证其可行性和正确性。
3.对于实验结果的分析比较，给出实验结果的图表展示，并详细说明每种算法的求解效率和精度表现，并探究问题所在。
4.要求书写规范、内容准确、逻辑清晰、文字精炼、语句通俗易懂，提供完整的算法设计方案和实验结果。
5.要求独立完成任务，及时报告进展情况，全力以赴完成任务。
预期成果：
1.形成一篇系统、全面的文献综述，介绍带二次约束的非凸二次优化问题的研究现状和难点。
2.设计一个或多个有效的算法，并进行详细的算法分析和实验测试，提高求解效率和精度。
3.提供实验测试结果的图表展示和分析，说明算法的优缺点和改进方向。
4.撰写一篇结构清晰、思路严密的小论文，介绍带二次约束的非凸二次优化问题的研究思路、算法设计和实验结果，具有一定的学术价值。
研究方向:
带二次约束的非凸二次优化问题的算法研究。
研究内容：
（1）非凸二次优化问题的基础理论；
（2）带二次约束的非凸二次优化问题的分析与求解；
（3）带二次约束的非凸二次优化问题的求解算法设计与分析；
（4）实验测试与结果分析；
（5）算法改进与优化。
任务周期：三个月。
预算：10000元
参考文献：
[1]Lian,Z.,Sun,J.,Toh,K.C.,etal.(2016).ANewFrameworkforQuadraticProgrammingCombiningInteriorPointMethodsandSpectralProjectedGradientMethods.SIAMJournalonOptimization,26(2),1053-1090.
[2]毕耀,曹振宇.非凸二次规划的求解方法及其应用[J].光学精密工程,2019,27(1):46-59.
[3]周翎,等.带二次约束的非凸二次规划算法研究[J].计算机科学,2019,46(8):64-70.
[4]OswaldDocheva,NinaGatscha.Mixed-integernonlinearoptimizationwithquadraticconstraints:Branch-and-cut-and-pricealgorithmandcomputationalexperience[J].EuropeanJournalofOperationalResearch,2018,264(1):1-12.
[5]Ramachandran,G.,&Krishnamoorthy,M.(2018).APreconditionedBundleMethodforNonsmoothConvexProgramswithQuadraticConstraints.JournalofOptimizationTheoryandApplications,177(2),521-552.