English
Related papers

Related papers: Interval systems over idempotent semiring

200 papers

Let $q(x,t)$ satisfy the Dirichlet initial-boundary value problem for the nonlinear Schr\"odinger equation on the finite interval, $0 < x < L$, with $q_{0}(x) = q(x,0)$, $g_{0}(t) = q(0,t)$, $f_{0}(t) = q(L,t)$. Let $g_{1}(t)$ and…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 A. S. Fokas , A. R. Its

In this paper, we introduce the \emph{interval query problem} on cube-free median graphs. Let $G$ be a cube-free median graph and $\mathcal{S}$ be a commutative semigroup. For each vertex $v$ in $G$, we are given an element $p(v)$ in…

Data Structures and Algorithms · Computer Science 2022-02-14 Soh Kumabe

A generic non-integrable (unitary) out-of-equilibrium quantum process, when interrogated across many times, is shown to yield the same statistics as an (non-unitary) equilibrated process. In particular, using the tools of quantum stochastic…

Quantum Physics · Physics 2023-07-18 Neil Dowling , Pedro Figueroa-Romero , Felix A. Pollock , Philipp Strasberg , Kavan Modi

This paper deals with inverse problems subject to imprecise or vague information of some involved data by means of interval-valued functions. To provide interval solutions to the inverse problems we have adopted a perturbed collage-based…

Numerical Analysis · Mathematics 2020-07-15 M. Arana-Jimenez , M. I. Berenguer , D. Gamez , A. I Garralda-Guillem , M. Ruiz Galan

We present a novel technique to identify calendar-based (annual, monthly and daily) periodicities of an interval-based temporal pattern. An interval-based temporal pattern is a pattern that occurs across a time-interval, then disappears for…

Databases · Computer Science 2012-02-15 Anjana K. Mahanta , Mala Dutta

This paper studies the problem of testing whether a system of linear equality and inequality constraints admits a solution when the coefficients of that system may have to be estimated. We show that a wide range of inferential questions in…

Econometrics · Economics 2026-05-11 Leonard Goff , Eric Mbakop

Let $A, B$ and $X$ be $n\times n$ matrices such that $A, B$ are positive semidefinite. We present some refinements of the matrix Cauchy-Schwarz inequality by using some integration techniques and various refinements of the Hermite--Hadamard…

Functional Analysis · Mathematics 2014-11-25 Mojtaba Bakherad

We address the common problem of calculating intervals in the presence of systematic uncertainties. We aim to investigate several approaches, but here describe just a Bayesian technique for setting upper limits. The particular example we…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Joel Heinrich , Craig Blocker , John Conway , Luc Demortier , Louis Lyons , Giovanni Punzi , Pekka K. Sinervo

We present an improved algorithm for solving symmetrically diagonally dominant linear systems. On input of an $n\times n$ symmetric diagonally dominant matrix $A$ with $m$ non-zero entries and a vector $b$ such that $A\bar{x} = b$ for some…

Data Structures and Algorithms · Computer Science 2011-08-22 Ioannis Koutis , Gary Miller , Richard Peng

Numerical methods based on interval arithmetic are efficient means to reliably solve nonlinear systems of equations. Algorithm bc3revise is an interval method that tightens variables' domains by enforcing a property called box consistency.…

Numerical Analysis · Computer Science 2008-12-18 Frédéric Goualard , Alexandre Goldsztejn

In this book we introduce the notion of interval semigroups using intervals of the form [0, a], a is real. Several types of interval semigroups like fuzzy interval semigroups, interval symmetric semigroups, special symmetric interval…

General Mathematics · Mathematics 2011-02-11 W. B. Vasantha Kandasamy , Florentin Smarandache

We present a new class of preconditioned iterative methods for solving linear systems of the form $Ax = b$. Our methods are based on constructing a low-rank Nystr\"om approximation to $A$ using sparse random matrix sketching. This…

Data Structures and Algorithms · Computer Science 2025-04-14 Michał Dereziński , Christopher Musco , Jiaming Yang

Let two sequences of eventualities x (signifying the sequence, x0,x1, x2,...,xn-1) and y (signifying the sequence, y0, y1, y2,..,yn-1) both recur over the same time interval and it is required to determine whether or not a subinterval…

Artificial Intelligence · Computer Science 2022-11-03 Babatunde Opeoluwa Akinkunmi , Adesoji A. Adegbola

In [Acta Math. Univ. Comenianae Vol. LXXX, 1 (2011), pp. 63--70], Yang, Chen and Shi examined the system of difference equations \[ x_n=\frac{a}{y_{n-p}},\qquad y_n=\frac{by_{n-p}}{x_{n-q}y_{n-q}},\qquad n=0,1,\ldots, \] where $q$ is a…

Dynamical Systems · Mathematics 2016-02-24 Julius Fergy Tiongson Rabago

We study systems of relations of the form $Ax\,\sigma\,b$, where $\sigma$ is a vector of binary relations with the components "$=$", "$\geq$" and "$\leq$", and the parameters (elements of the matrix $A$ and right-hand side vector $b$) can…

Optimization and Control · Mathematics 2018-02-27 Irene A. Sharaya

Interval Pairwise Comparison Matrices have been widely used to account for uncertain statements concerning the preferences of decision makers. Several approaches have been proposed in the literature, such as multiplicative and fuzzy…

Artificial Intelligence · Computer Science 2017-11-28 Bice Cavallo , Matteo Brunelli

One well-known necessary and sufficient condition for equality in the Frobenius rank inequality due to Tian and Styan is that the matrix equation B = BCX + YAB be solvable for X and Y. We develop an algorithm to construct the matrices X and…

Rings and Algebras · Mathematics 2019-10-01 Alex Taylor

The paper deals with the following system of nonlinear difference equations \begin{equation*} x_{n+1}=ax_{n}^{2}y_{n}+bx_{n}y_{n}^{2},\ y_{n+1}=cx_{n}^{2}y_{n}+dx_{n}y_{n}^{2},\ n\in \mathbb{N}_{0}, \end{equation*} where the initial values…

Dynamical Systems · Mathematics 2021-11-01 Durhasan Turgut Tollu

The work is devoted to the development of numerical methods for computing "formal solutions" of interval systems of linear algebraic equations. These solutions are found in Kaucher interval arithmetic, which extends and completes the…

Numerical Analysis · Mathematics 2019-03-26 Sergey P. Shary

In this paper, we design a new iterative algorithm for solving pseudomonotone equilibrium problems in real Hilbert spaces. The advantage of our algorithm is that it requires only one strongly convex programming problem at each iteration.…

Optimization and Control · Mathematics 2018-04-06 Nguyen The Vinh