English
Related papers

Related papers: Trickle-Down in Localization Schemes and Applicati…

200 papers

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

Optimization and Control · Mathematics 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

We study the statistical properties of piecewise expanding maps in the general setting of metric measure spaces. We provide sufficient conditions for exponential mixing of such systems with explicit estimates on the constants. We also…

Dynamical Systems · Mathematics 2019-04-03 Peyman Eslami

In this article we study the numerical approximation of incompressible miscible displacement problems with a linearised Crank-Nicolson time discretisation, combined with a mixed finite element and discontinuous Galerkin method. At the heart…

Numerical Analysis · Mathematics 2011-11-28 Max Jensen , Ruediger Mueller

It is often unnoticed that the predominant way to use collocation methods is fundamentally flawed when applied to optimal control in robotics. Such methods assume that the system dynamics is given by a first order ODE, whereas robots are…

Robotics · Computer Science 2023-02-20 Siro Moreno-Martín , Lluís Ros , Enric Celaya

We establish the complete spectral exponential, and the strong Hilbert-Schmidt dynamical localization for the one-dimensional multi-particle Anderson tight-binding model and for weakly interacting particles system. In other words, we show…

Mathematical Physics · Physics 2017-03-23 Trésor Ekanga

A new method is proposed to numerically integrate a dynamical system on a manifold such that the trajectory stably remains on the manifold and preserves first integrals of the system. The idea is that given an initial point in the manifold…

Numerical Analysis · Mathematics 2016-11-29 Dong Eui Chang , Fernando Jimenez , Matthew Perlmutter

This paper pursues a twofold goal. First, we introduce and study in detail a new notion of variational analysis called generalized metric subregularity, which is a far-going extension of the conventional metric subregularity conditions. Our…

Optimization and Control · Mathematics 2024-06-21 Guoyin Li , Boris Mordukhovich , Jiangxing Zhu

Packing is a complex phenomenon of prominence in many natural and industrial processes (liquid crystals, granular materials, infiltration, melting, flow, sintering, segregation, sedimentation, compaction, etc.). A variety of computational…

Chemical Physics · Physics 2012-05-31 Danilo Sergi , Claudio D'Angelo , Giulio Scocchi , Alberto Ortona

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

The multiplicative and additive compounds of a matrix have important applications in geometry, linear algebra, and the analysis of dynamical systems. In particular, the $k$-compounds allow to build a $k$-compound dynamical system that…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Ron Ofir , Michael Margaliot

The local and global dynamics of a sheared granular medium are studied in a model experiment as a function of several macroscopic parameters. We observe that by changing the shear rate or the loading stiffness, the system crackles, with…

Soft Condensed Matter · Physics 2019-05-01 Aghil Abed Zadeh , Jonathan Barés , Robert Behringer

Combinatorial optimization algorithms which compute exact ground state configurations in disordered magnets are seen to exhibit critical slowing down at zero temperature phase transitions. Using arguments based on the physical picture of…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. Alan Middleton

We have developed a theory of polymer entanglement using an extended Cahn-Hilliard functional, with two extra terms. One is a nonlocal attractive term, operating over mesoscales, which is interpreted as giving rise to entanglement, and the…

Soft Condensed Matter · Physics 2008-11-26 Shirish M. Chitanvis

Most popular dimension reduction (DR) methods like t-SNE and UMAP are based on minimizing a cost between input and latent pairwise similarities. Though widely used, these approaches lack clear probabilistic foundations to enable a full…

Probability · Mathematics 2023-10-06 Hugues Van Assel , Thibault Espinasse , Julien Chiquet , Franck Picard

Network embedding has recently emerged as a promising technique to embed nodes of a network into low-dimensional vectors. While fairly successful, most existing works focus on the embedding techniques for static networks. But in practice,…

Social and Information Networks · Computer Science 2020-10-28 Zenan Xu , Zijing Ou , Qinliang Su , Jianxing Yu , Xiaojun Quan , Zhenkun Lin

Deep networks realize complex mappings that are often understood by their locally linear behavior at or around points of interest. For example, we use the derivative of the mapping with respect to its inputs for sensitivity analysis, or to…

Machine Learning · Computer Science 2019-07-09 Guang-He Lee , David Alvarez-Melis , Tommi S. Jaakkola

We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the…

Discrete Mathematics · Computer Science 2017-08-09 Antonio Blanca , Pietro Caputo , Alistair Sinclair , Eric Vigoda

We discuss convergence and coupling of Markov chains, and present general relations between the transfer matrices describing these two processes. We then analyze a recently developed local-patch algorithm, which computes rigorous upper…

Statistical Mechanics · Physics 2013-05-29 Cedric Chanal , Werner Krauth

Bottom-up layout algorithms for compound graphs are suitable for presenting the microscale view of models and are often used in model-driven engineering. However, they have difficulties at the macroscale where maintaining the overview of…

Data Structures and Algorithms · Computer Science 2024-10-14 Maximilian Kasperowski , Reinhard von Hanxleden

This paper is devoted to the study of tilt stability in finite dimensional optimization via the approach of using the subgradient graphical derivative. We establish a new characterization of tilt-stable local minimizers for a broad class of…

Optimization and Control · Mathematics 2017-05-30 Nguyen Huy Chieu , Le Van Hien , Tran T. A. Nghia