English
Related papers

Related papers: Modified Polyhedral Method for Elicitation of Shap…

200 papers

This paper concerns the minimization of the composition of a nonsmooth convex function and a $\mathcal{C}^{1,1}$ mapping $F$ over a $\mathcal{C}^2$-smooth embedded closed submanifold $\mathcal{M}$. For this class of nonconvex and nonsmooth…

Optimization and Control · Mathematics 2026-05-12 Hao He , Ruyu Liu , Yitian Qian , Shaohua Pan

This paper considers exponential utility indifference pricing for a multidimensional non-traded assets model, and provides two linear approximations for the utility indifference price. The key tool is a probabilistic representation for the…

Portfolio Management · Quantitative Finance 2014-04-01 Vicky Henderson , Gechun Liang

We study an optimization problem for a portfolio with a risk-free, a liquid, and an illiquid risky asset. The illiquid risky asset is sold in an exogenous random moment with a prescribed liquidation time distribution. The investor prefers a…

Portfolio Management · Quantitative Finance 2020-05-11 Ljudmila A. Bordag

In this paper, we propose a method that has foundations in the line search sequential quadratic programming paradigm for solving general nonlinear equality constrained optimization problems. The method employs a carefully designed modified…

Optimization and Control · Mathematics 2024-07-29 Albert S. Berahas , Raghu Bollapragada , Jiahao Shi

We introduce the multivariate decomposition finite element method (MDFEM) for solving elliptic PDEs with uniform random diffusion coefficients. We show that the MDFEM can be used to reduce the computational complexity of estimating the…

Numerical Analysis · Mathematics 2021-07-28 Dong T. P. Nguyen , Dirk Nuyens

This work presents structure-preserving Lift & Learn, a scientific machine learning method that employs lifting variable transformations to learn structure-preserving reduced-order models for nonlinear partial differential equations (PDEs)…

Machine Learning · Computer Science 2026-01-09 Harsh Sharma , Juan Diego Draxl Giannoni , Boris Kramer

We develop a fully discrete, semi-implicit mixed finite element method for approximating solutions to a class of fourth-order stochastic partial differential equations (SPDEs) with non-globally Lipschitz and non-monotone nonlinearities,…

Numerical Analysis · Mathematics 2026-02-17 Beniamin Goldys , Agus L. Soenjaya , Thanh Tran

We describe and implement a randomized algorithm that inputs a polyhedron, thought of as the space of states of some automated guided vehicle $\mathcal{R}$, and outputs an explicit system of piecewise linear motion planners for…

Algebraic Topology · Mathematics 2021-02-25 Carlos Ortiz , Adriana Lara , Jesus Gonzalez , Ayse Borat

This paper proposes an active learning method for designing experiments to identify quasi-Linear Parameter-Varying (qLPV) models. Since informative experiments are costly, input signals must be selected to maximize information content based…

Systems and Control · Electrical Eng. & Systems 2025-12-08 Sampath Kumar Mulagaleti , Alberto Bemporad

We study the stochastic versions of a broad class of combinatorial problems where the weights of the elements in the input dataset are uncertain. The class of problems that we study includes shortest paths, minimum weight spanning trees,…

Data Structures and Algorithms · Computer Science 2016-11-18 Jian Li , Amol Deshpande

In this manuscript, we consider a finite nonparametric mixture model with non-independent marginal density functions. Dependence between the marginal densities is modeled using a copula device. Until recently, no deterministic algorithms…

Methodology · Statistics 2025-05-23 Michael Levine

A differentially private selection algorithm outputs from a finite set the item that approximately maximizes a data-dependent quality function. The most widely adopted mechanisms tackling this task are the pioneering exponential mechanism…

Cryptography and Security · Computer Science 2022-08-05 Gonzalo Munilla Garrido , Florian Matthes

This paper proposes a new Linear Fractional Transformation (LFT) modeling approach for uncertain Linear Parameter Varying (LPV) multibody systems with parameter-dependent equilibrium. Traditional multibody approaches, which consist in…

Systems and Control · Electrical Eng. & Systems 2022-05-09 Ervan Kassarian , Francesco Sanfedino , Daniel Alazard , Charles-Antoine Chevrier , Johan Montel

We propose a single time-scale stochastic subgradient method for constrained optimization of a composition of several nonsmooth and nonconvex functions. The functions are assumed to be locally Lipschitz and differentiable in a generalized…

Optimization and Control · Mathematics 2020-12-22 Andrzej Ruszczynski

Additive utility function models are widely used in multiple criteria decision analysis. In such models, a numerical value is associated to each alternative involved in the decision problem. It is computed by aggregating the scores of the…

Optimization and Control · Mathematics 2017-10-05 Olivier Sobrie , Nicolas Gillis , Vincent Mousseau , Marc Pirlot

In this paper, we consider a modified projected Gauss-Newton method for solving constrained nonlinear least-squares problems. We assume that the functional constraints are smooth and the the other constraints are represented by a simple…

Optimization and Control · Mathematics 2025-04-02 Yassine Nabou , Lucian Toma , Ion Necoara

We consider spline estimates which preserve prescribed piecewise convex properties of the unknown function. A robust version of the penalized likelihood is given and shown to correspond to a variable halfwidth kernel smoother where the…

Methodology · Statistics 2019-11-19 Kurt S. Riedel

The usual approach to model reduction for parametric partial differential equations (PDEs) is to construct a linear space $V_n$ which approximates well the solution manifold $\mathcal{M}$ consisting of all solutions $u(y)$ with $y$ the…

Numerical Analysis · Mathematics 2020-05-07 Andrea Bonito , Albert Cohen , Ronald DeVore , Diane Guignard , Peter Jantsch , Guergana Petrova

We study the problem of minimizing a nonnegative separable concave function over a compact feasible set. We approximate this problem to within a factor of 1+epsilon by a piecewise-linear minimization problem over the same feasible set. Our…

Optimization and Control · Mathematics 2012-01-17 Thomas L. Magnanti , Dan Stratila

This paper investigates model-order reduction methods for geometrically nonlinear structures. The parametrisation method of invariant manifolds is used and adapted to the case of mechanical systems expressed in the physical basis, so that…

Numerical Analysis · Mathematics 2021-09-22 Alessandra Vizzaccaro , Andrea Opreni , Loïc Salles , Attilio Frangi , Cyril Touzé