English
Related papers

Related papers: Block Stanley decompositions I. Elementary and gno…

200 papers

We propose inertial versions of block coordinate descent methods for solving non-convex non-smooth composite optimization problems. Our methods possess three main advantages compared to current state-of-the-art accelerated first-order…

Optimization and Control · Mathematics 2020-06-03 Le Thi Khanh Hien , Nicolas Gillis , Panagiotis Patrinos

It is a classical problem to compute a minimal set of invariant polynomial generating the invariant ring of a finite group as an algebra. We present here an algorithm for the computation of minimal generating sets in the non-modular case.…

Commutative Algebra · Mathematics 2012-10-25 Simon King

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

This work is concerned with the optimization of nonconvex, nonsmooth composite optimization problems, whose objective is a composition of a nonlinear mapping and a nonsmooth nonconvex function, that can be written as an infimal convolution…

Optimization and Control · Mathematics 2018-03-28 Emanuel Laude , Daniel Cremers

In the present paper we derive complicated families of orthogonal polynomials in one variable from scratch using the known ones as building blocks. We recall the basics of operational formalism and introduce the notations we use throughout…

Number Theory · Mathematics 2026-01-14 Danil Krotkov

A Koopman decomposition is a powerful method of analysis for fluid flows leading to an apparently linear description of nonlinear dynamics in which the flow is expressed as a superposition of fixed spatial structures with exponential time…

Fluid Dynamics · Physics 2019-09-25 Jacob Page , Rich R. Kerswell

We investigate high-order finite difference schemes for the Hamilton-Jacobi equation continuum limit of nondominated sorting. Nondominated sorting is an algorithm for sorting points in Euclidean space into layers by repeatedly removing…

Numerical Analysis · Mathematics 2017-12-06 Warut Thawinrak , Jeff Calder

In this paper we propose a new Koopman operator approach to the decomposition of nonlinear dynamical systems using Koopman Gramians. We introduce the notion of an input-Koopman operator, and show how input-Koopman operators can be used to…

Systems and Control · Computer Science 2017-12-11 Zhiyuan Liu , Soumya Kundu , Lijun Chen , Enoch Yeung

We show that the stable module $\infty$-category of a finite group $G$ decomposes in three different ways as a limit of the stable module $\infty$-categories of certain subgroups of $G$. Analogously to Dwyer's terminology for homology…

Representation Theory · Mathematics 2020-09-25 Joshua Hunt

Estimation of a dynamical system's latent state subject to sensor noise and model inaccuracies remains a critical yet difficult problem in robotics. While Kalman filters provide the optimal solution in the least squared sense for linear and…

Robotics · Computer Science 2022-02-10 Fahira Afzal Maken , Fabio Ramos , Lionel Ott

Given $U$ an $n\times m$ matrix of rank $n$ and $V$ block of columns inside $U$, we consider the problem of extracting a block of columns of rank $n$ which minimize the Hilbert-Schmidt norm of the inverse while preserving the block $V$.…

Functional Analysis · Mathematics 2015-11-16 Pierre Youssef

The spectrum of the evolution Operator associated with a nonlinear stochastic flow with additive noise is evaluated by diagonalization in a polynomial basis. The method works for arbitrary noise strength. In the weak noise limit we…

Numerical Analysis · Mathematics 2025-10-20 C. P. Dettmann , Gergely Palla , Niels Søndergaard , Gábor Vattay

We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon…

Rings and Algebras · Mathematics 2014-06-10 Jean-Luc Marichal , Bruno Teheux

In this paper we consider disjoint decomposition of algebraic and non-linear partial differential systems of equations and inequations into so-called simple subsystems. We exploit Thomas decomposition ideas and develop them into a new…

Commutative Algebra · Mathematics 2015-05-19 Thomas Bächler , Vladimir Gerdt , Markus Lange-Hegermann , Daniel Robertz

In this paper we consider general rank minimization problems with rank appearing in either objective function or constraint. We first establish that a class of special rank minimization problems has closed-form solutions. Using this result,…

Optimization and Control · Mathematics 2012-05-30 Zhaosong Lu , Yong Zhang

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

Contraction theory is a recently developed dynamic analysis and nonlinear control system design tool based on an exact differential analysis of convergence. This paper extends contraction theory to local and global stability analysis of…

Mathematical Physics · Physics 2007-05-23 Winfried Lohmiller , Jean-Jacques E. Slotine

In this paper, a new general decomposition theory inspired from modular graph decomposition is presented. Our main result shows that, within this general theory, most of the nice algorithmic tools developed for modular decomposition are…

Data Structures and Algorithms · Computer Science 2007-05-23 Binh Minh Bui Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

We develop an invariant deformation theory, in a form accessible to practice, for affine schemes $W$ equipped with an action of a reductive algebraic group $G$. Given the defining equations of a $G$-invariant subscheme $X \subset W$, we…

Algebraic Geometry · Mathematics 2015-03-12 Christian Lehn , Ronan Terpereau

We study a nonlinear decomposition of a positive definite matrix into two components: the inverse of another positive definite matrix and a symmetric matrix constrained to lie in a prescribed linear subspace. Equivalently, the inverse…

Optimization and Control · Mathematics 2026-01-27 Yan Dolinsky , Or Zuk