English
Related papers

Related papers: Generalizing the German Tank Problem

200 papers

This work investigates dense packings of congruent hard infinitesimally--thin circular arcs in the two-dimensional Euclidean space. It focuses on those denotable as major whose subtended angle $\theta \in \left ( \pi, 2\pi \right ]$.…

Soft Condensed Matter · Physics 2020-10-28 Juan Pedro Ramírez González , Giorgio Cinacchi

We study a pointwise tracking optimal control problem for the stationary Navier--Stokes equations; control constraints are also considered. The problem entails the minimization of a cost functional involving point evaluations of the state…

Numerical Analysis · Mathematics 2023-09-27 Francisco Fuica , Enrique Otárola

In quantum theory, the retrodiction problem is not as clear as its classical counterpart because of the uncertainty principle of quantum mechanics. In classical physics, the measurement outcomes of the present state can be used directly for…

We consider an unregularized optimal control problem subject to the steady-state Navier-Stokes equations. We derive the existence of optimal solutions and prove first- and second-order optimality conditions. To approximate solutions to the…

Numerical Analysis · Mathematics 2026-05-26 Francisco Fuica , Nicolai Jork

This paper focuses on regularisation methods using models up to the third order to search for up to second-order critical points of a finite-sum minimisation problem. The variant presented belongs to the framework of [3]: it employs random…

Numerical Analysis · Mathematics 2021-04-05 Stefania Bellavia , Gianmarco Gurioli , Benedetta Morini , Philippe L. Toint

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

A second order accurate numerical scheme is proposed and implemented for the Landau-Lifshitz-Gilbert equation, which models magnetization dynamics in ferromagnetic materials, with large damping parameters. The main advantages of this method…

Computational Physics · Physics 2022-01-26 Yongyong Cai , Jingrun Chen , Cheng Wang , Changjian Xie

Several approaches are discussed how to understand the solution of the Dirichlet problem for the Poisson equation when the Dirichlet data are non-smooth such as if they are in $L^2$ only. For the method of transposition (sometimes called…

Numerical Analysis · Mathematics 2015-05-07 Thomas Apel , Serge Nicaise , Johannes Pfefferer

Since its inception in the mid-60s, the inventory staggering problem has been explored and exploited in a wide range of application domains, such as production planning, stock control systems, warehousing, and aerospace/defense logistics.…

Data Structures and Algorithms · Computer Science 2025-06-13 Noga Alon , Danny Segev

This paper is concerned with a partially observed hybrid optimal control problem, where continuous dynamics and discrete events coexist and in particular, the continuous dynamics can be observed while the discrete events, described by a…

Optimization and Control · Mathematics 2023-03-14 Siyu Lv , Jie Xiong , Wen Xu

This paper deals with a fully discrete numerical scheme for the incompressible Chemotaxis(Keller-Segel)-Navier-Stokes system. Based on a discontinuous Galerkin finite element scheme in the spatial directions, a semi-implicit first-order…

Numerical Analysis · Mathematics 2026-04-16 Bikram Bir , Harsha Hutridurga , Amiya K. Pani

We present a generalized optimal transport model in which the mass-preserving constraint for the $L^2$-Wasserstein distance is relaxed by introducing a source term in the continuity equation. The source term is also incorporated in the path…

Numerical Analysis · Mathematics 2016-07-06 Jan Maas , Martin Rumpf , Stefan Simon

We study dense packings of a large number of congruent non-overlapping circles inside a square by looking for configurations which maximize the packing density, defined as the ratio between the area occupied by the disks and the area of the…

Soft Condensed Matter · Physics 2022-05-23 Paolo Amore , Tenoch Morales

The Levenshtein sequence reconstruction problem studies the reconstruction of a transmitted sequence from multiple erroneous copies of it. A fundamental question in this field is to determine the minimum number of erroneous copies required…

Information Theory · Computer Science 2026-01-21 Wentu Song , Kui Cai , Tony Q. S. Quek

In this paper we consider the r\^ole that numerical computations -- in particular Galerkin approximations -- can play in problems modelled by the 3d Navier-Stokes equations, for which no rigorous proof of the existence of unique solutions…

Numerical Analysis · Mathematics 2009-11-11 Sergei I. Chernyshenko , Peter Constantin , James C. Robinson , Edriss S. Titi

We consider a distribution equation which was initially studied by Bertoin \cite{Bertoin}: \[M \stackrel{d}{=} \max\{\widetilde{\nu}, \max_{1\leq k\leq \nu}M_k\}.\] where $\{M_k\}_{k\geq 1}$ are i.i.d. copies of $M$ and independent of…

Probability · Mathematics 2019-03-27 Xinxin Chen , Chunhua Ma

Given two disjoint sets $W_1$ and $W_2$ of points in the plane, the Optimal Discretization problem asks for the minimum size of a family of horizontal and vertical lines that separate $W_1$ from $W_2$, that is, in every region into which…

Data Structures and Algorithms · Computer Science 2026-03-16 Stefan Kratsch , Tomáš Masařík , Irene Muzi , Marcin Pilipczuk , Manuel Sorge

Optimization problems with $L^1$-control cost functional subject to an elliptic partial differential equation (PDE) are considered. However, different from the finite dimensional $l^1$-regularization optimization, the resulting discretized…

Optimization and Control · Mathematics 2017-09-28 Xiaoliang Song , Bo Chen , Bo Yu

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

This paper addresses a quadratic problem with assignment constraints, an NP-hard combinatorial optimization problem arisen from facility location, multiple-input multiple-output detection, and maximum mean discrepancy calculation et al. The…

Optimization and Control · Mathematics 2025-12-15 Lijun Xie , Ran Gu , Xin Liu