English
Related papers

Related papers: Max-plus fundamental solution semigroups for a cla…

200 papers

The construction of a pair of transmutation operators for the radial main Vekua equation with a Bicomplex-valued coefficient is presented. The pair of operators transform the Bicomplex analytic functions into the solutions of the main Vekua…

Complex Variables · Mathematics 2024-03-07 Víctor A. Vicente-Benítez

In this paper we present an equilibrium value based framework for solving SDPs via the multiplicative weight update method which is different from the one in Kale's thesis \cite{Kale07}. One of the main advantages of the new framework is…

Quantum Physics · Physics 2010-09-14 Xiaodi Wu

The evolution of dynamical systems is generically governed by nonlinear partial differential equations (PDEs), whose solution, in a simulation framework, requires vast amounts of computational resources. In this work, we present a novel…

Machine Learning · Computer Science 2023-09-01 Michael Rotman , Amit Dekel , Ran Ilan Ber , Lior Wolf , Yaron Oz

We study fractional differential equations of Riemann-Liouville and Caputo type in Hilbert spaces. Using exponentially weighted spaces of functions defined on $\mathbb{R}$, we define fractional operators by means of a functional calculus…

Functional Analysis · Mathematics 2020-01-30 Kai Diethelm , Konrad Kitzing , Rainer Picard , Stefan Siegmund , Sascha Trostorff , Marcus Waurick

A problem of the erroneous duality gap caused by the presence of symmetries is solved in this paper utilizing point group theory. The optimization problems are first divided into two classes based on their predisposition to suffer from this…

Computational Physics · Physics 2021-06-23 Miloslav Capek , Lukas Jelinek , Michal Masek

This paper is concerned with the two--phase obstacle problem, a type of a variational free boundary problem. We recall the basic estimates of Repin and Valdman (2015) and verify them numerically on two examples in two space dimensions. A…

Numerical Analysis · Mathematics 2016-06-06 Farid Bozorgnia , Jan Valdman

This paper considers universal Hilbert space operators in the sense of Rota, and gives criteria for universality of semigroups in the context of uniformly continuous semigroups and contraction semigroups. Specific examples are given.…

Functional Analysis · Mathematics 2018-05-09 B. Célariès , I. Chalendar , J. R. Partington

For the evolutionary Stokes problem with dynamic boundary conditions, we show the maximal regularity of weak solutions in time. Due to the characterization of $R$-sectorial operators on Hilbert spaces, the proof reduces to identifying the…

Analysis of PDEs · Mathematics 2025-05-23 Tomáš Bárta , Paige Davis , Petr Kaplický

We provide a primal-dual framework for randomized approximation algorithms utilizing semidefinite programming (SDP) relaxations. Our framework pairs a continuum of APX-complete problems including MaxCut, Max2Sat, MaxDicut, and more…

Data Structures and Algorithms · Computer Science 2024-06-28 Nathan Benedetto Proença , Marcel K. de Carli Silva , Cristiane M. Sato , Levent Tunçel

We study the scale function, space of directions and scale-multiplicative semigroups for restricted Burger-Mozes groups. We relate these general notions to intrinsic properties of the group. Among other things, we give a formula for the…

Group Theory · Mathematics 2019-12-06 Timothy P. Bywaters

Machine learning models are often required to perform well across several pre-defined settings, such as a set of user groups. Worst-case performance is a common metric to capture this requirement, and is the objective of group…

Machine Learning · Computer Science 2025-02-27 Anvith Thudi , Chris J. Maddison

Solving large-scale continuous-time algebraic Riccati equations is a significant challenge in various control theory applications. This work demonstrates that when the matrix coefficients of the equation are quasiseparable, the solution…

Numerical Analysis · Mathematics 2026-01-30 Stefano Massei , Luca Saluzzi

In this article we investigate driven dissipative quantum dynamics of an ensemble of two-level systems given by a Markovian master equation with collective and non-collective dissipators. Exploiting the permutation symmetry in our model, we…

Quantum Physics · Physics 2021-02-03 Konrad Merkel , Valentin Link , Kimmo Luoma , Walter T. Strunz

In this article we address the issue of uniqueness for differential and algebraic operator Riccati equations, under a distinctive set of assumptions on their unbounded coefficients. The class of boundary control systems characterized by…

Optimization and Control · Mathematics 2021-02-02 Paolo Acquistapace , Francesca Bucci

We present experimental work on a primal-dual framework simultaneously approximating maximum cut and weighted fractional cut-covering instances. In this primal-dual framework, we solve a semidefinite programming (SDP) relaxation to either…

Optimization and Control · Mathematics 2026-04-21 Nathan Benedetto Proença , Marcel K. de Carli Silva , Cristiane M. Sato , Levent Tunçel

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequence. This yields an (expensive) algorithm to solve the…

Data Structures and Algorithms · Computer Science 2011-03-14 Vincent Blondel , Stéphane Gaubert , Natacha Portier

This paper explores numerical methods for solving a convex differentiable semi-infinite program. We introduce a primal-dual gradient method which performs three updates iteratively: a momentum gradient ascend step to update the constraint…

Optimization and Control · Mathematics 2024-07-23 Yao Yao , Qihang Lin , Tianbao Yang

Supervised dimensionality reduction has emerged as an important theme in the last decade. Despite the plethora of models and formulations, there is a lack of a simple model which aims to project the set of patterns into a space defined by…

Machine Learning · Statistics 2016-10-28 Anthony O. Smith , Anand Rangarajan

It is well-known that by adding integrality constraints to the semidefinite programming (SDP) relaxation of the max-cut problem, the resulting integer semidefinite program is an exact formulation of the problem. In this paper we show…

Optimization and Control · Mathematics 2023-11-09 Frank de Meijer , Renata Sotirov

We propose a computational framework for replacing the repeated numerical solution of differential Riccati equations in finite-horizon Linear Quadratic Regulator (LQR) problems by a learned operator surrogate. Instead of solving a nonlinear…

Optimization and Control · Mathematics 2026-04-22 Jun Chen , Umberto Biccari , Junmin Wang