双解析函数的一般复合边值问题关于边界曲线的稳定性

开口弧段Γ上的双解析函数的Riemann边值问题与单位圆周L上双解析函数的Hilbert边值问题复合而成的一般复合边值问题,当L与Γ发生微小的光滑摄动后,借助于推广的拉甫伦捷夫近似于圆的共形映射,将星形域映为单位圆域,从而得出摄动后的问题的解的表达式,同时讨论了解的稳定性情况,并给出误差估计.     

复三次样条插值

一、设K是复平面上的光滑闭曲线,在其上按逆时针方向取分划K_j表示K上从t_(j-1)到t_j的弧段,s_j表示从t_1到t_j的弧长。记h_j=t_j-t_(j-1)、△=max|h_j|、△=min|h_j|、△=max(s_j-s_(j-1))。 设f(t)∈C(K),q△(t)是f(t)关于分划△的复三次插值样条,即q△(t)满足:     

基于S型曲线加减速的数控加工刀具运动优化控制

数控机床加工折线时,存在因进给系统反复骤停而加工效率低、加工冲击大等问题.提出折线光滑转接加工优化控制算法,在指定加工误差的条件下,通过引入转接段降低实际转接点附近轨迹精度,从而实现了转接时的速度连续,并给出了转接速度的约束控制条件,对锐角、钝角转接进行了误差分析,验证了控制算法的有效性.针对由直线段和圆弧段组成的连续曲线整体加工控制问题,建立基于S型曲线加减速的加工控制模型,分析了圆弧半径对算法效率的影响.最后针对S型曲线加减速算法中加加速度存在阶跃变化的缺陷,提出了一种加加速度连续的改进算法,从而提高了加工质量.     

数据挖掘中聚类中心问题的光滑化和填充函数方法

本文提出了数据挖掘中求解聚类中心问题的一种新方法.这类问题属于非凸非光滑全局最优化问题.我们首先利用光滑化方法将非光滑聚类函数用光滑函数逼近,然后对光滑化问题利用填充函数搜索其全局最优点.对不同数据库的数值试验表明,本文提出的算法是可行和有效的.     

一个求解消失约束数学规划的部分光滑正则化方法（英文）

本文研究带有消失约束的数学规划问题.针对这一问题,我们提出了一种基于伪Huber函数的光滑正则化方法,该方法只对部分消失约束进行光滑化.对于新的光滑问题,我们证明Mangasarian-Fromovitz约束规格在某些情况下是成立的.我们也分析该方法的收敛性质,即,一个光滑正则化问题稳定点序列的聚点是原问题的T-稳定点,并给出光滑正则化问题稳定点序列的聚点是原问题的M-稳定点或S-稳定点的一些充分条件.最后初步的数值结果表明该方法是可行的.     

基于光滑化方法求解非线性l1问题

讨论了求解非线性l1问题的一种新的光滑函数法.通过对非线性l1问题模型的转化,将该问题化为一个不可微优化问题,据此提出了基于BFGS迭代的非线性l1问题的光滑函数法,介绍了非线性l1问题的光滑函数的有关性质、算法步骤及其收敛性.数值仿真显示了提出的光滑函数方法可以避免数值计算的溢出,具有一定的有效性.     

求解一类特殊非光滑极大值函数方程的光滑保守DPRP共轭梯度法

对一类特殊极大值函数非光滑方程问题的方法进行了研究, 利用极大值函数和绝对值函数的光滑函数对提出的非光滑方程问题进行转化, 提出了一种光滑保守DPRP共轭梯度法. 在一般的条件下, 给出了光滑保守DPRP共轭梯度法的全局收敛性, 最后给出相关的数值实验表明方法的有效性.     

低阶精确罚函数的一种二阶光滑逼近

给出了求解约束优化问题的低阶精确罚函数的一种二阶光滑逼近方法,证明了光滑后的罚优化问题的最优解是原约束优化问题的ε-近似最优解,基于光滑后的罚优化问题,提出了求解约束优化问题的一种新的算法,并证明了该算法的收敛性,数值例子表明该算法对于求解约束优化问题是有效的.     

一阶拟线性非齐次偏微分方程存在整体光滑解的条件

在文献[1],[2]中讨论了一阶拟线性齐次偏微分方程 Cauchy 问题(1)(2)关于整体光滑解的存在性问题.文献[1]得到了λ_i=λ_i(u)时 Cauchy 问题(1)、(2)存在整体光滑解的充要条件;文献[2]进而得到了λ_i=λ_i(t,x,u)时 Cauchy 问题(1)、(2)存在整体光滑解的充要条件。本文将用[1]、[2]的思想方法,讨论一阶拟线性非齐次偏微分方程 Cauchy 问题     

一类不可微优化问题的有效解法

本文提出一种以最大熵方法为基础的光滑技术,用来求解和“极大值”函数有关的一类不可微优化问题,解决问题的基本思路,是用一个称之为“凝聚”函数的光滑函数直接代替不可微的极大值函数,文中给出了该函数的推导和证明了它的一些有用性质,使用这一光滑技术,可把无约束和有约束极大极小两种问题均转化为光滑函数的无约束优化问题,因此可以直接利用现有的无约束优化算法软件解这类不可微优化问题,本文方法特别易于计算机实现,而且收敛速度快、数值稳定性好。     

非线性互补约束问题的一个强全局收敛QP-free算法

本文研究非线性互补约束均衡问题.利用光滑近似法的思想及罚函数思想,把非线性互补约束均衡问题转化为一光滑非线性规划问题,该光滑非线性规划问题通过一个新的QP-free算法求解.特别地,不需要严格互补假设条件以及不需要Hessian阵估计正定的假设条件,算法仍具有强全局收敛性.     

求解随机二阶锥互补问题的期望值模型及其近似问题的收敛性分析

利用二阶锥互补函数φ_(NR)给出求解随机二阶锥互补问题的确定期望值(EV)模型.由于该模型的目标函数非光滑,利用光滑化方法给出该模型的光滑化近似问题.当期望值可以求得时,考虑了光滑近似问题的收敛性结果.当期望值不易求得时,利用样本均值近似方法给出光滑化样本均值近似问题,并考虑了当光滑参数不变的情况下,光滑化样本均值近似问题的收敛性结果.     

基于新光滑函数的P0映射非线性互补问题的光滑牛顿法(英文)

非线性互补问题(NCP)可以重新表述为一个非光滑方程组的解.通过引入一个新的光滑函数,将问题近似为参数化光滑方程组.基于这个光滑函数,我们提出了一个求解P₀映射和R₀映射非线性互补问题的光滑牛顿法.该算法每次迭代只求解一个线性方程和一次线搜索.在适当的条件下,证明了该方法是全局和局部二次收敛的.数值结果表明,该算法是有效的.     

不等式约束优化问题的低阶精确罚函数的光滑化算法

对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法. 首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计,进而在弱的假
设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解. 最后给出了一个基于光滑罚函数的求解原问题的算法,证明了算法的收敛性,并给出数值算例说明算法的可行性.     

低阶精确罚函数的一种光滑化逼近

本文对不等式约束优化问题给出了低阶精确罚函数的一种光滑化逼近.提出了通过搜索光滑化后的罚问题的全局解而得到原优化问题的近似全局解的算法.给出了几个数值例子以说明所提出的光滑化方法的有效性.     

解含多个复杂分量函数无约束minimax问题的积极集光滑化算法

本文利用分段三次多项式方程构造了一种积极集策略的二次连续可微的光滑化max函数,给出积极集及稳定的光滑化max函数的计算方法.基于该光滑化max函数,结合Armijo线搜索,负梯度和牛顿方向及光滑化参数的更新策略,给出一种解含多个复杂分量函数无约束minimax问题的积极集光滑化算法.初步的数值实验表明了该算法的有效性.     

非线性约束优化的光滑化平方根罚函数

介绍一种非线性约束优化的不可微平方根罚函数,为这种非光滑罚函数提出了一个新的光滑化函数和对应的罚优化问题,获得了原问题与光滑化罚优化问题目标之间的误差估计. 基于这种罚函数,提出了一个算法和收敛性证明,数值例子表明算法对解决非线性约束优化具有有效性.     

非光滑方程组牛顿法的全局收敛性分析

通过定义一种新的*-微分,本文给出了局部Lipschitz非光滑方程组的牛顿法,并对其全局收敛性进行了研究.该牛顿法结合了非光滑方程组的局部收敛性和全局收敛性.最后,我们把这种牛顿法应用到非光滑函数的光滑复合方程组问题上,得到了较好的收敛性.     

一种双层规划的光滑化目标罚函数算法（英文）

论文研究了一种双层规划的光滑化目标罚函数算法,在一些条件下,证明了光滑化罚优化问题等价于原双层规划问题,而且,当下层规划问题是凸规划问题时,给出了一个求解算法和收敛性证明.     

一种双层规划的光滑化目标罚函数算法

论文研究了一种双层规划的光滑化目标罚函数算法,在一些条件下,证明了光滑化罚优化问题等价于原双层规划问题,而且,当下层规划问题是凸规划问题时, 给出了一个求解算法和收敛性证明.