English
Related papers

Related papers: Monotone iterations of two obstacle problems with …

200 papers

It is known that multiplication of linear differential operators over ground fields of characteristic zero can be reduced to a constant number of matrix products. We give a new algorithm by evaluation and interpolation which is faster than…

Symbolic Computation · Computer Science 2008-12-18 Alin Bostan , Frédéric Chyzak , Nicolas Le Roux

Bilevel programming problems frequently arise in real-world applications across various fields, including transportation, economics, energy markets and healthcare. These problems have been proven to be NP-hard even in the simplest form with…

Optimization and Control · Mathematics 2024-09-06 Sina Hajikazemi , Florian Steinke

Variational inequalities play a key role in machine learning research, such as generative adversarial networks, reinforcement learning, adversarial training, and generative models. This paper is devoted to the constrained variational…

Machine Learning · Computer Science 2026-05-19 Mohammad S. Alkousa , Fedor S. Stonyakin , Belal A. Alashqar , Seydamet S. Ablaev

In this paper, we study the regularity of the solution for the obstacle problem associated with the linearized Monge-Amp\`ere operator: \begin{align*} \begin{cases} &u\geq\varphi \text{\quad in } \Omega &L_{ w}u=\tr( W D^{2}u)\leq 0…

Analysis of PDEs · Mathematics 2025-08-19 Meng Ji

We investigate the obstacle problem for a class of nonlinear equations driven by nonlocal, possibly degenerate, integro-differential operators, whose model is the fractional $p$-Laplacian operator with measurable coefficients. Amongst other…

Analysis of PDEs · Mathematics 2016-04-18 Janne Korvenpaa , Tuomo Kuusi , Giampiero Palatucci

This paper investigates simple bilevel optimization problems where we minimize an upper-level objective over the optimal solution set of a convex lower-level objective. Existing methods for such problems either only guarantee asymptotic…

Optimization and Control · Mathematics 2024-11-05 Pengyu Chen , Xu Shi , Rujun Jiang , Jiulin Wang

We study the regularity of the solution to an obstacle problem for a class of integro-differential operators. The differential part is a second order elliptic operator, whereas the nonlocal part is given by the integral fractional…

Numerical Analysis · Mathematics 2018-08-07 Andrea Bonito , Wenyu Lei , Abner J. Salgado

We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the…

Numerical Analysis · Mathematics 2012-06-21 Luigi Brugnano , Alessandra Sestini

In this paper we study the mapping properties of the averaging operator over a variety given by a system of homogeneous equations over a finite field. We obtain optimal results on the averaging problems over two dimensional varieties whose…

Functional Analysis · Mathematics 2013-04-11 Doowon Koh , Chun-Yen Shen , Igor Shparlinski

A method is proposed for solving equality constrained nonlinear optimization problems involving twice continuously differentiable functions. The method employs a trust funnel approach consisting of two phases: a first phase to locate an…

Numerical Analysis · Mathematics 2017-07-04 Frank E. Curtis , Daniel P. Robinson , Mohammadreza Samadi

We present two modified versions of the primal-dual splitting algorithm relying on forward-backward splitting proposed in \cite{vu} for solving monotone inclusion problems. Under strong monotonicity assumptions for some of the operators…

Optimization and Control · Mathematics 2013-03-13 Radu Ioan Bot , Ernö Robert Csetnek , Andre Heinrich

In this paper, we introduce some adaptive methods for solving variational inequalities with relatively strongly monotone operators. Firstly, we focus on the modification of the recently proposed, in smooth case [1], adaptive numerical…

Optimization and Control · Mathematics 2022-11-01 A. A. Titov , S. S. Ablaev , M. S. Alkousa , F. S. Stonyakin , A. V. Gasnikov

We consider optimal control problems for a wide class of bilateral obstacle problems where the control appears in a possibly nonlinear source term. The non-differentiability of the solution operator poses the main challenge for the…

Optimization and Control · Mathematics 2021-06-14 Anne-Therese Rauls , Stefan Ulbrich

The paper is concerned with a free boundary problem generated by the biharmonic operator and an obstacle. The main goal is to deduce a fully guaranteed upper bound of the difference between the exact minimizer u and any function…

Analysis of PDEs · Mathematics 2020-12-30 Darya E. Apushkinskaya , Sergey I. Repin

We consider the problem of solving dual monotone inclusions involving sums of composite parallel-sum type operators. A feature of this work is to exploit explicitly the cocoercivity of some of the operators appearing in the model. Several…

Optimization and Control · Mathematics 2011-10-11 Bang Cong Vu

This paper presents a modified general viscosity iterative process designed to solve variational inclusion and fixed point problems involving multi-valued quasi-nonexpansive and demi-contractive operators. The modified iterative process…

Optimization and Control · Mathematics 2025-01-14 Furmose Mendy , John T Mendy

We consider a bilevel optimization problem in which the ground set is partitioned between two decision makers, a leader and a follower, whose optimization problems are interleaved. We study the Bilevel Independent Set problem, and its…

Data Structures and Algorithms · Computer Science 2026-05-26 Komal Muluk

In this paper we give a comprehensive treatment of a two-penalty boundary obstacle problem for a divergence form elliptic operator, motivated by applications to fluid dynamics and thermics. Specifically, we prove existence, uniqueness and…

Analysis of PDEs · Mathematics 2020-05-13 Donatella Danielli , Brian Krummel

In the paper, we consider the obstacle problem, with one and two irregular barriers, for semilinear evolution equation involving measure data and operator corresponding to a semi-Dirichlet form. We prove the existence and uniqueness of…

Analysis of PDEs · Mathematics 2018-08-31 Tomasz Klimsiak

We consider hierarchical variational inequality problems, or more generally, variational inequalities defined over the set of zeros of a monotone operator. This framework includes convex optimization over equilibrium constraints and…

Optimization and Control · Mathematics 2026-01-07 Daniel Cortild , Meggie Marschner , Mathias Staudigl