English
Related papers

Related papers: Modified Polyhedral Method for Elicitation of Shap…

200 papers

We present a novel method for mixed-integer optimization problems with multivariate and Lipschitz continuous nonlinearities. In particular, we do not assume that the nonlinear constraints are explicitly given but that we can only evaluate…

Optimization and Control · Mathematics 2023-03-22 Julia Grübel , Richard Krug , Martin Schmidt , Winnifried Wollner

In this paper, we consider a finite-dimensional optimization problem minimizing a continuous objective on a compact domain subject to a multi-dimensional constraint function. For the latter, we assume the availability of a global Lipschitz…

Optimization and Control · Mathematics 2026-02-11 Adrian Göß , Alexander Martin , Sebastian Pokutta , Kartikey Sharma

This paper proposes and develops new Newton-type methods to solve structured nonconvex and nonsmooth optimization problems with justifying their fast local and global convergence by means of advanced tools of variational analysis and…

Optimization and Control · Mathematics 2026-03-03 Pham Duy Khanh , Boris S. Mordukhovich , Vo Thanh Phat

We present a cut finite element method for shape optimization in the case of linear elasticity. The elastic domain is defined by a level-set function, and the evolution of the domain is obtained by moving the level-set along a velocity…

Numerical Analysis · Mathematics 2019-02-05 Erik Burman , Daniel Elfverson , Peter Hansbo , Mats G. Larson , Karl Larsson

We suggest an adaptive version of a partial linearization method for composite optimization problems. The goal function is the sum of a smooth function and a non necessary smooth convex separable function, whereas the feasible set is the…

Optimization and Control · Mathematics 2016-05-26 I. V. Konnov

We present a recursive algorithm for multi-coefficient inversion in nonlinear Helmholtz equations with polynomial-type nonlinearities, utilizing the linearized Dirichlet-to-Neumann map as measurement data. To achieve effective recursive…

Analysis of PDEs · Mathematics 2025-09-09 Shuai Lu , Boxi Xu

A new nonlinear model is proposed for tuneable lasers. Using the generalized nonlinear Schr\"odinger equation as a starting point, expressions for the transformations undergone by the pulse are derived for each of the five components (gain,…

Optics · Physics 2020-02-17 Brady Metherall , C. Sean Bohun

Dimensionality reduction on quadratic manifolds augments linear approximations with quadratic correction terms. Previous works rely on linear approximations given by projections onto the first few leading principal components of the…

Numerical Analysis · Mathematics 2024-12-13 Paul Schwerdtner , Benjamin Peherstorfer

We present a methodology that extends invariant manifold theory to a class of autonomous piecewise linear systems with nonsmoothness at the equilibrium, providing a framework for model order reduction in mechanical structures with compliant…

Dynamical Systems · Mathematics 2026-01-16 A. Yassine Karoui , Remco I. Leine

A mixed finite element method (MFEM), using dual-parametric piecewise bi-quadratic and affine (DP-Q2-P1) finite element approximations for the deformation and the pressure like Lagrange multiplier respectively, is developed and analyzed for…

Analysis of PDEs · Mathematics 2019-04-30 Weijie Huang , Zhiping Li

In this short paper, we study the economic dispatch with adjustable transformer ratio and phase shifter, both of which, along with the transmission line, are formulated into a generalized branch model. Resulted nonlinear parts are…

Optimization and Control · Mathematics 2019-11-06 Bin Liu , Bingxu Zhai , Haibo Lan

The aims of this article are two-fold. First, we give a geometric characterization of the optimal basic solutions of the general linear programming problem (no compactness assumptions) and provide a simple, self-contained proof of it…

Optimization and Control · Mathematics 2018-04-27 Anna Denkowska , Maciej Denkowski , Marta Kornafel

We consider a polynomial reconstruction of smooth functions from their noisy values at discrete nodes on the unit sphere by a variant of the regularized least-squares method of An et al., SIAM J. Numer. Anal. 50 (2012), 1513--1534. As nodes…

Numerical Analysis · Mathematics 2015-01-12 Sergei. V. Pereverzyev , Ian. H. Sloan , Pavlo Tkachenko

An adaptive regularization algorithm using high-order models is proposed for partially separable convexly constrained nonlinear optimization problems whose objective function contains non-Lipschitzian $\ell_q$-norm regularization terms for…

Optimization and Control · Mathematics 2021-05-31 Xiaojun Chen , Philippe Toint , Hong Wang

Some variant of the Frank-Wolfe method for convex optimization problems with adaptive selection of the step parameter corresponding to information about the smoothness of the objective function (the Lipschitz constant of the gradient).…

Optimization and Control · Mathematics 2023-08-01 G. V. Aivazian , F. S. Stonyakin , D. A. Pasechnyuk , M. S. Alkousa , A. M. Raigorodskii

This paper develops and analyzes an accelerated proximal descent method for finding stationary points of nonconvex composite optimization problems. The objective function is of the form $f+h$ where $h$ is a proper closed convex function,…

Optimization and Control · Mathematics 2024-07-02 Weiwei Kong

We propose a novel polyhedral uncertainty set for robust optimization, termed the smooth uncertainty set, which captures dependencies of uncertain parameters by constraining their pairwise differences. The bounds on these differences may be…

Optimization and Control · Mathematics 2025-10-13 Noam Goldberg , Michael Poss , Shimrit Shtern

A model for decision making that generalizes Expected Utility Maximization is presented. This model, Expected Qualitative Utility Maximization, encompasses the Maximin criterion. It relaxes both the Independence and the Continuity…

Computer Science and Game Theory · Computer Science 2007-05-23 Daniel Lehmann

We propose a penalized method for the least squares estimator of a multivariate concave regression function. This estimator is formulated as a quadratic programming (QP) problem with $O(n^2)$ constraints, where n is the number of…

Computation · Statistics 2016-08-16 Abolfazl Keshvari

The recently introduced full-history recursive multilevel Picard (MLP) approximation methods have turned out to be quite successful in the numerical approximation of solutions of high-dimensional nonlinear PDEs. In particular, there are…

Numerical Analysis · Mathematics 2020-10-12 Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse , Tuan Anh Nguyen