English
Related papers

Related papers: Symmetry reduction in AM/GM-based optimization

200 papers

We present a numerical method for the minimization of constrained optimization problems where the objective is augmented with large quadratic penalties of inconsistent equality constraints. Such objectives arise from quadratic integral…

Optimization and Control · Mathematics 2021-08-16 Martin Neuenhofen , Eric Kerrigan

We introduce asymptotic-M\"obius (AM) maps, a large-scale analogue of quasi-M\"obius maps tailored to geometric group theory. AM-maps capture coarse cross-ratio behavior for configurations of points that lie far apart, providing a notion of…

Metric Geometry · Mathematics 2026-01-13 Georg Grützner

The search of the optimal constant for a generalized Wirtinger inequality in an interval consists in minimizing the $p$-norm of the derivative among all functions whose $q$-norm is equal to~1 and whose $(r-1)$-power has zero average.…

Classical Analysis and ODEs · Mathematics 2017-05-02 Marina Ghisi , Massimo Gobbino , Giulio Rovellini

We present a method for estimating the maximal symmetry of a continuous regression function. Knowledge of such a symmetry can be used to significantly improve modelling by removing the modes of variation resulting from the symmetries.…

Methodology · Statistics 2023-12-21 Louis G. Christie , John A. D. Aston

This paper investigates solving convex composite optimization on an undirected network, where each node, privately endowed with a smooth component function and a nonsmooth one, is required to minimize the sum of all the component functions…

Optimization and Control · Mathematics 2021-08-13 Xuyang Wu , Jie Lu

The exploitation of space group symmetries in numerical calculations of periodic crystalline solids accelerates calculations and provides physical insight. We present results for a space-group symmetry adaptation of electronic structure…

Computational Physics · Physics 2025-01-03 Xinyang Dong , Emanuel Gull

Identifying symmetries in quantum dynamics, such as identity or time-reversal invariance, is a crucial challenge with profound implications for quantum technologies. We introduce a unified framework combining group representation theory and…

Quantum Physics · Physics 2025-02-04 Masahito Hayashi , Yu-Ao Chen , Chenghong Zhu , Xin Wang

Optimizing machine learning algorithms that are used to solve the objective function has been of great interest. Several approaches to optimize common algorithms, such as gradient descent and stochastic gradient descent, were explored. One…

Machine Learning · Computer Science 2022-10-06 Hilal AlQuabeh , Farha AlBreiki , Dilshod Azizov

In this paper we consider a generalized Kuramoto-Sivashinsky equation. The equivalence group of the class under consideration has been constructed. This group allows us to perform a comprehensive study and a clear and concise formulation of…

Analysis of PDEs · Mathematics 2024-02-07 Rafael de la Rosa , María de los Santos Bruzón

This paper starts by introducing results from geometric measure theory to prove symmetric decreasing rearrangement inequalities on $\mathbb{R}^n$, which give multiple proofs of the isoperimetric and P\'{o}lya-Szeg\H{o} inequalities. Then we…

Differential Geometry · Mathematics 2024-11-26 Richard Stone

We consider nonconforming methods for symmetric elliptic problems and characterize their quasi-optimality in terms of suitable notions of stability and consistency. The quasi-optimality constant is determined and the possible impact of…

Numerical Analysis · Mathematics 2017-10-11 Andreas Veeser , Pietro Zanotti

Symmetry in integer programming causes redundant search and is often handled with symmetry breaking constraints that remove as many equivalent solutions as possible. We propose an algebraic method which allows to generate a random family of…

Symbolic Computation · Computer Science 2026-02-10 Madalina Erascu , Johannes Middeke

In this paper, we study a nonconvex, nonsmooth, and non-Lipschitz generalized symmetric matrix factorization model that unifies a broad class of matrix factorization formulations arising in machine learning, image science, engineering, and…

Optimization and Control · Mathematics 2026-03-20 Lei Yang , Han Wan , Min Zhang , Ling Liang

We propose a geometric numerical analysis of SDEs admitting Lie symmetries which allows us to individuate a symmetry adapted coordinates system where the given SDE has notable invariant properties. An approximation scheme preserving the…

Probability · Mathematics 2020-08-04 Francesco C. De Vecchi , Andrea Romano , Stefania Ugolini

We explore the connection between two problems that have arisen independently in the signal processing and related fields: the estimation of the geometric mean of a set of symmetric positive definite (SPD) matrices and their approximate…

Differential Geometry · Mathematics 2015-05-28 Marco Congedo , Bijan Afsari , Alexandre Barachant , Maher Moakher

Based on the tools of limiting variational analysis, we derive a sequential necessary optimality condition for nonsmooth mathematical programs which holds without any additional assumptions. In order to ensure that stationary points in this…

Optimization and Control · Mathematics 2023-06-22 Patrick Mehlitz

We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence…

Numerical Analysis · Mathematics 2019-10-28 Jérôme Droniou , Robert Eymard , T. Gallouët , R. Herbin

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel

We consider the geometric numerical integration of Hamiltonian systems subject to both equality and "hard" inequality constraints. As in the standard geometric integration setting, we target long-term structure preservation. We…

Numerical Analysis · Mathematics 2011-06-02 Danny M. Kaufman , Dinesh K. Pai

The notion of symmetry is defined in the context of Linear and Integer Programming. Symmetric linear and integer programs are studied from a group theoretical viewpoint. We show that for any linear program there exists an optimal solution…

Combinatorics · Mathematics 2009-08-25 R. Bödi , K. Herr
‹ Prev 1 3 4 5 6 7 10 Next ›