English
Related papers

Related papers: Modifying AMG coarse spaces with weak approximatio…

200 papers

In this paper we present a shape optimization scheme which utilizes the alternating direction method of multipliers (ADMM) to approximate a direction of steepest descent in $W^{1,\infty}$. The followed strategy is a combination of the…

Optimization and Control · Mathematics 2025-08-26 Philip J. Herbert , Jose A. Pinzon Escobar , Martin Siebenborn

Let $G$ be a locally compact group, and consider the weakly-almost periodic functionals on $M(G)$, the measure algebra of $G$, denoted by $\wap(M(G))$. This is a C$^*$-subalgebra of the commutative C$^*$-algebra $M(G)^*$, and so has…

Functional Analysis · Mathematics 2011-07-27 Matthew Daws

Multigraph matching is a recent variant of the graph matching problem. In this framework, the optimization procedure considers several graphs and enforces the consistency of the matches along the graphs. This constraint can be formalized as…

Machine Learning · Computer Science 2022-10-12 François-Xavier Dupé , Rohit Yadav , Guillaume Auzias , S. Takerkart

We used our previously implemented GW approximation (GWA) based on the all-electron full-potential projector augmented wave (PAW) method to study the optical properties of small, medium and large-band-gap semiconductors: Si, GaAs, AlAs,…

Materials Science · Physics 2016-08-31 B. Arnaud , M. Alouani

We present a technique for producing valid dual bounds for nonconvex quadratic optimization problems. The approach leverages an elegant piecewise linear approximation for univariate quadratic functions due to Yarotsky, formulating this…

Optimization and Control · Mathematics 2021-03-30 Ben Beach , Robert Hildebrand , Joey Huchette

Many weak lensing calculations make use of the Born approximation where the light ray is approximated by a straight path. We examine the effect of Born-corrections for lensing of the cosmic microwave background in an analytical approach by…

Cosmology and Nongalactic Astrophysics · Physics 2017-03-15 Steffen Hagstotz , Björn Malte Schäfer , Philipp M. Merkel

We present a real-space formulation for coarse-graining Kohn-Sham Density Functional Theory that significantly speeds up the analysis of material defects without appreciable loss of accuracy. The approximation scheme consists of two steps.…

Computational Physics · Physics 2015-06-11 Phanish Suryanarayana , Kaushik Bhattacharya , Michael Ortiz

Variational inference in probabilistic graphical models aims to approximate fundamental quantities such as marginal distributions and the partition function. Popular approaches are the Bethe approximation, tree-reweighted, and other types…

Machine Learning · Statistics 2025-02-06 Harald Leisenberger , Franz Pernkopf

Atmospheric moist available potential energy (MAPE) has been traditionally defined as the potential energy of a moist atmosphere relative to that of the adiabatically sorted reference state defining a global potential energy minimum.…

Atmospheric and Oceanic Physics · Physics 2018-11-14 Bethan L. Harris , Remi Tailleux

This research explores the application of the auxiliary space multigrid method (ASMG) that is based on additive Schur complement approximation (ASCA) to graph Laplacian matrices arising from general graphs. A major predicament when…

Numerical Analysis · Mathematics 2017-08-22 Maria Lymbery

Starting from the unmixed Lagrangian, the electro-weak radiative corrections are recomputed using symmetrical generalised functions. All gauge bosons acquire an indeterminate mass. Electro-weak mixing is obtained by diagonalization of the…

High Energy Physics - Phenomenology · Physics 2008-02-03 J. J. Lodder

We construct the quantum mechanical model of the COW experiment assuming that the underlying space time has a granular structure, described by a canonical noncommutative algebra of coordinates $x^{\mu}$. The time-space sector of the algebra…

High Energy Physics - Theory · Physics 2014-01-28 Anirban Saha

The matching problem between two adjacency matrices can be formulated as the NP-hard quadratic assignment problem (QAP). Previous work on semidefinite programming (SDP) relaxations to the QAP have produced solutions that are often tight in…

Optimization and Control · Mathematics 2017-03-29 Jose F. S. Bravo Ferreira , Yuehaw Khoo , Amit Singer

Mixtures of ultracold quantum gases are at the heart of high-precision quantum tests of the weak equivalence principle, where extremely low expansion rates have to be reached with matter-wave lensing techniques. We propose to simplify this…

Quantum Gases · Physics 2023-01-27 Matthias Meister , Albert Roura

Hardware trends have motivated the development of mixed precision algo-rithms in numerical linear algebra, which aim to decrease runtime while maintaining acceptable accuracy. One recent development is the development of an adaptive…

Numerical Analysis · Mathematics 2023-07-11 Noaman Khan , Erin Carson

Functionals of the meta-generalized gradient approximation (MGGA) are nowadays widely used in chemistry and solid-state physics for the simulation of electronic systems like molecules, solids, or surfaces. Due to their dependency on the…

Materials Science · Physics 2022-05-31 Jan Doumont , Fabien Tran , Peter Blaha

This paper proposes QPALM, a proximal augmented Lagrangian method based on quadratic approximations, for solving nonlinear programming problems with weakly convex objective and constraint functions. The algorithm is constructed by…

Optimization and Control · Mathematics 2026-05-06 Yule Zhang , Benqi Liu , Xiantao Xiao , Liwei Zhang

Simulating strongly correlated systems in two dimensions is notoriously challenging due to rapid entanglement growth and frustration. Here, we introduce the adaptive projected-purified pseudoboson density-matrix renormalization group…

Strongly Correlated Electrons · Physics 2026-02-17 Fabian J. Pauw , Thomas Köhler , Ulrich Schollwöck , Sebastian Paeckel

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

We consider three known bounds for the quadratic assignment problem (QAP): an eigenvalue, a convex quadratic programming (CQP), and a semidefinite programming (SDP) bound. Since the last two bounds were not compared directly before, we…

Optimization and Control · Mathematics 2020-12-15 Daniel Brosch , Etienne de Klerk