Abstract:Risk and sparsity requirements often need to be enforced simultaneously in many applications, e.g., in portfolio optimization, assortment planning, and treatment planning. Properly balancing these potentially conflicting requirements entails the formulation of functional constrained optimization with either convex or nonconvex objectives. In this paper, we focus on projection-free methods that can generate a sparse trajectory for solving these challenging functional constrained optimization problems. Specifically, for the convex setting, we propose a Level Conditional Gradient (LCG) method, which leverages a level-set framework to update the approximation of the optimal value and an inner conditional gradient oracle (CGO) for solving mini-max subproblems. We show that the method achieves $\mathcal{O}\big(\frac{1}{\epsilon^2}\log\frac{1}{\epsilon}\big)$ iteration complexity for solving both smooth and nonsmooth cases without dependency on a possibly large size of optimal dual Lagrange multiplier. For the nonconvex setting, we introduce the Level Inexact Proximal Point (IPP-LCG) method and the Direct Nonconvex Conditional Gradient (DNCG) method. The first approach taps into the advantage of LCG by transforming the problem into a series of convex subproblems and exhibits an $\mathcal{O}\big(\frac{1}{\epsilon^3}\log\frac{1}{\epsilon}\big)$ iteration complexity for finding an ($\epsilon,\epsilon$)-KKT point. The DNCG is the first single-loop projection-free method, with iteration complexity bounded by $\mathcal{O}\big(1/\epsilon^4\big)$ for computing a so-called $\epsilon$-Wolfe point. We demonstrate the effectiveness of LCG, IPP-LCG and DNCG by devising formulations and conducting numerical experiments on two risk averse sparse optimization applications: a portfolio selection problem with and without cardinality requirement, and a radiation therapy planning problem in healthcare.

An Aspect of Optimal Regression Design for LSMC

Leave-one-out least squares Monte Carlo algorithm for pricing Bermudan options

Machine Learning in Least-Squares Monte Carlo Proxy Modeling of Life Insurance Companies

Leave‐one‐out least squares Monte Carlo algorithm for pricing Bermudan options

Leave-One-Out Least Square Monte Carlo Algorithm for Pricing American Options

A Two-Step Longstaff Schwartz Monte Carlo Approach to Game Option Pricing

Multilevel Monte Carlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities

Pricing high-dimension American option by LSSVM-Monte Carlo

Solving Euler equations via two-stage nonparametric penalized splines

Regularizing nested Monte Carlo Sobol' index estimators to balance the trade-off between explorations and repetitions in global sensitivity analysis of stochastic models

Exact optimal values of step-size coefficients for boundedness of linear multistep methods

Some Contributions to Sequential Monte Carlo Methods for Option Pricing

Robust Stochastic Optimization Made Easy with RSOME

Portfolio Optimization with Sparse Multivariate Modelling

A Correlatively Sparse Lagrange Multiplier Expression Relaxation for Polynomial Optimization

On the Optimal Choice of Strike Conventions in Exchange Option Pricing

Just solve it: a simple method to improve the design and performance of liquidity-saving mechanisms

Functional Constrained Optimization for Risk Aversion and Sparsity Control

Solving stochastic climate-economy models: A deep least-squares Monte Carlo approach

Option pricing under multifactor Black–Scholes model using orthogonal spline wavelets