English
Related papers

Related papers: Numerical study of optimal partitioning problems i…

200 papers

We consider the numerical construction of minimal Lagrangian graphs, which is related to recent applications in materials science, molecular engineering, and theoretical physics. It is known that this problem can be formulated as an…

Numerical Analysis · Mathematics 2021-07-01 Brittany Froese Hamfeldt , Jacob Lesniewski

We compare convergence of isogeometric analysis (IGA), a spline modification of finite element method (FEM), with FEM in the context of our real space code for ab-initio electronic structure calculations of non-periodic systems. The…

Computational Physics · Physics 2021-01-07 Robert Cimrman , Matyáš Novák , Radek Kolman , Miroslav Tůma , Jiří Vackář

The problem of integer partitions is addressed using the microcanonical approach which is based on the analogy between this problem in the number theory and the calculation of microstates of a many-boson system. For ordinary…

Statistical Mechanics · Physics 2012-10-05 D. Prokhorov , A. Rovenchak

It is well known that every non-degenerate quadratic form admits a decomposition into an orthogonal sum of its anisotropic part and a hyperbolic form. This decomposition is unique up to isometry. In this paper we present an algorithm for…

Number Theory · Mathematics 2021-09-10 Przemysław Koprowski , Beata Rothkegel

We construct an asymptotic approximation to the solution of a transmission problem for a body containing a region occupied by many small inclusions. The cluster of inclusions is characterised by two small parameters that determine the…

Analysis of PDEs · Mathematics 2016-07-22 Michael Nieves

We show that a simple geometric result suffices to derive the form of the optimal solution in a large class of finite and infinite-dimensional maximum entropy problems concerning probability distributions, spectral densities and covariance…

Optimization and Control · Mathematics 2012-12-24 Michele Pavon , Augusto Ferrante

This paper introduces the $(\alpha, \Gamma)$-descent, an iterative algorithm which operates on measures and performs $\alpha$-divergence minimisation in a Bayesian framework. This gradient-based procedure extends the commonly-used…

Statistics Theory · Mathematics 2021-10-25 Kamélia Daudel , Randal Douc , François Portier

The treatment of the number-theoretical problem of integer partitions within the approach of statistical mechanics is discussed. Historical overview is given and known asymptotic results for linear and plane partitions are reproduced. From…

Mathematical Physics · Physics 2017-06-02 Andrij Rovenchak

In this paper, we consider numerical approximations for the optimal partition problem using Lagrange multipliers. By rewriting it into constrained gradient flows, three and four steps numerical schemes based on the Lagrange multiplier…

Optimization and Control · Mathematics 2024-08-29 Qing Cheng , Jing Guo , Dong Wang

We provide a two-sided inequality for the alpha-optimal partition value of a measurable space according to n nonatomic finite measures. The result extends and often improves Legut (1988) since the bounds are obtained considering several…

Functional Analysis · Mathematics 2017-03-24 Marco Dall'Aglio , Camilla Di Luca

Motivated by many applications, optimal control problems with integer controls have recently received a significant attention. Some state-of-the-art work uses perimeter-regularization to derive stationarity conditions and trust-region…

Optimization and Control · Mathematics 2024-06-11 Harbir Antil , Paul Manns

Given a sequence of $N$ positive real numbers $\{a_1,a_2,..., a_N \}$, the number partitioning problem consists of partitioning them into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is…

adap-org · Physics 2009-10-30 F F Ferreira , J F Fontanari

We consider the conformal Einstein equations for polytropic perfect fluid cosmologies which admit an isotropic singularity. For the polytropic index gamma strictly greater than 1 and less than or equal to 2 it is shown that the Cauchy…

General Relativity and Quantum Cosmology · Physics 2009-10-31 K. Anguige , K. P. Tod

In this paper, we deal with the problem of determining perfectly insulating regions (cavities) from one boundary measurement in a nonlinear elliptic equation arising from cardiac electrophysiology. Based on the results obtained in [9] we…

Analysis of PDEs · Mathematics 2022-08-09 Elena Beretta , M. Cristina Cerutti , Dario Pierotti , Luca Ratti

We define a distance metric between partitions of a graph using machinery from optimal transport. Our metric is built from a linear assignment problem that matches partition components, with assignment cost proportional to transport…

Optimization and Control · Mathematics 2019-10-23 Tara Abrishami , Nestor Guillen , Parker Rule , Zachary Schutzman , Justin Solomon , Thomas Weighill , Si Wu

We consider the problem of dynamic optimal transport with a density constraint. We derive variational limits in terms of $\Gamma$-convergence for two singular phenomena. First, for densities constrained near a hyperplane we recover the…

Analysis of PDEs · Mathematics 2021-06-08 Peter Gladbach , Eva Kopfer

In this paper we analyze the asymptotic behavior of several fractional eigenvalue problems by means of Gamma-convergence methods. This method allows us to treat different eigenvalue problems under a unified framework. We are able to recover…

Analysis of PDEs · Mathematics 2019-12-05 Julián Fernández Bonder , Analía Silva , Juan F. Spedaletti

In this paper, we introduce two iterative methods for longest minimal length partition problem, which asks whether the disc (ball) is the set maximizing the total perimeter of the shortest partition that divides the total region into…

Numerical Analysis · Mathematics 2024-05-28 Shilong Hu , Hao Liu , Dong Wang

We consider the problem of sequencing a set of positive numbers. We try to find the optimal sequence to maximize the variance of its partial sums. The optimal sequence is shown to have a beautiful structure. It is interesting to note that…

Combinatorics · Mathematics 2012-02-14 Li Wei , Wangdong Qi , Dingxing Chen , Peng Liu , En Yuan

The problem of finding an appropriate geometrical/physical index for measuring a degree of inhomogeneity for a given space-time manifold is posed. Interrelations with the problem of understanding the gravitational/informational entropy are…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Roustam Zalaletdinov