English
Related papers

Related papers: A Bisection Method to Solve The Elvis Problem With…

200 papers

We study a selection problem for degenerate viscous Hamilton--Jacobi equations with convex Hamiltonians, in which the approximation procedure combines a nonlinear discounted approximation with a small potential perturbation. A key question…

Analysis of PDEs · Mathematics 2026-05-14 Qinbo Chen , Zhi-Xiang Zhu

This paper presents an innovative continuous linear finite element approach to effectively solve biharmonic problems on surfaces. The key idea behind this method lies in the strategic utilization of a surface gradient recovery operator to…

Numerical Analysis · Mathematics 2024-04-30 Ying Cai , Hailong Guo , Zhimin Zhang

Binary optimization is a central problem in mathematical optimization and its applications are abundant. To solve this problem, we propose a new class of continuous optimization techniques which is based on Mathematical Programming with…

Optimization and Control · Mathematics 2017-12-07 Ganzhao Yuan , Bernard Ghanem

In this article, we propose a non-parametric Bayesian level-set method for simultaneous reconstruction of two different piecewise constant coefficients in an elliptic partial differential equation. We show that the Bayesian formulation of…

Applications · Statistics 2025-05-28 Anuj Abhishek , Thilo Strauss , Taufiquar Khan

Feasibility problem aims to find a common point of two or more closed (convex) sets whose intersection is nonempty. In the literature, projection based algorithms are widely adopted to solve the problem, such as the method of alternating…

Optimization and Control · Mathematics 2025-04-16 Yuting Shen , Jingwei Liang

There has been a recent interest in imitation learning methods that are guaranteed to produce a stabilizing control law with respect to a known system. Work in this area has generally considered linear systems and controllers, for which…

Optimization and Control · Mathematics 2021-09-23 Sebastian East

In this paper we consider the problem of viscosity solution of integro-partial differential equation(IPDE in short) via the solution of backward stochastic differential equations(BSDE in short) with jumps where L\'evy's measure is not…

Probability · Mathematics 2018-09-11 Lamine Sylla

It is well known that bilevel optimization problems are hard to solve both in theory and practice. In this paper, we highlight a further computational difficulty when it comes to solving bilevel problems with continuous but nonconvex lower…

Optimization and Control · Mathematics 2023-05-04 Yasmine Beck , Daniel Bienstock , Martin Schmidt , Johannes Thürauf

In this paper we study convex bi-level optimization problems for which the inner level consists of minimization of the sum of smooth and nonsmooth functions. The outer level aims at minimizing a smooth and strongly convex function over the…

Optimization and Control · Mathematics 2017-02-15 Shoham Sabach , Shimrit Shtern

In this paper, we discuss the application of the Generalized Finite Element Method (GFEM) to approximate the solutions of quasilinear elliptic equations with multiple interfaces in one dimensional space. The problem is characterized by…

Numerical Analysis · Mathematics 2021-02-02 Tilsa Aryeni , Quanling Deng , Victor Ginting

We present a novel method for deciding whether a given n-dimensional ellipsoid contains another one (possibly with a different center). This method consists in constructing a particular concave function and deciding whether it has any value…

Optimization and Control · Mathematics 2022-11-14 Julien Calbert , Lucas N. Egidio , Raphaël M. Jungers

We extend the theory of viscosity solutions to treat scalar-valued doubly-nonlinear evolution equations. Such equations arise naturally in many mechanical models including a dry friction. After providing a suitable definition for…

Analysis of PDEs · Mathematics 2021-01-19 Luca Courte , Patrick Dondl

The problem of acquiring elastic properties of a composite material from the data of the vibrational testing is considered. The specimen is considered to abide by the linear elasticity laws and subject to viscoelastic damping. The BVP for…

Numerical Analysis · Mathematics 2024-01-22 Vitalii Aksenov , Aleksey Vasyukov , Katerina Beklemysheva

The dissolution of solids has created spectacular geomorphologies ranging from centimeter-scale cave scallops to the kilometer-scale "stone forests" of China and Madagascar. Mathematically, dissolution processes are modeled by a Stefan…

Fluid Dynamics · Physics 2021-02-08 Jinzi Mac Huang , Michael J. Shelley , David B. Stein

Recent advances (Sherman, 2017; Sidford and Tian, 2018; Cohen et al., 2021) have overcome the fundamental barrier of dimension dependence in the iteration complexity of solving $\ell_\infty$ regression with first-order methods. Yet it…

Optimization and Control · Mathematics 2025-06-18 Cedar Site Bai , Brian Bullins

The nonlinear asymptotic stability of Lane-Emden solutions is proved in this paper for spherically symmetric motions of viscous gaseous stars with the density dependent shear and bulk viscosities which vanish at the vacuum, when the…

Analysis of PDEs · Mathematics 2016-10-12 Tao Luo , Zhouping Xin , Huihui Zeng

This paper is concerned with the numerical solution of model-based, Bayesian inverse problems. We are particularly interested in cases where the cost of each likelihood evaluation (forward-model call) is expensive and the number of un-…

Computation · Statistics 2016-07-25 Isabell M. Franck , P. S. Koutsourelakis

We investigate a modular convex Nash equilibrium problem involving nonsmooth functions acting on linear mixtures of strategies, as well as smooth coupling functions. An asynchronous block-iterative decomposition method is proposed to solve…

Optimization and Control · Mathematics 2021-11-03 Minh N. Bùi , Patrick L. Combettes

In the classic Minimum Bisection problem we are given as input a graph $G$ and an integer $k$. The task is to determine whether there is a partition of $V(G)$ into two parts $A$ and $B$ such that $||A|-|B|| \leq 1$ and there are at most $k$…

Data Structures and Algorithms · Computer Science 2014-03-19 Marek Cygan , Daniel Lokshtanov , Marcin Pilipczuk , Michał Pilipczuk , Saket Saurabh

In the recent past, several sampling-based algorithms have been proposed to compute trajectories that are collision-free and dynamically-feasible. However, the outputs of such algorithms are notoriously jagged. In this paper, by focusing on…

Robotics · Computer Science 2015-10-28 Zhijie Zhu , Edward Schmerling , Marco Pavone