English
Related papers

Related papers: A minimisation problem in ${\mathrm{L}}^\infty$ wi…

200 papers

We consider elliptic problems with complicated, discontinuous diffusion tensor $A_{\scriptscriptstyle 0} $. One of the standard approaches to numerically treat such problems is to simplify the coefficient by some approximation, say…

Numerical Analysis · Mathematics 2017-04-07 M. Weymuth , S. Sauter , S. Repin

In this paper, elliptic optimal control problems involving the $L^1$-control cost ($L^1$-EOCP) is considered. To numerically discretize $L^1$-EOCP, the standard piecewise linear finite element is employed. However, different from the finite…

Optimization and Control · Mathematics 2017-08-31 Xiaoliang Song , Bo Chen , Bo Yu

Le Cam's method (or the two-point method) is a commonly used tool for obtaining statistical lower bound and especially popular for functional estimation problems. This work aims to explain and give conditions for the tightness of Le Cam's…

Statistics Theory · Mathematics 2021-01-05 Yury Polyanskiy , Yihong Wu

We study budgeted variants of well known maximization problems with multiple matroid constraints. Given an $\ell$-matchoid $\cm$ on a ground set $E$, a profit function $p:E \rightarrow \mathbb{R}_{\geq 0}$, a cost function $c:E \rightarrow…

Data Structures and Algorithms · Computer Science 2023-07-11 Ilan Doron-Arad , Ariel Kulik , Hadas Shachnai

We consider a class of nonlinear elliptic problems associated with models in biophysics, which are described by the Poisson-Boltzmann equation (PBE). We prove mathematical correctness of the problem, study a suitable class of…

Numerical Analysis · Mathematics 2020-12-15 Johannes Kraus , Svetoslav Nakov , Sergey Repin

This survey hinges on the interplay between regularity and approximation for linear and quasi-linear fractional elliptic problems on Lipschitz domains. For the linear Dirichlet integral Laplacian, after briefly recalling H\"older regularity…

Numerical Analysis · Mathematics 2023-01-02 Juan Pablo Borthagaray , Wenbo Li , Ricardo H. Nochetto

A counterexample to uniqueness of global minimizers of semilinear optimal control problems is given. The lack of uniqueness occurs for a special choice of the state-target in the cost functional. Our arguments show also that, for some…

Optimization and Control · Mathematics 2020-12-29 Dario Pighin

We consider a linear stochastic differential equation with stochastic drift and multiplicative noise. We study the problem of approximating its solution with the process that solves the equation where the possibly stochastic drift is…

Probability · Mathematics 2021-10-11 Giacomo Ascione , Giuseppe D'Onofrio

There are several methods for proving the existence of the solution to the elliptic boundary problem $Lu=f \text{\,\, in\,\,} D,\quad u|_S=0,\quad (*)$. Here $L$ is an elliptic operator of second order, $f$ is a given function, and…

Analysis of PDEs · Mathematics 2015-03-03 A. G. Ramm

We introduce a new and efficient numerical method for multicriterion optimal control and single criterion optimal control under integral constraints. The approach is based on extending the state space to include information on a "budget"…

Optimization and Control · Mathematics 2016-01-06 Ajeet Kumar , Alexander Vladimirsky

This paper studies the multi-marginal Monge problem in the setting of compact metric spaces proving existence and uniqueness of solutions when the cost function is Lipschitz. We apply the results obtained to solve an optics problem…

Analysis of PDEs · Mathematics 2025-07-21 Irem Altiner , Cristian E. Gutiérrez

Minimum cost homomorphism problems can be viewed as a generalization of list homomorphism problems. They also extend two well-known graph colouring problems: the minimum colour sum problem and the optimum cost chromatic partition problem.…

Computational Complexity · Computer Science 2016-08-23 Pavol Hell , Mayssam Mohammadi Nevisi

This paper studies a variant of the minimum-cost flow problem in a graph with convex cost function where the demands at the vertices are functions depending on a one-dimensional parameter $\lambda$. We devise two algorithmic approaches for…

Data Structures and Algorithms · Computer Science 2022-03-25 Per Joachims , Max Klimm , Philipp Warode

This paper is concerned with the derivation of necessary conditions for the optimal shape of a design problem governed by a non-smooth PDE. The main particularity thereof is the lack of differentiability of the nonlinearity in the state…

Optimization and Control · Mathematics 2024-09-24 Livia Betz

We consider the problem of numerically approximating the solutions to an elliptic partial differential equation (PDE) for which the boundary conditions are lacking. To alleviate this missing information, we assume to be given measurement…

Numerical Analysis · Mathematics 2024-06-07 Andrea Bonito , Diane Guignard

We propose a neural network-based algorithm for solving forward and inverse problems for partial differential equations in unsupervised fashion. The solution is approximated by a deep neural network which is the minimizer of a cost…

Machine Learning · Computer Science 2019-04-12 Leah Bar , Nir Sochen

The paper studies a method for solving elliptic partial differential equations posed on hypersurfaces in $\mathbb{R}^N$, $N=2,3$. The method allows a surface to be given implicitly as a zero level of a level set function. A surface equation…

Numerical Analysis · Mathematics 2015-01-16 Maxim A. Olshanskii , Danil Safin

We consider elliptic equations of Schr\"odinger type with a right-hand side fixed and with the linear part of order zero given by a potential V . The main goal is to study the optimization problem for an integral cost depending on the…

Optimization and Control · Mathematics 2019-09-16 Giuseppe Buttazzo , Juan Casado-díaz , Faustino Maestre

Some problems of statistics can be reduced to extremal problems of minimizing functionals of smooth functions defined on the cube $[0,1]^m$, $m\geq 2$. In this paper, we study a class of extremal problems that is closely connected to the…

Probability · Mathematics 2010-12-06 Alexander Nazarov , Natalia Stepanova

The purpose of this work is to illustrate how the theory of Muckenhoupt weights, Muckenhoupt weighted Sobolev spaces and the corresponding weighted norm inequalities can be used in the analysis and discretization of PDE constrained…

Optimization and Control · Mathematics 2016-05-05 Harbir Antil , Enrique Otarola , Abner J. Salgado