English
Related papers

Related papers: On the two-state problem for general differential …

200 papers

Most prior work on the convergence of gradient descent (GD) for overparameterized neural networks relies on strong assumptions on the step size (infinitesimal), the hidden-layer width (infinite), or the initialization (large, spectral,…

Machine Learning · Computer Science 2025-05-20 Ziqing Xu , Hancheng Min , Salma Tarmoun , Enrique Mallada , Rene Vidal

Given a parameter dependent fixed point equation $x = F(x,u)$, we derive an abstract compactness principle for the fixed point map $u \mapsto x^*(u)$ under the assumptions that (i) the fixed point equation can be solved by the contraction…

Functional Analysis · Mathematics 2022-08-05 Gunther Dirr

Geometric rigidity states that a gradient field which is $L^p$-close to the set of proper rotations is necessarily $L^p$-close to a fixed rotation, and is one key estimate in nonlinear elasticity. In several applications, as for example in…

Analysis of PDEs · Mathematics 2015-04-29 Sergio Conti , Georg Dolzmann , Stefan Müller

We generalize the reduction mechanism for linear programming problems and semidefinite programming problems from [arXiv:1410.8816] in two ways 1) relaxing the requirement of affineness and 2) extending to fractional optimization problems.…

Computational Complexity · Computer Science 2018-10-23 Gábor Braun , Sebastian Pokutta , Aurko Roy

The aim of this article is to prove strong convergence results on the difference between the solution to highly oscillatory problems posed in thin domains and its two-scale expansion. We first consider the case of the linear diffusion…

Analysis of PDEs · Mathematics 2025-07-29 Virginie Ehrlacher , Arthur Lebée , Frédéric Legoll , Adrien Lesage

In this paper we propose a distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and…

Optimization and Control · Mathematics 2014-10-01 Ion Necoara , Valentin Nedelcu

We consider an abstract class of differential inclusions, which covers differential-algebraic and non-autonomous problems as well as problems with delay. Under weak assumptions on the operators involved, we prove the well-posedness of those…

Analysis of PDEs · Mathematics 2019-05-03 Sascha Trostorff

We discuss variational problems on two-dimensional domains with energy densities of linear growth and with radially symmetric data. The smoothness of generalized minimizers is established under rather weak ellipticity assumptions. Further…

Analysis of PDEs · Mathematics 2019-11-26 Michael Bildhauer , Martin Fuchs

Partial differential equations with discrete (concentrated) state-dependent delays are studied. The existence and uniqueness of solutions with initial data from a wider linear space is proven first and then a subset of the space of…

Analysis of PDEs · Mathematics 2010-11-11 Alexander V. Rezounenko , Petr Zagalak

The quasi-variational inequalities play a significant role in analyzing a wide range of real-world problems. However, these problems are more complicated to solve than variational inequalities as the constraint set is based on the current…

Optimization and Control · Mathematics 2024-07-29 Asrifa Sultana , Shivani Valecha

Proximal operators with affine constraints arise in numerous models in nonconvex projection, composite optimization, and structured regularization. However, their efficient computation remains challenging due to the simultaneous presence of…

Optimization and Control · Mathematics 2026-03-02 Di Hou , Tianyun Tang , Kim-Chuan Toh , Shiwei Wang

Consider the Deligne-Simpson problem: {\em give necessary and sufficient conditions for the choice of the conjugacy classes $C_j\subset GL(n,{\bf C})$ (resp. $c_j\subset gl(n,{\bf C})$) so that there exist irreducible $(p+1)$-tuples of…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Kostov

We consider determining $\R$-minimizing solutions of linear ill-posed problems $A x = y$, where $A: {\mathscr X} \to {\mathscr Y}$ is a bounded linear operator from a Banach space ${\mathscr X}$ to a Hilbert space ${\mathscr Y}$ and…

Numerical Analysis · Mathematics 2023-07-05 Qinian Jin , Wei Wang

We present some extensions of classical results that involve elements of the dual of Banach spaces, such as Bishop-Phelp's theorem and James' compactness theorem, but restricting to sets of functionals determined by geometrical properties.…

Functional Analysis · Mathematics 2015-08-04 Bernardo Cascales , José Orihuela , Antonio Pérez

Understanding the structural evolution of granular systems is a long-standing problem. A recently proposed theory for such dynamics in two dimensions predicts that steady states of very dense systems satisfy detailed-balance. We analyse…

Soft Condensed Matter · Physics 2023-08-16 Alex D. C. Myhill , Raphael Blumenfeld

A theorem of Laman gives a combinatorial characterisation of the graphs that admit a realisation as a minimally rigid generic bar-joint framework in $\bR^2$. A more general theory is developed for frameworks in $\bR^3$ whose vertices are…

Combinatorics · Mathematics 2012-10-05 A. Nixon , J. C. Owen , S. C. Power

In this paper, we show a series of abstract results on fixed point regularity with respect to a parameter. They are based on a Taylor development taking into account a loss of regularity phenomenon, typically occurring for composition…

Dynamical Systems · Mathematics 2018-04-04 Julien Sedro

We extend a free version of the Laha-Lukacs theorem to probability spaces with two-states. We then use this result to generalize a noncommutative CLT of Kargin to the two-state setting.

Operator Algebras · Mathematics 2009-07-31 Marek Bozejko , Wlodzimierz Bryc

We develop a rigidity theory for frameworks in $\mathbb{R}^3$ which have two coincident points but are otherwise generic and only infinitesimal motions which are tangential to a family of cylinders induced by the realisation are considered.…

Combinatorics · Mathematics 2016-07-08 Bill Jackson , Viktoria Kaszanitzky , Anthony Nixon

This letter summarizes and proves the concept of bounded-input bounded-state (BIBS) stability for weight convergence of a broad family of in-parameter-linear nonlinear neural architectures as it generally applies to a broad family of…

Machine Learning · Computer Science 2021-11-29 Ivo Bukovsky , Gejza Dohnal , Peter M. Benes , Kei Ichiji , Noriyasu Homma
‹ Prev 1 3 4 5 6 7 10 Next ›