中文
相关论文

相关论文: On computing fixpoints in well-structured regular …

200 篇论文

The concept of fixed point plays a crucial role in various fields of applied mathematics. The aim of this paper is to establish the existence of a unique fixed point of some type of functions which satisfy a new contraction principle,…

泛函分析 · 数学 2025-05-27 Sanjay Roy , T. K. Samanta

Recursive queries have been traditionally studied in the framework of datalog, a language that restricts recursion to monotone queries over sets, which is guaranteed to converge in polynomial time in the size of the input. But modern big…

数据库 · 计算机科学 2024-01-26 Mahmoud Abo Khamis , Hung Q. Ngo , Reinhard Pichler , Dan Suciu , Yisu Remy Wang

In this contribution we revisit regular model checking, a powerful framework that has been successfully applied for the verification of infinite-state systems, especially parameterized systems (concurrent systems with an arbitrary number of…

计算机科学中的逻辑 · 计算机科学 2021-11-23 Anthony W. Lin , Philipp Rümmer

The fundamental result of Li, Long, and Srinivasan on approximations of set systems has become a key tool across several communities such as learning theory, algorithms, computational geometry, combinatorics and data analysis. The goal of…

机器学习 · 计算机科学 2022-09-02 Mónika Csikós , Nabil H. Mustafa

We study uniform consistency in nonparametric mixture models as well as closely related mixture of regression (also known as mixed regression) models, where the regression functions are allowed to be nonparametric and the error…

统计理论 · 数学 2022-12-29 Bryon Aragam , Ruiyi Yang

We prove, in ZFC alone, some new results on regularity and decomposability of ultrafilters. We also list some problems, and furnish applications to topological spaces and to extended logics.

逻辑 · 数学 2011-06-07 Paolo Lipparini

Motivated by Gopal and Vetro [Iranian Journal of Fuzzy Systems, 11(3), 95-107], we introduce a symmetric pair of $\beta$-admissible mappings and obtain common fixed point theorems for such a pair in complete and weak $G$-complete fuzzy…

一般拓扑 · 数学 2024-04-04 Sugata Adhya , A. Deb Ray

We present an alternative approach to the vector version of Krasnosel'skii compression-expansion fixed point theorem due to Precup, which is based on the fixed point index. It allows us to obtain new general versions of this fixed point…

泛函分析 · 数学 2022-06-22 Jorge Rodríguez-López

We generalise the Caristi Fixed Point Theorem to the mappings of the complete semi-metric spaces.

泛函分析 · 数学 2015-04-17 Oleg Zubelevich

We study Graver test sets for families of linear multi-stage stochastic integer programs with varying number of scenarios. We show that these test sets can be decomposed into finitely many ``building blocks'', independent of the number of…

最优化与控制 · 数学 2007-05-23 Matthias Aschenbrenner , Raymond Hemmecke

The global existence of renormalised solutions and convergence to equilibrium for reaction-diffusion systems with non-linear diffusion are investigated. The system is assumed to have quasi-positive non-linearities and to satisfy an entropy…

偏微分方程分析 · 数学 2021-09-27 Klemens Fellner , Julian Fischer , Michael Kniely , Bao Quoc Tang

Various strategies are available to construct iteratively a common fixed point of nonexpansive operators by activating only a block of operators at each iteration. In the more challenging class of composite fixed point problems involving…

最优化与控制 · 数学 2021-02-09 Patrick L. Combettes , Lilian E. Glaudin

The apparent disconnection between the microscopic and the macroscopic is a major issue in the understanding of complex systems. To this extend, we study the convergence of repeatedly applying local rules on a network, and touch on the…

数据结构与算法 · 计算机科学 2020-02-11 Evangelos Kipouridis , Kostas Tsichlas

In this paper, we introduce the concepts of m-quasiconvex, originally m-quasiconvex,and generalized m-quasiconvex functionals on topological vector spaces. Then we extend the concept of point separable topological vector spaces (by the…

泛函分析 · 数学 2020-12-07 Jinlu Li

We shall generalize the concept of $z=(1-t)x\oplus ty$ to $n$ times which contains to verifying some their properties and inequalities in CAT(0) spaces. In the sequel with introducing of $\alpha$-nonexpansive mappings, we obtain some fixed…

泛函分析 · 数学 2012-05-31 Mehdi Asadi , Hossein Soleimani

We consider linear dynamical systems under floating-point rounding. In these systems, a matrix is repeatedly applied to a vector, but the numbers are rounded into floating-point representation after each step (i.e., stored as a…

计算机科学中的逻辑 · 计算机科学 2023-01-30 Engel Lefaucheux , Joël Ouaknine , David Purser , Mohammadamin Sharifi

In this paper, we want to clarify the Gibbs phenomenon when continuous and discontinuous finite elements are used to approximate discontinuous or nearly discontinuous PDE solutions from the approximation point of view. For a simple step…

数值分析 · 数学 2022-08-03 Shun Zhang

In the renormalisation analysis of critical phenomena in quasi-periodic systems, a fundamental role is often played by fixed points of functional recurrences of the form \begin{equation*} f_{n}(x) = \sum_{i=1}^\ell a_i(x) f_{n_i}…

动力系统 · 数学 2013-11-12 Paul Verschueren , Ben D. Mestel

In this paper, we study the existence of fixed points for mappings defined on complete (compact) metric space (X, d) satisfying a general contractive (contraction) inequality depended on another function. These conditions are analogous to…

泛函分析 · 数学 2009-03-10 A. Beiranvand , S. Moradi , M. Omid , H. Pazandeh

In this article we consider a consistent convex feasibility problem in a real Hilbert space defined by a finite family of sets $C_i$. We are interested, in particular, in the case where for each $i$, $C_i=Fix (U_i)=\{z\in \mathcal H\mid…

最优化与控制 · 数学 2017-03-29 Victor I. Kolobov , Simeon Reich , Rafał Zalas