基于bundle修正策略的非光滑约束优化算法研究的中期报告.docxVIP

基于bundle修正策略的非光滑约束优化算法研究的中期报告 本次研究是基于bundle修正策略的非光滑约束优化算法。目前已完成工作包括对现有的bundle方法进行分析和总结；对这些方法的不足之处进行分析和总结；以及在此基础上提出了一种改进的bundle修正策略。 首先，我们对现有的bundle方法进行了分类和总结，包括sketch and fill算法、residual gradient algorithm和Levis bundle method等。这些算法各有特点，有的能够解决非光滑约束问题，但不能解决约束集合中具有内部交集的情况，有的则能够解决这种情况，但对于其他问题则表现不佳。 接着，我们针对这些算法的不足之处进行了分析和总结。首先，这些算法在处理非光滑约束问题时表现较差，存在某些函数值为无穷大的情况；其次，在解决具有内部交集的约束集合问题时，这些算法往往会出现效率低下的情况。 基于对现有算法的分析和总结，我们提出了一种改进的bundle修正策略。该策略可以有效地解决现有算法在处理非光滑约束问题和内部交集约束问题等情况时的不足。该策略将不光滑情形的约束和带有内部交集的约束分别处理，并将二者桥接起来，从而实现非光滑约束和内部交集约束的联合求解。 目前，我们正在对该算法进行进一步的优化和实验验证。预计未来将在算法效率和准确性等方面得到进一步提升。