English
Related papers

Related papers: On a local Darlington synthesis problem

200 papers

A natural strengthening of an algorithm for the (promise) constraint satisfaction problem is its singleton version: we first fix a variable to an element from its domain, then run the algorithm, and remove the element from the domain if the…

Logic in Computer Science · Computer Science 2026-03-31 Dmitriy Zhuk

The aim of the paper is to introduce an alternative notion of two-scale convergence which gives a more natural modeling approach to the homogenization of partial differential equations with periodically oscillating coefficients: while…

Analysis of PDEs · Mathematics 2016-07-20 François Alouges , Giovanni Di Fratta

Many data-fitting applications require the solution of an optimization problem involving a sum of large number of functions of high dimensional parameter. Here, we consider the problem of minimizing a sum of $n$ functions over a convex…

Optimization and Control · Mathematics 2016-02-29 Farbod Roosta-Khorasani , Michael W. Mahoney

This paper presents a study of the inherent structural properties of Krylov subspaces, in particular for the self-adjoint class of operators, and how they relate with the important phenomenon of `Krylov solvability' of linear inverse…

Functional Analysis · Mathematics 2024-10-31 Noè Angelo Caruso

We prove the existence of a new structure on the first Galois cohomology of generic families of symplectic self-dual $p$-adic representations of $G_{\mathbb{Q}_p}$ of rank two (a local sign decomposition): a functorial decomposition into…

Number Theory · Mathematics 2025-08-26 Ashay Burungale , Shinichi Kobayashi , Kentaro Nakamura , Kazuto Ota

We study a class of nonlinear eigenvalue problems of Schr\"{o}dinger type, where the potential is singular on a set of points. Such problems are widely present in physics and chemistry, and their analysis is of both theoretical and…

Numerical Analysis · Mathematics 2022-10-25 Yvon Maday , Carlo Marcati

The purpose of the present paper is to develop the inverse scattering transform for the nonlocal semi-discrete nonlinear Schrodinger equation (known as Ablowitz-Ladik equation) with PT-symmetry. This includes: the eigenfunctions (Jost…

Exactly Solvable and Integrable Systems · Physics 2019-10-15 Georgi G. Grahovski , Amal J. Mohammed , Hadi Susanto

We discuss the Douglas-Rachford algorithm to solve the feasibility problem for two closed sets $A,B$ in $\mathbb{R}^d$. We prove its local convergence to a fixed point when $A,B$ are finite unions of convex sets. We also show that for more…

Optimization and Control · Mathematics 2014-01-27 H. H. Bauschke , D. Noll

We study the localization properties of a disordered tight-binding Hamiltonian on a generic bipartite lattice close to the band center. By means of a fermionic replica trick method, we derive the effective non-linear $\sigma$-model…

Disordered Systems and Neural Networks · Physics 2009-10-31 Michele Fabrizio , Claudio Castellani

We introduce a general context involving a presheaf A and a subpresheaf B of A. We show that all previously considered cases of local analysis of generalized functions (defined from duality or algebraic techniques) can be interpretated as…

Functional Analysis · Mathematics 2007-11-26 Jean-André Marti

Local convergence analysis of the augmented Lagrangian method (ALM) is established for a large class of composite optimization problems with nonunique Lagrange multipliers under a second-order sufficient condition. We present a new…

Optimization and Control · Mathematics 2023-10-23 Nguyen T. V. Hang , Ebrahim Sarabi

We obtain the Kato square root estimate for second order elliptic operators in divergence form with mixed boundary conditions on an open and possibly unbounded set in $\mathbb{R}^d$ under two simple geometric conditions: The Dirichlet…

Functional Analysis · Mathematics 2020-12-04 Sebastian Bechtel , Moritz Egert , Robert Haller-Dintelmann

Acceleration is a celebrated cornerstone of convex optimization, enabling gradient-based algorithms to converge sublinearly in the condition number. A major open question is whether an analogous acceleration phenomenon is possible for…

Probability · Mathematics 2026-04-01 Jason M. Altschuler , Sinho Chewi , Matthew S. Zhang

In this work we obtain a compactness result for the $H-$convergence of a family of nonlocal and nonlinear monotone elliptic-type problems by means of Tartar's method of oscillating test functions.

Analysis of PDEs · Mathematics 2016-06-16 J. Fernandez Bonder , A. Ritorto , A. M. Salort

Let $(A,\mathfrak{m})$ be a regular local ring of dimension $d \geq 1$. Let $\mathcal{D}^2_{fg}(A)$ denote the derived category of $2$-periodic complexes with finitely generated cohomology modules. Let $\mathcal{K}^2(\proj A) $ denote the…

Commutative Algebra · Mathematics 2024-03-15 Tony J. Puthenpurakal

Generalized analytic functions over generalized analytic manifolds are build from sums of convergent real power series with non-negative real exponents (and some well-ordering condition on the support). In a paper by Mart\'in-Villaverde,…

Algebraic Geometry · Mathematics 2022-06-23 B. Molina-Samper , J. Palma-Márquez , F. Sanz-Sánchez

While global convergence of the Douglas-Rachford iteration is often observed in applications, proving it is still limited to convex and a handful of other special cases. Lyapunov functions for difference inclusions provide not only global…

Optimization and Control · Mathematics 2018-10-17 Ohad Giladi , Björn S. Rüffer

The current limitation in the synthesis of distributed $\mathscr{H}_2$ controllers for linear interconnected systems is scalability due to non-convex or unstructured synthesis conditions. In this paper we develop convex and structured…

Systems and Control · Electrical Eng. & Systems 2021-01-15 Tom R. V. Steentjes , Mircea Lazar , Paul M. J. Van den Hof

We establish the equivalence of the analytic and probabilistic notions of subharmonicity in the framework of general symmetric Hunt processes on locally compact separable metric spaces, extending an earlier work of the first named author on…

Probability · Mathematics 2009-12-18 Zhen-Qing Chen , Kazuhiro Kuwae

We introduce a framework on dual complexes for studying Arnold-type invariants of immersed curves and immersed surfaces via local finite-difference structures associated with Alexander numberings. For generic immersed plane curves and…

Geometric Topology · Mathematics 2026-05-14 Noboru Ito , Hiroki Mizuno