English
Related papers

Related papers: A complete closed-form solution to a tropical extr…

200 papers

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

We consider the functions in two variables on an arbitrary poset, for which the convolution operation is defined. We obtain the generalization of incidence algebra and describe its properties: invertibility, the Jackobson radical,…

Rings and Algebras · Mathematics 2008-03-04 N. S. Khripchenko , B. V. Novikov

We present a new approach to solving polynomial ordinary differential equations by transforming them to linear functional equations and then solving the linear functional equations. We will focus most of our attention upon the first-order…

Rings and Algebras · Mathematics 2008-10-18 John Michael Nahay

This paper analyzes the structure of the set of nodal solutions of a class of one-dimensional superlinear indefinite boundary values problems with an indefinite weight functions in front of the spectral parameter. Quite astonishingly, the…

Analysis of PDEs · Mathematics 2020-05-21 Martin Fencl , Julián López-Gómez

Initially introduced in the framework of quantum control, the so-called "monotonic algorithms" have demonstrated excellent numerical performance when dealing with bilinear optimal control problems. This paper presents a unified formulation…

Optimization and Control · Mathematics 2010-11-11 Julien Salomon , Gabriel Turinici

We investigate the theory of finite observables, i.e., resolutions of the finite-dimensional identity by means of positive operators, that have a physical interpretation in terms of measurement schemes. We focus on extremal and rank-one…

Quantum Physics · Physics 2019-07-01 Heinz-Jürgen Schmidt

All extremal solutions of the truncated $L$-problem of moments in two real variables , with support contained in a given compact set, are described as characteristic functions of semi-algebraic sets given by a single polynomial inequality.…

Classical Analysis and ODEs · Mathematics 2016-09-06 Mihai Putinar

The incomplete version of the Macdonald function has various appellations in literature and earns a well-deserved reputation of being a computational challenge. This paper ties together the previously disjoint literature and presents the…

Functional Analysis · Mathematics 2020-12-14 Jian-Jun Shu , Kunal Krishnaraj Shastri

We develop a unified framework for a broad class of nonlocal elliptic problems, encompassing a wide spectrum of nonlocal terms, including the classical Kirchhoff and Carrier-type equations as particular cases, and nonlinearities having…

Analysis of PDEs · Mathematics 2026-03-25 L. Gasinski , H. Ramos Quoirin , J. Santos Junior , K. Silva

We analyze the spectral properties and peculiar behavior of solutions of a damped wave equation on a finite interval with a singular damping of the form $\alpha/x$, $\alpha>0$. We establish the exponential stability of the semigroup for all…

Spectral Theory · Mathematics 2020-02-11 Pedro Freitas , Nicolas Hefti , Petr Siegl

In this paper, a novel parallel hybrid iterative method is proposed for finding a common element of the set of solutions of a system of equilibrium problems, the set of solutions of variational inequalities for inverse strongly monotone…

Optimization and Control · Mathematics 2015-10-28 Dang Van Hieu

The main goal of this paper is to prove that the idempotent completions of the triangulated categories of singularities of two schemes are equivalent if the formal completions of these schemes along singularities are isomorphic. We also…

Algebraic Geometry · Mathematics 2018-08-13 Dmitri Orlov

We solve two continuous extremal problems on the classes of monotone functions: in the first problem we find extremal values for a line integral of a coordinate-wise monotone function of two variables from a rearrange\-ment-invariant class…

Functional Analysis · Mathematics 2026-03-03 Oleg Kovalenko

In this paper we study nonconvex and nonsmooth optimization problems with semi-algebraic data, where the variables vector is split into several blocks of variables. The problem consists of one smooth function of the entire variables vector…

Optimization and Control · Mathematics 2017-02-09 Thomas Pock , Shoham Sabach

In this paper, we introduce a new method for applying the implicit function theorem to find nontrivial solutions to overdetermined problems with a fixed boundary (given) and a free boundary (to be determined). The novelty of this method…

Analysis of PDEs · Mathematics 2021-04-06 Lorenzo Cavallina

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

Computation and Language · Computer Science 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

In this paper we construct nonlinear partial differential equations in more than 3 independent variables, possessing a manifold of analytic solutions with high, but not full, dimensionality. For this reason we call them ``partially…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 A. I. Zenchuk , P. M. Santini

An algorithm to give an explicit description of all the solutions to any tropical linear system $A\odot x=B\odot x$ is presented. The given system is converted into a finite (rather small) number $p$ of pairs $(S,T)$ of classical linear…

Rings and Algebras · Mathematics 2011-01-24 E. Lorenzo , M. J. de la Puente

We apply methods and techniques of tropical optimization to develop a new theoretical and computational framework for the implementation of the Analytic Hierarchy Process in multi-criteria problems of rating alternatives from pairwise…

Optimization and Control · Mathematics 2018-02-01 N. Krivulin , S. Sergeev

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang