共查询到20条相似文献,搜索用时 46 毫秒
1.
《Indagationes Mathematicae》2023,34(5):1181-1205
We consider the impulse control of Lévy processes under the infinite horizon, discounted cost criterion. Our motivating example is the cash management problem in which a controller is charged a fixed plus proportional cost for adding to or withdrawing from his/her reserve, plus an opportunity cost for keeping any cash on hand. Our main result is to provide a verification theorem for the optimality of control band policies in this scenario. We also analyze the transient and steady-state behavior of the controlled process under control band policies and explicitly solve for an optimal policy in the case in which the Lévy process to be controlled is the sum of a Brownian motion with drift and a compound Poisson process with exponentially distributed jump sizes. 相似文献
2.
Optimal sampling design for global approximation of jump diffusion stochastic differential equations
Paweł Przybyłowicz 《Stochastics An International Journal of Probability and Stochastic Processes》2019,91(2):235-264
The paper deals with strong global approximation of stochastic differential equations (SDEs) driven by two independent processes: a nonhomogeneous Poisson process and a Wiener process. We assume that the jump and diffusion coefficients of the underlying SDE satisfy jump commutativity condition (see Chapter 6.3 in [21]). We establish the exact convergence rate of minimal errors that can be achieved by arbitrary algorithms based on a finite number of observations of the Poisson and Wiener processes. We consider classes of methods that use equidistant or nonequidistant sampling of the Poisson and Wiener processes. We provide a construction of optimal methods, based on the classical Milstein scheme, which asymptotically attain the established minimal errors. The analysis implies that methods based on nonequidistant mesh are more efficient, with respect to asymptotic constants, than those based on the equidistant mesh. 相似文献
3.
G. R. Bates 《Journal of Optimization Theory and Applications》1978,24(4):639-649
Lower closure theorems are proved for optimal control problems governed by ordinary differential equations for which the interval of definition may be unbounded. One theorem assumes that Cesari's property (Q) holds. Two theorems are proved which do not require property (Q), but assume either a generalized Lipschitz condition or a bound on the controls in an appropriateL
p-space. An example shows that these hypotheses can hold without property (Q) holding. 相似文献
4.
This paper studies the defect data analysis method for semiconductor yield enhancement. Given the defect locations on a wafer, the local defects generated from the assignable causes are classified from the global defects generated from the random causes by model-based clustering, and the clustering methods can identify the characteristics of local defect clusters. The information obtained from this method can facilitate process control, particularly, root-cause analysis. The global defects are modeled by the spatial non-homogeneous Poisson process, and the local defects are modeled by the bivariate normal distribution or by the principal curve. 相似文献
5.
Paweł Przybyłowicz 《Numerical Algorithms》2016,73(2):323-348
We consider strong global approximation of SDEs driven by a homogeneous Poisson process with intensity λ > 0. We establish the exact convergence rate of minimal errors that can be achieved by arbitrary algorithms based on a finite number of observations of the Poisson process. We consider two classes of methods using equidistant or nonequidistant sampling of the Poisson process, respectively. We provide a construction of optimal schemes, based on the classical Euler scheme, which asymptotically attain the established minimal errors. It turns out that methods based on nonequidistant mesh are more efficient than those based on the equidistant mesh. 相似文献
6.
Christian H. Weiß 《商业与工业应用随机模型》2009,25(5):551-564
Processes of autocorrelated Poisson counts can often be modelled by a Poisson INAR(1) model, which proved to apply well to typical tasks of SPC. Statistical properties of this model are briefly reviewed. Based on these properties, we propose a new control chart: the combined jumps chart. It monitors the counts and jumps of a Poisson INAR(1) process simultaneously. As the bivariate process of counts and jumps is a homogeneous Markov chain, average run lengths (ARLs) can be computed exactly with the well‐known Markov chain approach. Based on an investigation of such ARLs, we derive design recommendations and show that a properly designed chart can be applied nearly universally. This is also demonstrated by a real‐data example from the insurance field. Copyright © 2008 John Wiley & Sons, Ltd. 相似文献
7.
M. Bergounioux 《Journal of Optimization Theory and Applications》1997,95(1):101-126
We investigate optimal control problems governed by variational inequalities involving constraints on the control, and more precisely the example of the obstacle problem. In this paper, we discuss some augmented Lagrangian algorithms to compute the solution. 相似文献
8.
Vyacheslav Trofimov Maria Loginova Vladimir Egorenkov 《Mathematical Methods in the Applied Sciences》2020,43(7):4895-4917
The numerical approach for computer simulation of femtosecond laser pulse interaction with a semiconductor is considered under the formation of 3D contrast time-dependent spatiotemporal structures. The problem is governed by the set of nonlinear partial differential equations describing a semiconductor characteristic evolution and a laser pulse propagation. One of the equations is a Poisson equation concerning electric field potential with Neumann boundary conditions that requires fulfillment of the well-known condition for Neumann problem solvability. The Poisson equation right part depends on free-charged particle concentrations that are governed by nonlinear equations. Therefore, the charge conservation law plays a key role for a finite-difference scheme construction as well as for solvability of the Neumann difference problem. In this connection, the iteration methods for the Poisson equation solution become preferable than using direct methods like the fast Fourier transform. We demonstrate the following: if the finite-difference scheme does not possess the conservatism property, then the problem solvability could be broken, and the numerical solution does not correspond to the differential problem solution. It should be stressed that for providing the computation in a long-time interval, it is crucial to use a numerical method that possessing asymptotic stability property. In this regard, we develop an effective numerical approach—the three-stage iteration process. It has the same economic computing expenses as a widely used split-step method, but, in contrast to the split-step method, our method possesses conservatism and asymptotic stability properties. Computer simulation results are presented. 相似文献
9.
10.
Fast solution of elliptic control problems 总被引:2,自引:0,他引:2
W. Hackbusch 《Journal of Optimization Theory and Applications》1980,31(4):565-581
Elliptic control problems with a quadratic cost functional require the solution of a system of two elliptic boundary-value problems. We propose a fast iterative process for the numerical solution of this problem. The method can be applied to very special problems (for example, Poisson equation for a rectangle) as well as to general equations (arbitrary dimensions, general region). Also, nonlinear problems can be treated. The work required is proportional to the work taken by the numerical solution of a single elliptic equation. 相似文献
11.
Concepts of programmability and compact programmability are defined relative to a class of modified Poisson series. Lie-series-based canonical perturbation methods from astrodynamics are applied to the Hamiltonian system boundary-value problem, and more usual methods are applied to the perturbed Hamilton-Jacobi-Bellman partial differential equation, in order to obtain a complete set of equations for the perturbed optimal feedback control law for both infinite-time and finite-time regulator problems. The relative advantages of each approach are evaluated. A major aim of the paper is to determine the largest class of perturbations, within the set of Poisson series, for which the equations can be derived on a computer by symbolic manipulation. The more general the class, the more accurate the perturbation solution can be, for a given order. The solutions developed are complete; all that remains is to program them in order to have computerized derivations of the optimal nonlinear feedback control laws.This research was supported by NSF Grant No. ENG-78-10232. This paper was presented at the 1982 Conference on Information Sciences and Systems, Princeton, New Jersey, and appears in the Proceedings. 相似文献
12.
This paper provides a non-cooperative foundation for (asymmetric generalizations of) the continuous Raiffa solution. Specifically, we consider a continuous-time variation of the classic Ståhl–Rubinstein bargaining model, in which there is a finite deadline that ends the negotiations, and in which each player’s opportunity to make proposals is governed by a player-specific Poisson process, in that the rejecter of a proposal becomes proposer at the first next arrival of her process. Under the assumption that future payoffs are not discounted, it is shown that the expected payoffs players realize in subgame perfect equilibrium converge to the continuous Raiffa solution outcome as the deadline tends to infinity. The weights reflecting the asymmetries among the players correspond to the Poisson arrival rates of their respective proposal processes. 相似文献
13.
Variance-constrained dissipative observer-based control for a class of nonlinear stochastic systems with degraded measurements 总被引:1,自引:0,他引:1
Zidong Wang James Lam Yuming Bo 《Journal of Mathematical Analysis and Applications》2011,377(2):645-658
This paper is concerned with the variance-constrained dissipative control problem for a class of stochastic nonlinear systems with multiple degraded measurements, where the degraded probability for each sensor is governed by an individual random variable satisfying a certain probabilistic distribution over a given interval. The purpose of the problem is to design an observer-based controller such that, for all possible degraded measurements, the closed-loop system is exponentially mean-square stable and strictly dissipative, while the individual steady-state variance is not more than the pre-specified upper bound constraints. A general framework is established so that the required exponential mean-square stability, dissipativity as well as the variance constraints can be easily enforced. A sufficient condition is given for the solvability of the addressed multiobjective control problem, and the desired observer and controller gains are characterized in terms of the solution to a convex optimization problem that can be easily solved by using the semi-definite programming method. Finally, a numerical example is presented to show the effectiveness and applicability of the proposed algorithm. 相似文献
14.
Manfred Schäl 《Mathematical Methods of Operations Research》2005,62(1):141-158
The control problem of controlling ruin probabilities by investments in a financial market is studied. The insurance business is described by the usual Cramer-Lundberg-type model and the risk driver of the financial market is a compound Poisson process. Conditions for investments to be profitable are derived by means of discrete-time dynamic programming. Moreover Lundberg bounds are established for the controlled model. 相似文献
15.
Reinaldo Morabito Mauricio C. de Souza Mariana Vazquez 《European Journal of Operational Research》2014
In this study we deal with network routing decisions and approximate performance evaluation approaches for generalized open queuing networks (OQN), in which commodities enter the network, receive service at one or more arcs and then leave the network. Exact performance evaluation has been applied for the analysis of Jackson OQN, where the arrival and service processes of the commodities are assumed to be Poisson. However, the Poisson processes’ hypotheses are not a plausible or acceptable assumption for the analysis of generalized OQN, as their arrival and service processes can be much less variable than Poisson processes, resulting in overestimated system performance measures and inappropriate flow routing solutions. In this paper we merge network routing algorithms and network decomposition methods to solve multicommodity flow problems in generalized OQN. Our focus is on steady-state performance measures as average delays and waiting times in queue. The main contributions are twofold: (i) to highlight that solving the corresponding multicommodity flow problem by representing the generalized OQN as a Jackson OQN may be a poor approximation and may lead to inaccurate estimates of the system performance measures, and (ii) to present a multicommodity flow algorithm based on a routing step and on an approximate decomposition step, which leads to much more accurate solutions. Computational results are presented in order to show the effectiveness of the proposed approach. 相似文献
16.
Fukang Zhu 《Journal of Mathematical Analysis and Applications》2012,389(1):58-71
Overdispersion in time series of counts is very common and has been well studied by many authors, but the opposite phenomenon of underdispersion may also be encountered in real applications and receives little attention. Based on popularity of the generalized Poisson distribution in regression count models and of Poisson INGARCH models in time series analysis, we introduce a generalized Poisson INGARCH model, which can account for both overdispersion and underdispersion. Compared with the double Poisson INGARCH model, conditions for the existence and ergodicity of such a process are easily given. We analyze the autocorrelation structure and also derive expressions for moments of order 1 and 2. We consider the maximum likelihood estimators for the parameters and establish their consistency and asymptotic normality. We apply the proposed model to one overdispersed real example and one underdispersed real example, respectively, which indicates that the proposed methodology performs better than other conventional model-based methods in the literature. 相似文献
17.
Hongfei Fu & Hongxing Rui 《计算数学(英文版)》2015,33(2):113-127
In this paper, a constrained distributed optimal control problem governed by a first-order elliptic system is considered. Least-squares mixed finite element methods, which are not subject to the Ladyzhenkaya-Babuska-Brezzi consistency condition, are used for solving the elliptic system with two unknown state variables. By adopting the Lagrange multiplier approach, continuous and discrete optimality systems including a primal state equation, an adjoint state equation, and a variational inequality for the optimal control are derived, respectively. Both the discrete state equation and discrete adjoint state equation yield a symmetric and positive definite linear algebraic system. Thus, the popular solvers such as preconditioned conjugate gradient (PCG) and algebraic multi-grid (AMG) can be used for rapid solution. Optimal a priori error estimates are obtained, respectively, for the control function in $L^2(Ω)$-norm, for the original state and adjoint state in $H^1(Ω)$-norm, and for the flux state and adjoint flux state in $H$(div; $Ω$)-norm. Finally, we use one numerical example to validate the theoretical findings. 相似文献
18.
Kang Cheng Shumin Fei Kanjian Zhang Xiaomei Liu Haikun Wei 《Journal of Optimization Theory and Applications》2014,163(1):165-180
In this paper, a unified policy iteration approach is presented for the optimal control problem of stochastic system with discounted average cost and continuous state space. The approach consists of temporal difference learning-based potential function approximation algorithms and performance difference formula-based policy improvement. The approximation algorithms are derived by solving the Poisson equation-based fixed-point equation, which can be viewed as continuous versions of least squares policy evaluation algorithm and least squares temporal difference algorithm. The simulations are provided to illustrate the effectiveness of the approach. 相似文献
19.
Adjoint techniques are a common tool in the numerical treatment of optimal control problems. They are used for efficient evaluations
of the gradient of the objective in gradient-based optimization algorithms. Different adjoint techniques for the optimal control
of Burgers equation with Neumann boundary control are studied. The methods differ in the point in the numerical algorithm
at which the adjoints are incorporated. Discretization methods for the continuous adjoint are discussed and compared with
methods applying the application of the discrete adjoint. At the example of the implicit Euler method and the Crank Nicolson
method it is shown that a discretization for the adjoint problem that is adjoint to the discretized optimal control problem
avoids additional errors in gradient-based optimization algorithms. The approach of discrete adjoints coincides with that
of automatic differentiation tools (AD) which provide exact gradient calculations on the discrete level. 相似文献
20.
LIXIN TANG 《运筹学学报》1998,(4)
1.IntroductionProductionschedulingcanbedefinedgenerallyastheallocationoftheresourcesinaproductionsystemovertimetoperformtheoperationsneededtotransformrawmaterialsilltoproducts.Aneffectiveandefficientschedulingsystemisnecessarytowellachievethepotentialsofaproductionfacility.Productionschedulingproblemsareextremelycomplex.Thecomplexityismainlyduetothefollowingtwofeaturesoftheproblem(Liu,1995).InterconnectedDecisions:Thecomponentsofaproductionsystem,e.g.,machines,ma-tenalhandlingdevicesandstora… 相似文献