English
Related papers

Related papers: Solving the $KP$ problem with the Global Cartan De…

200 papers

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 aim of the paper is to reduce one spectral optimization problem, which involves the minimization of the decay rate $|\mathrm{Im} \, k |$ of a resonance $k$, to a collection of optimal control problems on the Riemann sphere…

Optimization and Control · Mathematics 2021-04-06 Illya M. Karabash , Herbert Koch , Ievgen V. Verbytskyi

We generalize classical kinematic formulas for convex bodies in a real vector space $V$ to the setting of non-compact Lie groups admitting a Cartan decomposition. Specifically, let $G$ be a closed linear group with Cartan decomposition $G…

Metric Geometry · Mathematics 2025-04-10 Sílvia Anjos , Francisco Nascimento

Understanding feature-outcome associations in high-dimensional data remains challenging when relationships vary across subpopulations, yet standard methods assuming global associations miss context-dependent patterns, reducing statistical…

Methodology · Statistics 2025-11-20 Pawel Gajer , Jacques Ravel

For a function $\mathsf{K} : \mathbb{R}^{d} \times \mathbb{R}^{d} \to \mathbb{R}_{\geq 0}$, and a set $P = \{ x_1, \ldots, x_n\} \subset \mathbb{R}^d$ of $n$ points, the $\mathsf{K}$ graph $G_P$ of $P$ is the complete graph on $n$ nodes…

Data Structures and Algorithms · Computer Science 2020-11-05 Josh Alman , Timothy Chu , Aaron Schild , Zhao Song

In this paper, a space-time discontinuous Galerkin finite element method for distributed optimal control problems governed by unsteady diffusion-convection-reaction equations with control constraints is studied. Time discretization is…

Optimization and Control · Mathematics 2013-08-09 Tuğba Akman , Bülent Karasözen

The Subgraph Isomorphism problem asks, given a host graph G on n vertices and a pattern graph P on k vertices, whether G contains a subgraph isomorphic to P. The restriction of this problem to planar graphs has often been considered. After…

Discrete Mathematics · Computer Science 2015-03-19 Paul Bonsma

This paper studies the existence and uniqueness of a solution to linear quadratic (LQ) mean field social optimization problems with uniform agents. We exploit a Hamiltonian matrix structure of the associated ordinary differential equation…

Optimization and Control · Mathematics 2018-11-02 Xiang Chen , Minyi Huang

The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and…

Optimization and Control · Mathematics 2013-05-09 Steven Thomas Smith

We develop a complete Hamiltonian approach to the theory of perturbations around any spatially homogeneous spacetime. We employ the Dirac method for constrained systems which is well-suited to cosmological perturbations. We refine the…

General Relativity and Quantum Cosmology · Physics 2023-01-19 Alice Boldrin , Przemysław Małkiewicz

Inferring time-varying graph structures from high-dimensional nodal observations is a fundamental problem arising in neuroscience, finance, climatology, and beyond. Two intrinsic challenges govern this problem: maintaining the…

Machine Learning · Computer Science 2026-05-19 Chuansen Peng , Xiaojing Shen

Let $G$ be the Lie group $SO_e(4,1)$, with maximal compact subgroup $K = S(O(4) \times O(1))_e\cong SO(4)$. Let $\mathfrak{g}=\mathfrak{so}(5,\mathbb{C})$ be the complexification of the Lie algebra $\mathfrak{g}_0 = \mathfrak{so}(4,1)$ of…

Representation Theory · Mathematics 2018-12-17 Ana Prlić

In the constraint programming framework, state-of-the-art static and dynamic decomposition techniques are hard to apply to problems with complete initial constraint graphs. For such problems, we propose a hybrid approach of these techniques…

Computational Complexity · Computer Science 2008-12-18 Stephane Zampelli , Martin Mann , Yves Deville , Rolf Backofen

There are two widely used models for the Grassmannian $\operatorname{Gr}(k,n)$, as the set of equivalence classes of orthogonal matrices $\operatorname{O}(n)/(\operatorname{O}(k) \times \operatorname{O}(n-k))$, and as the set of trace-$k$…

Optimization and Control · Mathematics 2020-09-29 Zehua Lai , Lek-Heng Lim , Ke Ye

We propose a novel variant of the Localized Orthogonal Decomposition (LOD) method for time-harmonic scattering problems of Helmholtz type with high wavenumber $\kappa$. On a coarse mesh of width $H$, the proposed method identifies local…

Numerical Analysis · Mathematics 2024-08-05 Philip Freese , Moritz Hauck , Daniel Peterseim

The long-standing problem of time in canonical quantum gravity is the source of several conceptual and technical issues. Here, recent mathematical results are used to provide a consistent algebraic formulation of dynamical symplectic…

General Relativity and Quantum Cosmology · Physics 2023-01-04 Martin Bojowald , Artur Tsobanjan

We propose in this paper a Proper Generalized Decomposition (PGD) solver for reduced-order modeling of linear elastodynamic problems. It primarily focuses on enhancing the computational efficiency of a previously introduced PGD solver based…

Computational Engineering, Finance, and Science · Computer Science 2024-05-15 Clément Vella , Pierre Gosselet , Serge Prudhomme

We propose in this paper a Proper Generalized Decomposition (PGD) approach for the solution of problems in linear elastodynamics. The novelty of the work lies in the development of weak formulations of the PGD problems based on the…

Computational Engineering, Finance, and Science · Computer Science 2023-01-26 Clément Vella , Serge Prudhomme

Clustering is one of the most fundamental tools in data science and machine learning, and k-means clustering is one of the most common such methods. There is a variety of approximate algorithms for the k-means problem, but computing the…

Optimization and Control · Mathematics 2024-02-22 Martin Ryner , Jan Kronqvist , Johan Karlsson

Let $\mathfrak{g} = \mathfrak{k} \oplus \mathfrak{p}$ be the Cartan decomposition of the complexified Lie algebra $\mathfrak{g}=\mathfrak{sl}(3,\mathbb{C})$ of the group $G=SU(2,1)$. Let $K=S(U(2) \times U(1))$; so $K$ is a maximal compact…

Representation Theory · Mathematics 2016-07-05 Ana Prlić