函数系数线性自回归模型的样条估计

基于多项式样条全局光滑方法,建立函数系数线性自回归模型中系数函数的样条估计.在适当条件下,证明了系数函数多项式样条估计的相合性,并给出了它们的收敛速度.模拟例子验证了理论结果的正确性.     

构造多项式函数解题

在解一些数学竞赛问题过程中,常常需要根据题给条件,构造适当的多项式函数,然后利用多项式函数的性质来解决问题,构造一个怎样的多项式函数有助于解题呢?当然因题而异,本文将通过一些例子来说明.     

一类广义多项式互补问题的光滑化共轭梯度法

本文研究了一类广义多项式互补问题,在一定条件下,证明了其有唯一解.通过极大极小转化技术,将此类广义多项式互补问题转化为光滑化无约束优化问题进行求解,并提出了一种新的光滑化共轭梯度法.在一定假设条件下,证明了该方法的全局收敛性.最后相关的数值实验表明了算法可以有效求解广义多项式互补问题.     

全局优化问题的一类积分型最优性条件 (英)

本文通过构造水平集辅助函数对一类积分全局最优性条件进行研究. 所构造的辅助函数仅含有一个参数变量与一个控制变量,该参数变量用以表征对原问题目标函数最优值的估计,而控制变量用以控制积分型全局最优性条件的精度. 对参数变量做极限运算即可得到积分型全局最优性条件.继而给出了用该辅助函数所刻画的全局最优性的充要条件, 从而将原全局优化问题的求解转化为寻找一个非线性方程根的问题.更进一步地,若所取测度为勒贝格测度且积分区域为自然数集合的一个有限子集, 则该积分最优性条件便化为有限极大极小问题中利用凝聚函数对极大值函数进行逼近的近似系统.从而积分型全局最优性条件可以看作是该近似系统从离散到连续的一种推广.     

一类非凸全局最优化问题的最优性条件

本文研究一类非凸连续全局最优化问题的最优性条件.通过构造含有参数的辅助函数,且对辅助函数作极限运算,得到一种基于积分运算的积分型全局最优性条件,并利用该辅助函数得到非凸规划问题全局最优解的一些充分必要条件.     

一类齐次多项式优化问题的一个全局优化算法

对图像与信号处理中遇到的一类齐次多项式优化问题,本文首先借助平移技术将目标函数转化为凸函数,然后结合初始点技术提出了求解该类问题的一个全局优化算法.与求解该类问题的幂方法相比,本文给出的方法不但能在一般情形下保证算法的全局收敛性,而且数值结果表明在多数情况下可以得到问题的一个全局最优值解.     

求一类非凸规划问题全局解的确定性算法

本文对一类非凸规划问题(NP)给出一确定性全局优化算法.这类问题包括:在非凸的可行域上极小化有限个带指数的线性函数乘积的和与差,广义线性多乘积规划,多项式规划等.通过利用等价问题和线性化技巧提出的算法收敛到问题(NP)的全局极小.     

关于卷积型组合恒等式的格路方法（Ⅱ）：赋权格路的枚举函数方法

作为无限制条件下格路计数函数——Gauss多项式系数的自然拓广,作者研究了赋权格路的枚举问题.对应的卷积计算则产生普通多项式系数和Gauss的q-多项式系数的Vandermonde组合恒等式.     

基于插值方法构造对称的矩形板单元

1　引　　言在有限元方法中,构造多项式类有限元的问题可以归结为多元多项式插值问题.在多元多项式插值的情形中,插值条件与插值多项式空间之间存在所谓的“匹配”(correct)问题,参见deBoor的论文[9].在构造非协调有限元时,关键的是设计适当的有限元形参数和适当的有限元形函数空间,再设计与之匹配的形参数.在经典的有限元构造方法中,例如,基于位移假设的板元的构造,就是首先定义好形函数空间.在这种情况下,所设计形参数必须满足两个条件:(1)形参数作为插值条件,必须与事先给定的形函数空间是插值匹配的,也即,由形参数定义的插值条件在形函…     

一类带粘性项的抛物方程解的存在性和爆破性

该文研究具有多项式非线性项和粘性项的非线性抛物方程的初边值问题.在一定条件下,我们得到方程的弱解全局存在.在另一些条件下,我们得到该方程的解将在有限时刻爆破,并给出了爆破时间的上界,该上界受初始函数及其支集控制.该结论推广了Messaoudi在文献[15,16]中的工作.     

一类拟齐次多项式中心的极限环分支

确定平面拟齐次多项式微分系统具有中心的条件是一个难度很大的课题.该文首先将文献[12]给出的五次拟齐次多项式系统推广到n(奇数)次系统,给出它具有全局中心的充要条件.然后利用一阶Melnikov函数得到中心的周期环域在n次多项式扰动下产生的极限环个数的最小上界.最后证明了该上界适用于所有以m为权指数的(m,1)-(或(1,m)-)拟齐次平面多项式哈密顿系统,在2m-1次多项式扰动下分支出来的极限环个数,其中m为任意正整数.     

二元多项式函数的一个定理及其应用

本文研究了二元多项式函数的插值问题.利用二元函数Langrange插值理论得到了一组关于二元多项式函数的等式,推广了一元多项式函数差商的相关结果.     

求解全局优化问题的填充函数算法

填充函数法是求解多变量、多极值函数全局优化问题的有效方法.这种方法的关键是构造填充函数.本文在无Lipschitz连续条件下,对一般无约束最优化问题提出了一类单参数填充函数.讨论了其填充性质,并设计了一个求解约束全局优化问题的填充函数算法,数值实验表明,算法是有效的.     

非全局Lipschitz条件下随机延迟微分方程Euler方法的收敛性

大多数随机延迟微分方程数值解的结果是在全局Lipschitz条件下获得的.许多延迟方程不满足全局Lipschitz条件,研究非全局Lipschitz条件下的数值解的性质,具有重要的意义.本文证明了漂移系数满足单边Lipschitz条件和多项式增长条件,扩散系数满足全局Lipschitz条件的一类随机延迟微分方程的Eul...     

工件带简单线性恶化函数和共同交货期单机排序问题

本文研究单机排序问题,其中工件加工时间具有简单线性恶化函数.同时,所有工件均具有一个给定共同交货期.目标函数为最小化提前有奖延误受罚之和.在逆一致性条件下,给出了求解该排序问题的一个伪多项式时间动态规划算法.同时借助于几何舍入技巧,对求解这类排序问题给出了一个充分多项式时间的近似算法(FPTAS)。     

构造多项式函数解题

在解一些数学竞赛问题过程中,常常需要根据题给条件,构造适当的多项式函数,然后利用多项式函数的性质来解决问题,构造一个怎样的多项式函数有助于解题呢？当然因题而异．本文将通过一些例子来说明．     

有理单变元表示在优化问题上的应用

利用零维多项式系统的有理单变元表示,给出了求多项式在有限点集上的正性判定算法.同时,结合不等式证明,呈现了目标函数在零维系统约束下最优化的一个纯代数算法,从而将多元函数约束优化问题转化为单变元函数在单变元多项式约束下的优化问题.新算法不仅能处理目标函数为多项式的最优化问题,而且还能处理目标函数为有理分式函数和根式函数的的最优化问题,并且给出了目标函数最优值的精确区间表示,使得能任意精度地逼近最优值.     

非线性互补问题光滑化拟牛顿算法的收敛性分析

给出求解p_0函数非线性互补问题光滑化拟牛顿算法,在p_0函数非线性互补问题有非空有界解集且F'是Lipschitz连续的条件下,证明了算法的全局收敛性.全局收敛性的主要特征是不需要提前假设水平集是有界的.     

基于二次函数光滑化逼近的修正低阶罚函数

针对不等式约束优化问题, 给出了通过二次函数对低阶精确罚函数进行光滑化逼近的两种函数形式, 得到修正的光滑罚函数. 证明了在一定条件下, 当罚参数充分大, 修正的光滑罚问题的全局最优解是原优化问题的全局最优解. 给出的两个数值例子说明了所提出的光滑化方法的有效性.     

基于符号数值混合计算的混成系统Lyapunov函数构造

基于平方和松弛和有理向量恢复,提出了一种符号数值混合计算方法来构造多项式Lyapunov函数以判定非线性混成系统的稳定性,首先,为Lyapunov函数预定一个给定次数的多项式模板,则Lyapunov函数构造问题可转化为相应的带参数的多项式优化问题,然后运用平方和松弛方法求得一个近似的数值多项式Lyapunov函数,再应用高斯-牛顿精化和有理向量恢复将数值多项式转化为验证的有理多项式Lyapunov函数.