离散半无限极大极小问题一个推广的模松弛SQP算法(英文)

将求解半无限规划离散化问题的一个可行模松弛SQP算法推广到离散的半无限极大极小问题,提出一个全局收敛的模松弛SQP算法.算法要求迭代点可行,且每次迭代只需求解一个二次规划(QP)子问题即可获得搜索方向.通过修正其离散指标集,使得每次迭代求解QP子问题时只需利用一小部分离散指标即可,这大大降低了计算成本.在合适的条件下,可证明算法具有全局收敛性.

半无限规划离散化问题一个强次可行模松弛SQP算法

结合强次可行模松弛SQP算法的思想,针对半无限规划离散化问题提出了一个初始点任意的算法.算法每次迭代只需求解一个二次规划子问题即可获到搜索方向;求解搜索方向子问题时,通过修正约束指标集选择适当的约束可大大降低计算量.在温和的条件下,证明了算法的全局收敛性.数值试验表明算法是有效的.

用线方法求解带混合边值条件的抛物方程

研制了分别用显式Euler法、隐式Euler法、Crank-Nicolson格式(梯形方法)求解带第一、第二及混合边值条件的抛物问题的应用软件,通过求解若干抛物问题对该软件作了测试,获得了预期的数值结果,讨论了时间和空间步长的变化对格式计算结果的影响,得到了三种方法的稳定性、收敛精度和计算量.