阻尼半光滑牛顿法解一类离散HJB障碍问题

提出了阻尼半光滑牛顿法来求解离散HJB障碍问题。在一定条件下,证明了算法产生的迭代序列单调收敛于问题的解。简单例子表明了算法的可行性。     

随机二阶锥互补约束优化模型的一般光滑化SAA方法

讨论一般随机二阶锥互补约束问题的求解算法.为处理模型中的不确定性，算法采用样本平均近似(SAA)抽样技术.不同于之前的工作，设计了一般光滑化SAA算法框架，可以在满足要求的一类光滑化函数中根据需要进行选择，从而构造光滑化SAA算法，并保证收敛性.具体的，若SOCMPCC线性无关约束规范等条件成立，则算法构造子问题的稳定点和最优解分别以概率1收敛到原问题的C稳定点和最优解.最后具体给出两个光滑化函数与其对应光滑化SAA算法的例子，由一般光滑化算法框架可得这两种算法收敛.     

概率约束优化问题的一个光滑D.C.近似

概率约束优化问题通常是非凸且非光滑的,因而在数值计算上存在困难.基于Pinar-Zenios光滑和函数,建立了概率约束优化问题的一个光滑D.C.近似问题,提出了求解光滑D.C.近似问题的序列凸近似(SCA)算法,分析了初始解的选取方法,并讨论了算法的收敛性,收敛定理表明可以由SCA算法可以得到光滑D.C.近似问题的KKT点,并且在迭代过程中,确保了由SCA算法生成的解序列的极限点是近似问题的KKT点.     

求解随机非线性互补问题的一种光滑化样本均值逼近方法

提出一种基于光滑Fischer-Burmeister函数的光滑化样本均值逼近方法,并用该方法求解随机非线性互补问题,在适当的条件下,证明了光滑化SAA问题的最优解几乎处处指数收敛到真问题的最优解.算例的数值计算结果验证了算法的合理性和有效性.     

L1极小化问题的一种Gauss-Seidal算法

采用罚函数法与Gauss-Seidal算法相结合的思想研究求解L1极小化问题的数值算法:把L1正则化问题视为对L1极小化问题的一种罚函数,由于该函数是非光滑函数,采用光滑化函数对其进行光滑逼近;在此基础上,对此无约束光滑极小化问题采用Gauss-Seidal迭代法求其某种形式的非精确解;再通过合理调整罚参数和光滑化参数, 使得算法产生点列收敛于L1极小化问题的解;最后,通过数值试验测试文中算法的效果, 并从数值计算角度与已有算法进行比较, 结果表明,文中算法具有很好的数值效果.     

超平面交单调锥上投影算子的快速算法及其实现

研究超平面交单调锥上的投影问题，给出求解该问题的池相邻违反算法和半光滑牛顿法，并对算法进行有效性分析，最后将两种算法进行数值对比.数值实验结果表明：在求解随机数据集上的投影问题时，池相邻违反算法比目前流行的半光滑牛顿算法更高效.     

用半光滑牛顿法求解带非零下界的最佳插值问题

讨论带非零下界约束的最佳插值问题(k≥2):m inf(k)2,满足插值条件f(ti)=yi(i=1,…,n)和f(k)≥l≥0的解的性质,给出求解该问题的半光滑牛顿型算法并讨论算法的收敛性.     

变分不等式问题的迭代算法

研究了Hilbert空间H中的一类包含双线性泛函和非光滑泛函j的变分不等式武问题.当j是H上的线性连续泛函时,运用投影迭代算法来对其求解.当j是一个真凸下半连续函数时,提出了分裂型的组合松驰方法并证明了该算法产生的迭代序列弱收敛到交分不等式问题的一个解.     

求解非线性互补问题的雅可比光滑牛顿法

针对非线性互补问题,提出了基于其等价半光滑方程的雅可比光滑牛顿算法,并在适当条件下获得了全局收敛性结果.数值实验表明,该算法是有效的.     

一个求解广义圆锥互补问题的光滑非精确牛顿法

研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数，将广义圆锥互补问题等价转化成一个光滑的非线性方程组，然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解，因此适于求解大规模广义圆锥互补问题.在适当条件下，证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.     

基于耦合问题的多智能主体协作模型

针对复杂机电系统耦合问题求解的机理,提出了多智能主体协同求解的工作模式应采用客户／服务器的控制方式;描述了服务ａｇｅｎｔ和客户ａｇｅｎｔ的功能和组织结构,并规定了协同求解的ａｇｅｎｔ之间的交互作用格式．为便于实现多个ａｇｅｎｔ的协同求解过程,将耦合问题归纳为一个四元组形式,进而对问题求解中的共同规划的产生过程作了较细的描述．     

神经优化计算模型求解油田开发中的优化问题

阐述了线性优化计算和非线性优化计算的神经网络模型,该模型可以在电路时间常数数量级(几百纳秒)内求解复杂的优化问题,且能克服一般数学理论求解优化问题的缺点。之后对油田开发中使用典型曲线自动拟合产量衰减曲线进行了分析,并讨论了油田开发规划模型的建立与求解,并论证这些优化问题可以由神经优化计算模型来实现。     

最小Hamilton圈问题的求解新方法

最小Hamilton圈可以用于求解货郎担问题，但至今没有一种有效的求解最小Hamilton圈的方法．文中提出元素判别值分配法是求解该问题的一个有效方法，可将其应用于求解最小Hamilton圈的算法设计．     

一般分治法的渐近复杂性分析

一般分治法的计算机复杂性可用递归方程Ｔ（ｎ）＝ａ（ｎ））＝ｆ（ｎ）来描述．以往只对具体 形式的ａ（ｎ）、ｂ（ｎ）和ｆ（ｎ）给出解的表格．对于一般的这类递归议程的解没有系统的论述．本文提出 解此类递归议程的一个一般的系统框架，给出了复杂性的一般通式，将通常人们面向问题的讨论 方式转为面向技术的讨论方式。     

用二次常数变易法解几类非线性微分方程

非线性微分方程没有一般的求解方法,而常数变易法是求解一阶线性微分方程的主要方法．文献[1～3]研究了解非线性微分方程的常数变易法,其中文献[2]提出了用二次常数变易法求解非线性微分方程的一些具体例子．作者在此基础上构造了可用二次常数变易法求解的一阶非线性微分方程的类型,并给出相应的例子来说明二次常数变易法的重要性．     

多自由度非线性振动系统多频振动的渐近解

对ｎ个自由度的非线性振动系统引和主与派生系统各主振型相对应的ｎ个振型广义质心坐标，使得求解关于ｎ个广义坐标的联立发方程组的问题归结为求解关于各振型广义质心坐标的ｎ个单自由振动形式的微分方程的问题。     

平面kN体问题正多边形解的简明数值方法

讨论平面kN体问题正多边形解的数值方法.依照力学原理,建立正多边形解的条件方程组,把解微分方程组的问题,转化为解非线性方程组的问题.当质点的质量给定时,用牛顿迭代法解条件方程组.如果给定正多边形的外接圆半径,直接解线性的条件方程组就可以获得答案.     

用于数值分析的分块求解法

本文提出了用于数值分析的分块求解方法,即利用计算机的硬盘存贮,对线性代数方程组的系数矩阵进行分块高斯消去求解,在计算机内存中最少只需开辟系数矩阵中两行元素的存贮空间,本方法的突出优点是,能大大节省计算机内存,可使计算机的解题能力提高数十倍,为求解大规模的题目提供了方便.文中还给出了相应的 FORTRAN 子程序框图,经实例计算表明,该分块求解法经济有效,简单实用.     

中子测井问题的有限元模拟

在测井条件下,系统研究了输运方程的Galerkin变分问题的有限元求解过程。提出了对二维、三维测井区域都适用的有限元剖分方法,在中子测井问题的有限元模拟程序中实现了稳态与非稳态问题的统一处理。计算实例验证了该方法的有效性。     

画法几何角度问题的锥面解法

在画法几何图解作图中,涉及角度求解的问题较多.由线、面倾角锥面求解的空间分析得出锥面求解画法几何角度问题的一般方法.通过基本问题和综合问题的实例图解,证明该方法既可简化作图过程,又可解决一些常规方法难以解决的问题,同时图解过程的空间分析也有助于学生空间想象力和空间思维能力的培养.