The continuity of the optimum in parametric programming and applications to stochastic programming

It is proved a sufficient condition that the optimal value of a linear program be a continuous function of the coefficients. The condition isessential, in the sense that, if it is not imposed, then examples with discontinuous optimal-value function may be found. It is shown that certain classes of linear programs important in applications satisfy this condition. Using the relation between parametric linear programming and the distribution problem in stochastic programming, a necessary and sufficient condition is given that such a program has optimal value. Stable stochastic linear programs are introduced, and a sufficient condition of such stability, important in computation problems, is established.This note is a slightly modified version of a paper presented at the Institute of Econometrics and Operations Research of the University of Bonn, Bonn, Germany, 1972.The author is grateful to G. B. Dantzig and S. Karamardian for useful comments on an earlier draft of this paper. In particular, S. Karamardian proposed modifications which made clearer the proof of Lemma 2.1.     

随机线性系统保成本控制的线性矩阵不等式方法

考虑具有二次成本函数的随机线性系统,研究了状态反馈控制的保证成本控制问题.依据线性矩阵不等式得到了保证成本控制器存在的充分条件,最后得到了随机线性闭环系统保证成本最小的最优保证成本控制律的表达式.     

Asymptotic Mean-Square Stability of Two-Step Methods for Stochastic Ordinary Differential Equations

We deal with linear multi-step methods for SDEs and study when the numerical approximation shares asymptotic properties in the mean-square sense of the exact solution. As in deterministic numerical analysis we use a linear time-invariant test equation and perform a linear stability analysis. Standard approaches used either to analyse deterministic multi-step methods or stochastic one-step methods do not carry over to stochastic multi-step schemes. In order to obtain sufficient conditions for asymptotic mean-square stability of stochastic linear two-step-Maruyama methods we construct and apply Lyapunov-type functionals. In particular we study the asymptotic mean-square stability of stochastic counterparts of two-step Adams–Bashforth- and Adams–Moulton-methods, the Milne–Simpson method and the BDF method. AMS subject classification (2000) 60H35, 65C30, 65L06, 65L20     

On Stability and Stabilizability of Singular Stochastic Systems with Delays

This paper deals with the class of continuous-time singular linear systems with Markovian jump parameters and time delays. Sufficient conditions on the stochastic stability and stochastic stabilizability are developed. A design algorithm for a state feedback controller which guarantees that the closed-loop dynamics will be regular, impulse free, and stochastically stable is proposed in terms of the solutions to linear matrix inequalities. The research of this author was supported by NSERC Grant RGPIN36444-02. The research of this author was supported by the Program for a New Century of Excellent Talents in the Universities and by the Foundation for the Authors of National Excellent Doctoral Dissertations of P. R. China, Grant 200240. The research of this author was supported by HKU Grant RGC 7029/05P.     

Control of Stochastic Systems with Time-Varying Multiple Time Delays: LMI Approach

This paper deals with the class of continuous-time linear systems with Markovian jumps and multiple time delays. The systems that we are treating are assumed to have time-varying delays in their dynamics which can be different and also have uncertainties in the system parameters. The time-varying structure of the bounded uncertainties is considered. Delay-dependent conditions for stochastic stability and stochastic stabilizability and their robustness are considered. A design algorithm for a stabilizing memoryless controller is proposed. All the results are given in the LMI formalism.     

一类分布鲁棒线性决策随机优化研究

随机优化广泛应用于经济、管理、工程和国防等领域,分布鲁棒优化作为解决分布信息模糊下的随机优化问题近年来成为学术界的研究热点.本文基于φ-散度不确定集和线性决策方式研究一类分布鲁棒随机优化的建模与计算,构建了易于计算实现的分布鲁棒随机优化的上界和下界问题.数值算例验证了模型分析的有效性.     

A Stochastic Linear Quadratic Optimal Control Problem with Generalized Expectation

Abstract

In this article, we initiate a study on optimal control problem for linear stochastic differential equations with quadratic cost functionals under generalized expectation via backward stochastic differential equations.     

正态随机规划的确定性规划及其灵敏度分析

在大量的管理决策问题中,经常会遇到目标函数的系数和右端常数为相互独立的正态随机变量的随机线性规划模型.利用对偶规划将正态随机规划化为具有α可靠度的线性规划,给出了解决该正态随机规划的一个有效方法,并对正态随机变量的参数进行了灵敏度分析,避免了由于参数估计偏差给决策带来的风险,保证了最优方案的α可靠度.     

随机P矩阵和随机P0矩阵线性互补问题

定义了随机P矩阵和随机P0矩阵,给出了矩阵为随机P矩阵或随机P0矩阵的充要条件.研究了随机线性互补问题(SLCP)的矩阵为随机P矩阵时,期望残差方法(ERM)解集的有界性.得到了期望矩阵为P矩阵时,(ERM)解集非空有界.并且研究离散情形(ERM)与期望值方法(EV)解的关系,给出了(ERM)解唯一的条件.     

随机参数和随机资金流环境下基于二次效用函数的投资组合优化

研究完全市场下基于二次效用最大化的带有随机资金流的动态投资组合选择问题,其中假设无风险利率、股票收益率和波动率矩阵都是一致有界随机过程.通过应用线性二次控制方法和向后随机微分方程理论得到了最优投资组合的解析表达式.     

Computational scheme for solving nonlinear fractional stochastic differential equations with delay

Abstract

This paper studies the numerical solution of fractional stochastic delay differential equations driven by Brownian motion. The proposed algorithm is based on linear B-spline interpolation. The convergence and the numerical performance of the method are analyzed. The technique is adopted for determining the statistical indicators of stochastic responses of fractional Langevin and Mackey-Glass models with stochastic excitations.     

随机适应误差下线性模型参数M估计的渐近性质

在一些较弱的充分条件下,本文研究了误差为随机适应序列下,线性模型回归参数M估计的强相合性.与文献中已有结果比较,扩大了应用范围,且对矩条件也有较大改进.同时我们给出了随机适应误差下线性模型参数M估计的渐近正态性.     

线性随机分数阶微分方程Euler方法的弱收敛性与弱稳定性

本文主要研究了线性随机分数阶微分方程Euler方法的弱收敛性与弱稳定性.首先构造了数值求解线性随机分数阶微分方程的Euler方法,然后证明该方法是弱稳定的和α阶弱收敛的,文末给出的数值算例验证了所获得的理论结果的正确性.     

Designing a majorization scheme for the recourse function in two-stage stochastic linear programming

We discuss issues pertaining to the domination from above of the second-stage recourse function of a stochastic linear program and we present a scheme to majorize this function using a simpler sublinear function. This majorization is constructed using special geometrical attributes of the recourse function. The result is a proper, simplicial function with a simple characterization which is well-suited for calculations of its expectation as required in the computation of stochastic programs. Experiments indicate that the majorizing function is well-behaved and stable.     

PROMISE: A DSS for multiple objective stochastic linear programming problems

Most of the multiple objective linear programming (MOLP) methods which have been proposed in the last fifteen years suppose deterministic contexts, but because many real problems imply uncertainty, some methods have been recently developed to deal with MOLP problems in stochastic contexts. In order to help the decision maker (DM) who is placed before such stochastic MOLP problems, we have built a Decision Support System called PROMISE. On the one hand, our DSS enables the DM to identify many current stochastic contexts: risky situations and also situations of partial uncertainty. On the other hand, according to the nature of the uncertainty, our DSS enables the DM to choose the most appropriate interactive stochastic MOLP method among the available methods, if such a method exists, and to solve his problem via the chosen method.     

具有间断扩散性质的线性约束全局优化随机算法

研究带线性约束的非凸全局优化问题,在有效集算法的基础上提出了一个具有间断扩散性质的随机微分方程算法,讨论了算法的理论性质和收敛性,证明了算法以概率收敛到问题的全局最优解,最后列出了数值实验效果.     

Two-Step Scheme for Backward Stochastic Differential Equations

In this paper, a stochastic linear two-step scheme has been presented to approximate backward stochastic differential equations (BSDEs). A necessary and sufficient condition is given to judge the $\mathbb{L}_2$-stability of our numerical schemes. This stochastic linear two-step method possesses a family of $3$-order convergence schemes in the sense of strong stability. The coefficients in the numerical methods are inferred based on the constraints of strong stability and $n$-order accuracy ($n\in\mathbb{N}^+$). Numerical experiments illustrate that the scheme is an efficient probabilistic numerical method.     

The Minimax Estimator of Stochastic Regression Coefficients and Parameters in the Class of All Estimators

In this paper, the authors address the problem of the minimax estimator of linear combinations of stochastic regression coefficients and parameters in the general normal linear model with random effects. Under a quadratic loss function, the minimax property of linear estimators is investigated. In the class of all estimators, the minimax estimator of estimable functions, which is unique with probability 1, is obtained under a multivariate normal distribution.     

Optimal Security Liquidation Algorithms

This paper develops trading strategies for liquidation of a financial security, which maximize the expected return. The problem is formulated as a stochastic programming problem that utilizes the scenario representation of possible returns. Two cases are considered, a case with no constraint on risk and a case when the risk of losses associated with trading strategy is constrained by Conditional Value-at-Risk (CVaR) measure. In the first case, two algorithms are proposed; one is based on linear programming techniques, and the other uses dynamic programming to solve the formulated stochastic program. The third proposed algorithm is obtained by adding the risk constraints to the linear program. The algorithms provide path-dependent strategies, i.e., the fraction of security sold depends upon price sample-path of the security up to the current moment. The performance of the considered approaches is tested using a set of historical sample-paths of prices.     

受控马尔可夫跳线性系统的随机鲁棒稳定性

本文讨论了受控连续和离散时间马尔可夫跳线性系统的随机鲁棒稳定性,并且给出了此时该系统发生马尔可夫跳的转移速率的一个界.