English
Related papers

Related papers: A Universal Birkhoff Theory for Fast Trajectory Op…

200 papers

Many matching, tracking, sorting, and ranking problems require probabilistic reasoning about possible permutations, a set that grows factorially with dimension. Combinatorial optimization algorithms may enable efficient point estimation,…

Machine Learning · Statistics 2017-10-27 Scott W. Linderman , Gonzalo E. Mena , Hal Cooper , Liam Paninski , John P. Cunningham

The study on the partial differential equations (systems) in the graph setting is a hot topic in recent years because of their applications to image processing and data clustering. Our motivation is to develop some existence results for…

Analysis of PDEs · Mathematics 2025-04-21 Xiaoyu Wang , Junping Xie , Xingyong Zhang

This work focuses on the development of a super-penalty strategy based on the $L^2$-projection of suitable coupling terms to achieve $C^1$-continuity between non-conforming multi-patch isogeometric Kirchhoff plates. In particular, the…

Numerical Analysis · Mathematics 2020-07-29 Luca Coradello , Gabriele Loli , Annalisa Buffa

We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…

Data Structures and Algorithms · Computer Science 2021-05-24 Daniel Dadush , Zhuan Khye Koh , Bento Natura , László A. Végh

Orthogonal systems in $\mathrm{L}_2(\mathbb{R})$, once implemented in spectral methods, enjoy a number of important advantages if their differentiation matrix is skew-symmetric and highly structured. Such systems, where the differentiation…

Numerical Analysis · Mathematics 2019-11-14 Arieh Iserles , Marcus Webb

We describe an algorithm computing the monodromy and the pole order filtration on the top Milnor fiber cohomology of hypersurfaces in $\mathbb{P}^n$ whose pole order spectral sequence degenerates at the second page. In the case of…

Algebraic Geometry · Mathematics 2017-10-05 Alexandru Dimca , Gabriel Sticlaru

Two areas of mathematics which have received substantial attention in recent years are the theory of optimal transport and the Elliott classification programme for C*-algebras. We combine these two seemingly unrelated disciplines to make…

Operator Algebras · Mathematics 2021-04-27 Bhishan Jacelon , Karen R. Strung , Alessandro Vignati

Several novel mixed-integer linear and bilinear formulations are proposed for the optimum communication spanning tree problem. They implement the distance-based approach: graph distances are directly modeled by continuous, integral, or…

Optimization and Control · Mathematics 2021-01-12 Alexander Veremyev , Mikhail Goubko

Various algebraic multigrid algorithms have been developed for solving problems in scientific and engineering computation over the past decades. They have been shown to be well-suited for solving discretized partial differential equations…

Numerical Analysis · Mathematics 2018-05-08 Xuefeng Xu , Chen-Song Zhang

Enhancing a recent result of Bayart and Ruzsa we obtain a Birkhoff-type characterization of upper frequently hypercyclic operators and a corresponding Upper Frequent Hypercyclicity Criterion. As an application we characterize upper…

Functional Analysis · Mathematics 2016-01-28 Antonio Bonilla , Karl-G. Grosse-Erdmann

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 consider time-dependent dynamical systems arising as sequential compositions of self-maps of a probability space. We establish conditions under which the Birkhoff sums for multivariate observations, given a centering and a general…

Dynamical Systems · Mathematics 2020-10-28 Juho Leppänen , Mikko Stenlund

We present a new multigrid method called neural multigrid which is based on joining multigrid ideas with concepts from neural nets. The main idea is to use the Greenbaum criterion as a cost functional for the neural net. The algorithm is…

High Energy Physics - Lattice · Physics 2015-06-25 Martin Baeker

We develop a new approximation theory for linear and quadratic interpolation models, suitable for use in convex-constrained derivative-free optimization (DFO). Most existing model-based DFO methods for constrained problems assume the…

Optimization and Control · Mathematics 2024-03-25 Lindon Roberts

This paper addresses the problems of spline interpolation on smooth Riemannian manifolds, with or without the inclusion of least-squares fitting. Our unified approach utilizes gradient flows for successively connected curves or networks,…

Optimization and Control · Mathematics 2025-10-29 Chun-Chi Lin , Dung The Tran

For piecewise monotone interval maps we look at Birkhoff spectra for regular potential functions. This means considering the Hausdorff dimension of the set of points for which the Birkhoff average of the potential takes a fixed value. In…

Dynamical Systems · Mathematics 2017-12-12 Thomas Jordan , Michal Rams

The real-time routing for satellite communication of the mega-constellations is being challenged due to the large-scale of network nodes, especially on devices with limited computation such as onboard embedded systems. In this paper, a fast…

Networking and Internet Architecture · Computer Science 2024-04-03 Shenshen Luan , Luyuan Wang , Yepeng Liu , Ninghan Sun , Ran Zhang

The need for modification of the Huygens-Fresnel superposition principle arises even in the description of the free fields of massive particles and, more extensively, in nonlinear field theories. A wide range of formulations and…

High Energy Physics - Theory · Physics 2017-06-08 M. I. Krivoruchenko

In this article we show how ideas, methods and results from optimal transportation can be used to study various aspects of the stationary measuresof Iterated Function Systems equipped with a probability distribution. We recover a classical…

Classical Analysis and ODEs · Mathematics 2021-06-02 Benoît Kloeckner

A classical theorem of Wendroff shows that one may reconstructs a sequence of orthogonal polynomials on the real line from two non-constant polynomials of consecutive degrees whose zeros strictly interlace on the real line. In this note we…

Classical Analysis and ODEs · Mathematics 2026-02-25 K. Castillo , G. Gordillo-Núñez