概率约束规划逼近最优解集的稳定性和最优值的连续性

在原始规划可行集上引入了正则的概念,并在此正则条件下,研究了更一般的概率约束规划问题的稳定性.在一定的条件下,得到了概率约束规划逼近最优解集的稳定性和最优值的连续性,从而对近似求解这类问题提供了某种理论依据.     

概率约束最优化问题

概率约束最优化问题是随机规划的一类重要问题,在金融、管理和工程计划等领域有广泛的应用. 概率约束优化问题近年来受到了广泛的关注和重视,在应用建模、理论和方法等方面取得了不少重要的进展. 这里主要概述和总结处理概率约束的主要方法和思想,包括凸内逼近方法、情景逼近方法、DC方法和整数规划方法等,并对概率约束最优化的研究前景进行讨论.     

概率约束随机规划的一种近似方法及其它的有效解模式

根据最小风险的投资最优问题，我们给出了一个统一的概率约束随机规划模型。随后我们提出了求解这类概率约束随机规划的一种近似算法，并在一定的条件下证明了算法的收敛性。此外，提出了这种具有概率约束多目标随机规划问题的一种有效解模型。     

一个求概率约束规划的随机拟次梯度算法

概率约束规划是经常费到的一类规划，但其约束函数含有概率，在一般场合下，很难求出，随机拟次梯度法无须计算约束值与导数值，只要构造出约束函数目标函数的随机拟次梯度即可，本文给出了一个求解概率约束规划的随机拟次梯度算法，并证明了有关的定量及性质。     

概率约束线性规划最优解的存在性

本文给出了概率约束规划ｍｉｎ{cx|P(A₁x≥ξ)≥p,A₂x≥b}的最优值有限的充要条件；对一类离散型随机向量ξ，并给出了这一概率约束规划存在最优解的充要条件．实际中常用的离散型随机向量属于这类离散型随机向量．     

求解随机凸规划概率约束问题的对偶算法

1引言随机规划中的概率约束问题在工程和管理中有广泛的应用.因为问题中包含非线性的概率约束,它们的求解非常困难.如果目标函数是线性的,问题的求解就比较容易.给出了一个求解随机线性规划概率约束问题的综述.原-对偶算法和切平面算法是比较有效的.在本文中,我们讨论随机凸规划概率约束问题:     

概率约束规划逼近最优解集的上半收敛性

本文讨论了概率约束规划目标函数的连续收敛性,并利用概率测度弱收敛的特征给出了概率约束规划可行集的收敛性条件,得到了概率约束规划逼近最优解集的上半收敛性.     

一类概率约束规划逼近最优解集的上半收敛性

对一类概率约束规划逼近最优解集的上半收敛性进行了研究.利用概率测度弱收敛的特征,给出了概率约束规划可行集的收敛性条件,得到了概率约束规划逼近最优解集的上半收敛性.     

概率约束问题的对偶切平面算法

概率约束问题的对偶切平面算法唐恒永（沈阳师范学院数学计算机系，沈阳１１００３１）一、引言随机规划中的概率约束问题能应用于很多工程技术和经济问题。由于该问题具有难以处理的非线性的概率约束，所以求解起来比较困难。［１］给出了求解这类问题的一个综述，比较容...     

一类非线性约束优化的修正正割方法的收敛性

本文修正了一类非线性约束优化的正割方法.通过引入不可微势函数作不精确的一维搜索,证明了修正后的正割算法不仅具有原算法不具备的整体收敛性;而且保持局部两步Q-超线性收敛速率.进一步数值结果表明此算法是非常有效的.     

LINEAR SYSTEMS ASSOCIATED WITH NUMERICAL METHODS FOR CONSTRAINED OPITMIZATION

Linear systems associated with numerical methods for constrained optimization are discussed in this paper. It is shown that the corresponding subproblems arise in most well-known methods, no matter line search methods or trust region methods for constrained optimization can be expressed as similar systems of linear equations. All these linear systems can be viewed as some kinds of approximation to the linear system derived by the Lagrange-Newton method. Some properties of these linear systems are analyzed.     

求解约束极小极大问题的一种K─S函数的近似迭代法

借助于极大熵方法和逼近法，给出了一种求解约束极小极大问题的K－S函数近似迭代法，同时讨论算法的有关收敛性．     

一个演化方程族约束系统的r-矩阵

本文给出一个演化方程约束系统的Ｌａｘ表示,ｒ－矩阵,经典Ｐｏｉｓ－ｓｏｎ结构与可积性的证明。     

并行技术在约束凸规划化问题的对偶算法中的应用

用 Rosen(196 1)的投影梯度的方法求解约束凸规划化问题的对偶问题 ,在计算投影梯度方向时 ,涉及求关于原始变量的最小化问题的最优解 .我们用并行梯度分布算法 (PGD)计算出这一极小化问题的近似解 ,证明近似解可以达到任何给定的精度 ,并说明当精度选取合适时 ,Rosen方法仍然是收敛的     

PROBABILISTIC NUMERICAL APPROACH FOR PDE AND ITS APPLICATION IN THE VALUATION OF EUROPEAN OPTIONS

1. IlltroductionThis paPer is aimed to give a probabilistic numerical aPproach for PDE. Probabilistic numerical method can get the solution one by one, whiCh differs from other nu-merical methods,such aJs the Anite e1ement and drite dffeence method, and rea1ize total parallel computing easily Another advallage of this method is that it suits for problems of highdimension becauseit is dimension indep endent.Consider the fOl1owing Cauchy problem of convectiondiffusion equations. FOr simplic…     

On the Glivenko-Cantelli problem in stochastic programming: Mixed-integer linear recourse

Expected recourse functions in linear two-stage stochastic programs with mixed-integer second stage are approximated by estimating the underlying probability distribution via empirical measures. Under mild conditions, almost sure uniform convergence of the empirical means to the original expected recourse function is established.     

A globally convergent constrained quasi-Newton method with an augmented lagrangian type penalty function

The recently proposed quasi-Newton method for constrained optimization has very attractive local convergence properties. To force global convergnce of the method, a descent method which uses Zangwill's penalty function and an exact line search has been proposed by Han. In this paper a new method which adopts a differentiable penalty function and an approximate line is presented. The proposed penalty function has the form of the augmented Lagrangian function. An algorithm for updating parameters which appear in the penalty function is described. Global convergence of the given method is proved.     

Fuzzy区间值函数的含参量积分及一致收敛性

在一元实函数无穷积分定义的基础上,定义了含参量Fuzzy区间值函数的正常积分和无穷积分,给出了含参量无穷积分一致收敛的定义和判定定理.