English
Related papers

Related papers: Moment methods in energy minimization: New bounds …

200 papers

This paper addresses the numerical solution of nonlinear eigenvector problems such as the Gross-Pitaevskii and Kohn-Sham equation arising in computational physics and chemistry. These problems characterize critical points of energy…

Numerical Analysis · Mathematics 2022-04-19 Robert Altmann , Daniel Peterseim , Tatjana Stykel

We develop a new Riemannian descent algorithm that relies on momentum to improve over existing first-order methods for geodesically convex optimization. In contrast, accelerated convergence rates proved in prior work have only been shown to…

Optimization and Control · Mathematics 2021-02-16 Foivos Alimisis , Antonio Orvieto , Gary Bécigneul , Aurelien Lucchi

This paper is devoted to the numerical solution of constrained energy minimization problems arising in computational physics and chemistry such as the Gross-Pitaevskii and Kohn-Sham models. In particular, we introduce the Riemannian Newton…

Numerical Analysis · Mathematics 2024-06-28 R. Altmann , D. Peterseim , T. Stykel

Optimization under the symplecticity constraint is an approach for solving various problems in quantum physics and scientific computing. Building on the results that this optimization problem can be transformed into an unconstrained problem…

Optimization and Control · Mathematics 2024-06-21 Bin Gao , Nguyen Thanh Son , Tatjana Stykel

We present a dynamic programming algorithm for selecting a representative subset of size $k$ from a given set with $n$ points such that the Riesz $s$-energy is near minimized. While NP-hard in general dimensions, the one-dimensional case…

Data Structures and Algorithms · Computer Science 2025-02-11 Michael Emmerich

We study minimal energy problems for strongly singular Riesz kernels on a manifold. Based on the spatial energy of harmonic double layer potentials, we are motivated to formulate the natural regularization of such problems by switching to…

Classical Analysis and ODEs · Mathematics 2016-03-01 Helmut Harbrecht , Wolfgang L. Wendland , Natalia Zorii

In this paper we accomplish the development of the fast rank-adaptive solver for tensor-structured symmetric positive definite linear systems in higher dimensions. In [arXiv:1301.6068] this problem is approached by alternating minimization…

Numerical Analysis · Mathematics 2014-10-07 Sergey V. Dolgov , Dmitry V. Savostyanov

Optimization with constraints is a typical problem in quantum physics and quantum information science that becomes especially challenging for high-dimensional systems and complex architectures like tensor networks. Here we use ideas of…

Quantum Physics · Physics 2021-11-18 Ilia A. Luchnikov , Mikhail E. Krechetov , Sergey N. Filippov

The ground state energy of a many-electron system can be approximated by an variational approach in which the total energy of the system is minimized with respect to one and two-body reduced density matrices (RDM) instead of many-electron…

Optimization and Control · Mathematics 2017-09-01 Yongfeng Li , Zaiwen Wen , Chao Yang , Yaxiang Yuan

This article is concerned with the numerical solution of convex variational problems. More precisely, we develop an iterative minimisation technique which allows for the successive enrichment of an underlying discrete approximation space in…

Numerical Analysis · Mathematics 2015-07-07 Paul Houston , Thomas P. Wihler

The Moment/Sum-of-squares hierarchy provides a way to compute the global minimizers of polynomial optimization problems (POP), at the cost of solving a sequence of increasingly large semidefinite programs (SDPs). We consider large-scale…

Optimization and Control · Mathematics 2023-09-13 Johannes Aspman , Gilles Bareilles , Vyacheslav Kungurtsev , Jakub Marecek , Martin Takáč

We study the computational complexity of exact cardinality-constrained minimum Riesz $s$-energy subset selection in finite metric spaces: given $n$ points, select $k<n$ points of minimum Riesz $s$-energy. The objective sums inverse-power…

Computational Geometry · Computer Science 2026-05-07 Michael T. M. Emmerich , Ksenia Pereverdieva , André Deutz

We discuss several optimization procedures to solve finite element approximations of linear-quadratic Dirichlet optimal control problems governed by an elliptic partial differential equation posed on a 2D or 3D Lipschitz domain. The control…

Optimization and Control · Mathematics 2019-01-25 Mariano Mateos

This paper addresses the computation of ground states of multicomponent Bose-Einstein condensates, defined as the global minimiser of an energy functional on an infinite-dimensional generalised oblique manifold. We establish the existence…

Numerical Analysis · Mathematics 2025-04-17 R. Altmann , M. Hermann , D. Peterseim , T. Stykel

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

Moment dynamics in stochastic chemical kinetics often involve an infinite chain of coupled equations, where lower-order moments depend on higher-order ones, making them analytically intractable. Moment bounding via semidefinite programming…

Optimization and Control · Mathematics 2026-04-07 Tomoki Sadatoshi , Antonis Papachristodoulou , Yutaka Hori

We consider Riesz-type nonlocal energies with general interaction kernels and their discretizations related to particle systems. We prove that the discretized energies $\Gamma$-converge in the weak-$*$ topology to the Riesz functional…

Analysis of PDEs · Mathematics 2025-10-09 Davide Carazzato , Aldo Pratelli , Ihsan Topaloglu

We survey a number of moment hierarchies and test their performances in computing one-dimensional shock structures. It is found that for high Mach numbers, the moment hierarchies are either computationally expensive or hard to converge,…

Fluid Dynamics · Physics 2021-08-25 Zhenning Cai

We propose a hybrid moment method for the multi-scale kinetic equations in the framework of the regularized moment method [7]. In this method, the fourth order moment system is chosen as the governing equations in the fluid region. When…

Computational Physics · Physics 2020-04-14 Weiming Li , Peng Song , Yanli Wang

Problems of quadratic optimization in Hilbert space often arise when solving ill-posed problems for differential equations. In this case, the target value of the functional is known. In addition, the structure of the functional allows…

Optimization and Control · Mathematics 2025-06-06 N. V. Pletnev
‹ Prev 1 2 3 10 Next ›