English
Related papers

Related papers: Non-convex dynamic programming and optimal investm…

200 papers

In information theory, some optimization problems result in convex optimization problems on strictly convex functionals of probability densities. In this note, we study these problems and show conditions of minimizers and the uniqueness of…

Information Theory · Computer Science 2020-03-17 Tomohiro Nishiyama

We consider a single-period portfolio selection problem for an investor, maximizing the expected ratio of the portfolio utility and the utility of a best asset taken in hindsight. The decision rules are based on the history of stock returns…

Portfolio Management · Quantitative Finance 2020-06-11 Dmitry B. Rokhlin

We investigate an optimal investment problem with a general performance criterion which, in particular, includes discontinuous functions. Prices are modeled as diffusions and the market is incomplete. We find an explicit solution for the…

Probability · Mathematics 2008-12-02 Nikolai Dokuchaev , Ulrich Haussmann

This paper proposes two approaches that quantify the exact relationship among the viability, the absence of arbitrage, and/or the existence of the num\'eraire portfolio under minimal assumptions and for general continuous-time market…

General Finance · Quantitative Finance 2014-06-20 Tahir Choulli , Jun Deng , Junfeng Ma

We consider a stochastic optimal control problem in a market model with temporary and permanent price impact, which is related to an expected utility maximization problem under finite fuel constraint. We establish the initial condition…

Mathematical Finance · Quantitative Finance 2015-10-13 Mourad Lazgham

We consider minimization problems with structured objective function and smooth constraints, and present a flexible framework that combines the beneficial regularization effects of (exact) penalty and interior-point methods. In the fully…

Optimization and Control · Mathematics 2025-08-27 Alberto De Marchi , Andreas Themelis

This work focuses on the mathematical study of constant function market makers. We rigorously establish the conditions for optimal trading under the assumption of a quasilinear, but not necessarily convex (or concave), trade function. This…

Optimization and Control · Mathematics 2024-05-14 C. Escudero , F. Lara , M. Sama

We propose some algorithms to find local minima in nonconvex optimization and to obtain global minima in some degree from the Newton Second Law without friction. With the key observation of the velocity observable and controllable in the…

Optimization and Control · Mathematics 2017-10-17 Bin Shi

In this paper, we study a family of non-convex and possibly non-smooth inf-projection minimization problems, where the target objective function is equal to minimization of a joint function over another variable. This problem include…

Machine Learning · Computer Science 2020-07-15 Yan Yan , Yi Xu , Lijun Zhang , Xiaoyu Wang , Tianbao Yang

This paper investigates probabilistic robustness of nonconvex-nonconcave minimax problems via the scenario approach. Specifically, under convex strategy sets for all players, inspired by recent advances in scenario optimization, we first…

Computer Science and Game Theory · Computer Science 2026-05-14 Huan Peng , Guanpu Chen , Karl Henrik Johansson

Managing insurance and financial risk when data is limited is a key task in the insurance industry. In this paper, we focus on cases where the risk distribution is modeled as a mixture with some components estimable to high precision or…

Optimization and Control · Mathematics 2026-03-03 N. D. Shyamalkumar , Tianrun Wang

This paper considers minimax optimization $\min_x \max_y f(x, y)$ in the challenging setting where $f$ can be both nonconvex in $x$ and nonconcave in $y$. Though such optimization problems arise in many machine learning paradigms including…

Machine Learning · Computer Science 2021-06-04 Tanner Fiez , Chi Jin , Praneeth Netrapalli , Lillian J. Ratliff

We consider an optimal investment and consumption problem for a Black-Scholes financial market with stochastic coefficients driven by a diffusion process. We assume that an agent makes consumption and investment decisions based on CRRA…

Portfolio Management · Quantitative Finance 2011-12-12 Berdjane Belkacem , Serguei Pergamenchtchikov

In this paper we consider shortest path problems in a directed graph where the transitions between nodes are subject to uncertainty. We use a minimax formulation, where the objective is to guarantee that a special destination state is…

Data Structures and Algorithms · Computer Science 2016-08-08 Dimitri Bertsekas

This paper studies a robust portfolio optimization problem under the multi-factor volatility model introduced by Christoffersen et al. (2009). The optimal strategy is derived analytically under the worst-case scenario with or without…

Mathematical Finance · Quantitative Finance 2020-06-16 Ben-Zhang Yang , Xiaoping Lu , Guiyuan Ma , Song-Ping Zhu

We consider the following problem in stochastic portfolio theory. Are there portfolios that are relative arbitrages with respect to the market portfolio over very short periods of time under realistic assumptions? We answer a slightly…

Probability · Mathematics 2016-03-15 Soumik Pal

We consider the optimization of active extension portfolios. For this purpose, the optimization problem is rewritten as a stochastic programming model and solved using a clever multi-start local search heuristic, which turns out to provide…

Portfolio Management · Quantitative Finance 2014-07-01 Ronald Hochreiter , Christoph Waldhauser

Beck and Teboulle's FISTA method for finding a minimizer of the sum of two convex functions, one of which has a Lipschitz continuous gradient whereas the other may be nonsmooth, is arguably the most important optimization algorithm of the…

Optimization and Control · Mathematics 2019-07-04 Heinz H. Bauschke , Minh N. Bui , Xianfu Wang

This paper explores a method for solving constrained optimization problems when the derivatives of the objective function are unavailable, while the derivatives of the constraints are known. We allow the objective and constraint function to…

Optimization and Control · Mathematics 2024-02-20 Melody Qiming Xuan , Jorge Nocedal

In this note, we focus on smooth nonconvex optimization problems that obey: (1) all local minimizers are also global; and (2) around any saddle point or local maximizer, the objective has a negative directional curvature. Concrete…

Optimization and Control · Mathematics 2016-04-26 Ju Sun , Qing Qu , John Wright
‹ Prev 1 4 5 6 7 8 10 Next ›