English
Related papers

Related papers: Multifractal analysis via Lagrange duality

200 papers

Convex algebraic geometry concerns the interplay between optimization theory and real algebraic geometry. Its objects of study include convex semialgebraic sets that arise in semidefinite programming and from sums of squares. This article…

Optimization and Control · Mathematics 2010-06-28 Philipp Rostalski , Bernd Sturmfels

By viewing the covers of a fractal as a statistical mechanical system, the exact capacity of a multifractal is computed. The procedure can be extended to any multifractal described by a scaling function to show why the capacity and…

chao-dyn · Physics 2009-10-22 Ronnie Mainieri

It is shown that fractional derivatives of the (integrated) invariant measure of the Feigenbaum map at the onset of chaos have power-law tails in their cumulative distributions, whose exponents can be related to the spectrum of…

Chaotic Dynamics · Physics 2007-05-23 U. Frisch , K. Khanin , T. Matsumoto

We investigate Lagrangian duality for nonconvex optimization problems. To this aim we use the $\Phi$-convexity theory and minimax theorem for $\Phi$-convex functions. We provide conditions for zero duality gap and strong duality. Among the…

Optimization and Control · Mathematics 2020-11-19 Ewa M. Bednarczuk , Monika Syga

Anti-selfdual Lagrangians on a state space lift to path space provided one adds a suitable selfdual boundary Lagrangian. This process can be iterated by considering the path space as a new state space for the newly obtained anti-selfdual…

Analysis of PDEs · Mathematics 2007-05-23 Nassif Ghoussoub , Leo Tzou

We present a multifractal formalism for measures on infinite dimensional metric spaces, in terms of scales instead of dimensions in the classical multifractal analysis. We prove a multifractal formalism with a suitable scaling, called…

Probability · Mathematics 2026-02-16 Aihua Fan , Mathieu Helfter

Many examples of signals and images cannot be modeled by locally bounded functions, so that the standard multifractal analysis, based on the H\"older exponent, is not feasible. We present a multifractal analysis based on another quantity,…

Functional Analysis · Mathematics 2015-05-27 Patrice Abry , Stéphane Jaffard , Roberto Leonarduzzi , Clothilde Melot , Herwig Wendt

We propose a primal-dual parallel proximal splitting method for solving domain decomposition problems for partial differential equations. The problem is formulated via minimization of energy functions on the subdomains with coupling…

Numerical Analysis · Mathematics 2014-10-17 Hédy Attouch , Luis M. Briceño-Arias , Patrick L. Combettes

Recently, Lobb and Nijhoff initiated the study of variational (Lagrangian) structure of discrete integrable systems from the perspective of multi-dimensional consistency. In the present work, we follow this line of research and develop a…

Mathematical Physics · Physics 2014-03-13 Yuri B. Suris

We prove a boundary version of the strong form of the Ahlfors-Schwarz lemma with optimal error term. This result provides nonlinear extensions of the boundary Schwarz lemma of Burns and Krantz to the class of negatively curved conformal…

Complex Variables · Mathematics 2024-03-08 Filippo Bracci , Daniela Kraus , Oliver Roth

Under mild conditions we show that the affinity dimension of a planar self-affine set is equal to the supremum of the Lyapunov dimensions of self-affine measures supported on self-affine proper subsets of the original set. These self-affine…

Dynamical Systems · Mathematics 2019-03-18 Ian D. Morris , Pablo Shmerkin

A mathematical extension of the weak value formalism to the simultaneous measurement of multiple parameters is presented in the context of an optical focused vector beam scatterometry experiment. In this example, preselection and…

Optics · Physics 2019-04-03 Anthony Vella , Stephen T. Head , Thomas G. Brown , Miguel A. Alonso

We investigate the existence, uniqueness, and $L^1$-contractivity of weak solutions to a porous medium equation with fractional diffusion on an evolving hypersurface. To settle the existence, we reformulate the equation as a local problem…

Analysis of PDEs · Mathematics 2016-01-22 Amal Alphonse , Charles M. Elliott

In this paper, we propose a novel overlapping domain decomposition method that can be applied to various problems in variational imaging such as total variation minimization. Most of recent domain decomposition methods for total variation…

Numerical Analysis · Mathematics 2020-06-23 Jongho Park

The task of comparing the Hausdorff spectrum, the computational spectrum, and the Legendre spectrum of a fractal set endowed with a probability measure, was tackled by several authors - Cawley and Mauldin, Riedi and Mandelbrot, among…

Mathematical Physics · Physics 2007-05-23 M. Piacquadio Losada , E. Cesaratto

We study a class of weakly coupled Hamilton-Jacobi systems with a specific aim to perform a qualitative analysis in the spirit of weak KAM theory. Our main achievement is the definition of a family of related action functionals containing…

Analysis of PDEs · Mathematics 2015-03-03 H. Mitake , A. Siconolfi , H. V. Tran , N. Yamada

We study the universal closest refinement problem on measurable bipartite relations over standard Borel spaces. Given prescribed side measures, the feasible class consists of finite refinement plans concentrated on the relation and carrying…

Functional Analysis · Mathematics 2026-04-14 T-H. Hubert Chan

We propose a general dual ascent framework for Lagrangean decomposition of combinatorial problems. Although methods of this type have shown their efficiency for a number of problems, so far there was no general algorithm applicable to…

Data Structures and Algorithms · Computer Science 2017-01-13 Paul Swoboda , Jan Kuske , Bogdan Savchynskyy

Hidden convexity is a powerful idea in optimization: under the right transformations, nonconvex problems that are seemingly intractable can be solved efficiently using convex optimization. We introduce the notion of a Lagrangian dual…

Optimization and Control · Mathematics 2025-11-07 Venkat Chandrasekaran , Timothy Duff , Jose Israel Rodriguez , Kevin Shu

We propose a modified primal-dual method for general convex optimization problems with changing constraints. We obtain properties of Lagrangian saddle points for these problems which enable us to establish convergence of the proposed…

Optimization and Control · Mathematics 2022-01-04 Igor Konnov