Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
9
result(s) for
"65K99"
Sort by:
OPTIMAL TRANSPORTATION UNDER CONTROLLED STOCHASTIC DYNAMICS
2013
We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the continuous semimartingale. The optimal transportation problem minimizes the cost among all continuous semimartingales with given initial and terminal distributions. Our first main result is an extension of the Kantorovitch duality to this context. We also suggest a finite-difference scheme combined with the gradient projection algorithm to approximate the dual value. We prove the convergence of the scheme, and we derive a rate of convergence. We finally provide an application in the context of financial mathematics, which originally motivated our extension of the Monge-Kantorovitch problem. Namely, we implement our scheme to approximate no-arbitrage bounds on the prices of exotic options given the implied volatility curve of some maturity.
Journal Article
Nonsmooth projection-free optimization with functional constraints
by
Neely, Michael J.
,
Asgari, Kamiar
in
Convex and Discrete Geometry
,
Management Science
,
Mathematics
2024
This paper presents a subgradient-based algorithm for constrained nonsmooth convex optimization that does not require projections onto the feasible set. While the well-established Frank–Wolfe algorithm and its variants already avoid projections, they are primarily designed for smooth objective functions. In contrast, our proposed algorithm can handle nonsmooth problems with general convex functional inequality constraints. It achieves an
ϵ
-suboptimal solution in
O
(
ϵ
-
2
)
iterations, with each iteration requiring only a single (potentially inexact) Linear Minimization Oracle call and a (possibly inexact) subgradient computation. This performance is consistent with existing lower bounds. Similar performance is observed when deterministic subgradients are replaced with stochastic subgradients. In the special case where there are no functional inequality constraints, our algorithm competes favorably with a recent nonsmooth projection-free method designed for constraint-free problems. Our approach utilizes a simple separation scheme in conjunction with a new Lagrange multiplier update rule.
Journal Article
Optimal Design of Plane Elastic Membranes Using the Convexified Föppl’s Model
2024
This work puts forth a new optimal design formulation for planar elastic membranes. The goal is to minimize the membrane’s compliance through choosing the material distribution described by a positive Radon measure. The deformation of the membrane itself is governed by the convexified Föppl’s model. The uniqueness of this model lies in the convexity of its variational formulation despite the inherent nonlinearity of the strain–displacement relation. It makes it possible to rewrite the optimization problem as a pair of mutually dual convex variational problems. The primal variables are displacement functions, whilst in the dual one seeks stresses being Radon measures. The pair of problems is analysed: existence and regularity results are provided, together with the system of optimality criteria. To demonstrate the computational potential of the pair, a finite element scheme is developed around it. Upon reformulation to a conic-quadratic & semi-definite programming problem, the method is employed to produce numerical simulations for several load case scenarios.
Journal Article
Adjustment of the scaling parameter of Dai-Kou type conjugate gradient methods with application to motion control
by
Akbari, Mahbube
,
Heydari, Aghile
,
Nezhadhosein, Saeed
in
Algorithms
,
Analysis
,
Applications of Mathematics
2024
We introduce a new scaling parameter for the Dai-Kou family of conjugate gradient algorithms (2013), which is one of the most numerically efficient methods for unconstrained optimization. The suggested parameter is based on eigenvalue analysis of the search direction matrix and minimizing the measure function defined by Dennis and Wolkowicz (1993). The corresponding search direction of conjugate gradient method has the sufficient descent property and the extended conjugacy condition. The global convergence of the proposed algorithm is given for both uniformly convex and general nonlinear objective functions. Also, numerical experiments on a set of test functions of the CUTER collections and the practical problem of the manipulator of robot movement control show that the proposed method is effective.
Journal Article
Hedging goals
2024
Goal-based investing is concerned with reaching a monetary investment goal by a given finite deadline, which differs from mean-variance optimization in modern portfolio theory. In this article, we expand the close connection between goal-based investing and option hedging that was originally discovered in Browne (Adv Appl Probab 31(2):551–577, 1999) by allowing for varying degrees of investor risk aversion using lower partial moments of different orders. Moreover, we show that maximizing the probability of reaching the goal (quantile hedging, cf. Föllmer and Leukert in Finance Stoch 3:251–273, 1999) and minimizing the expected shortfall (efficient hedging, cf. Föllmer and Leukert in Finance Stoch 4:117–146, 2000) yield, in fact, the same optimal investment policy. We furthermore present an innovative and model-free approach to goal-based investing using methods of reinforcement learning. To the best of our knowledge, we offer the first algorithmic approach to goal-based investing that can find optimal solutions in the presence of transaction costs.
Journal Article
Exact traveling wave solutions for the generalized Hirota-Satsuma couple KdV system using the exp(−φ(ξ))-expansion method
2016
In this research, we find the exact traveling wave solutions involving parameters of the generalized Hirota-Satsuma couple KdV system according to the exp-expansion method and when these parameters are taken to be special values we can obtain the solitary wave solutions which is derived from the exact traveling wave solutions. It is shown that the proposed method provides a more powerful mathematical tool for constructing exact traveling wave solutions for many other nonlinear evolution equations.
Journal Article
DISCRETE-TIME PROBABILISTIC APPROXIMATION OF PATH-DEPENDENT STOCHASTIC CONTROL PROBLEMS
2014
We give a probabilistic interpretation of the Monte Carlo scheme proposed by Fahim, Touzi and Warin [Ann. Appi. Probab. 21 (2011) 1322-1364] for fully nonlinear parabolic PDEs, and hence generalize it to the pathdependent (or non-Markovian) case for a general stochastic control problem. A general convergence result is obtained by a weak convergence method in the spirit of Kushner and Dupuis [Numerical Methods for Stochastic Control Problems in Continuous Time (1992) Springer]. We also get a rate of convergence using the invariance principle technique as in Dolinsky [Electron. J. Probab. 17 (2012) 1-5], which is better than that obtained by viscosity solution method. Finally, by approximating the conditional expectations arising in the numerical scheme with simulation-regression method, we obtain an implementable scheme.
Journal Article
Simple conditions for the convergence of simulated annealing type algorithms
1998
We study a class of simulated annealing type algorithms for global minimization with general acceptance probabilities. This paper presents simple conditions, easy to verify in practice, which ensure the convergence of the algorithm to the global minimum with probability 1.
Journal Article
Search schemes for random optimization algorithms that preserve the asymptotic distribution
1999
Markovian algorithms for estimating the global maximum or minimum of real valued functions defined on some domain Ω ⊂ ℝ
d
are presented. Conditions on the search schemes that preserve the asymptotic distribution are derived. Global and local search schemes satisfying these conditions are analysed and shown to yield sharper confidence intervals when compared to the i.i.d. case.
Journal Article