Computing a Fixed Point of Contraction Maps in Polynomial Queries

Xi Chen,Yuhao Li,Mihalis Yannakakis

2024-03-29

Abstract:We give an algorithm for finding an $\epsilon$-fixed point of a contraction map $f:[0,1]^k\mapsto[0,1]^k$ under the $\ell_\infty$-norm with query complexity $O (k^2\log (1/\epsilon ) )$.

Computational Complexity,Data Structures and Algorithms,Computer Science and Game Theory

What problem does this paper attempt to address?

Perimetric Contraction on Polygons and Related Fixed Point Theorems

Mi Zhou,Evgeniy Petrov

2024-10-27

Abstract:In the present paper, a new type of mappings called perimetric contractions on $k$-polygons is introduced. These contractions can be viewed as a generalization of mappings that contracts perimeters of triangles. A fixed point theorem for this type of mappings in a complete metric space is established. Achieving a fixed point necessitates the avoidance of periodic points of prime period $2,3,\cdots, k-1$. The class of contraction mappings is encompassed by perimeter-based mappings, leading to the recovery of Banach's fixed point theorem as a direct outcome from our main result. A sufficient condition to guarantee the uniqueness of the fixed point is also provided. Moreover, we introduce the Kannan type perimetric contractions on $k$-polygons, establishing a fixed point theorem and a sufficient uniqueness condition. The relationship between these contractions, generalized Kannan type mappings, and mappings contracting the perimeters on $k$-polygons is investigated. Several examples are illustrated to support the validity of our main results.

General Topology
Fixed point results for contractions of polynomial type

Mohamed Jleli,Cristina Maria Pacurar,Bessem Samet

2024-06-06

Abstract:We introduce two new classes of single-valued contractions of polynomial type defined on a metric space. For the first one, called the class of polynomial contractions, we establish two fixed point theorems. Namely, we first consider the case when the mapping is continuous. Next, we weaken the continuity condition. In particular, we recover Banach's fixed point theorem. The second class, called the class of almost polynomial contractions, includes the class of almost contractions introduced by Berinde [Nonlinear Analysis Forum. 9(1) (2004) 43--53]. A fixed point theorem is established for almost polynomial contractions. The obtained result generalizes that derived by Berinde in the above reference. Several examples showing that our generalizations are significant, are provided.

General Topology
Monotone Contractions

Eleni Batziou,John Fearnley,Spencer Gordon,Ruta Mehta,Rahul Savani

2024-11-15

Abstract:We study functions $f : [0, 1]^d \rightarrow [0, 1]^d$ that are both monotone and contracting, and we consider the problem of finding an $\varepsilon$-approximate fixed point of $f$. We show that the problem lies in the complexity class UEOPL. We give an algorithm that finds an $\varepsilon$-approximate fixed point of a three-dimensional monotone contraction using $O(\log (1/\varepsilon))$ queries to $f$. We also give a decomposition theorem that allows us to use this result to obtain an algorithm that finds an $\varepsilon$-approximate fixed point of a $d$-dimensional monotone contraction using $O((c \cdot \log (1/\varepsilon))^{\lceil d / 3 \rceil})$ queries to $f$ for some constant $c$. Moreover, each step of both of our algorithms takes time that is polynomial in the representation of $f$. These results are strictly better than the best-known results for functions that are only monotone, or only contracting. All of our results also apply to Shapley stochastic games, which are known to be reducible to the monotone contraction problem. Thus we put Shapley games in UEOPL, and we give a faster algorithm for approximating the value of a Shapley game.

Computational Complexity
Fixed points of multivalued contractions in Hausdorff controlled metric spaces with applications

Supak Phiangsungnoen

DOI: https://doi.org/10.1002/mma.10199

2024-05-17

Mathematical Methods in the Applied Sciences

Abstract:In this article, we introduce two multivalued contractive mappings within the framework of Hausdorff controlled metric spaces, employing concepts of admissibility and C ‐class functions. The first mapping is a (β∗,ζ) ‐generalized contractive multivalued mapping, and the second is a (β,W(ζ,ξ)) ‐multivalued mapping. We establish conditions guaranteeing the existence of fixed points for these mappings. To support our theoretical findings, we provide a numerical example, demonstrating the independence of the contractive conditions for the mappings. Furthermore, we apply our results to a specific problem in polynomial equations. These findings complement several existing results in the literature.

mathematics, applied
Contraction map sets with an external factor and weakly fixed points

Vasil Zhelinski

2024-07-21

Abstract:In this paper I introduce the property CD which is a more convenient variant of the UC property and show one of the possible relationships between them, I also extend the concept of a fixed point, introducing the concept of a weak fixation of a point about a sequence. I introduce contraction map sets with an external factor and formulate a theorem for them, on which the main focus of this article falls.

Dynamical Systems,Functional Analysis
Positive Fixed Points for Nonlinear Operators

K Li,J Liang,TJ Xiao

DOI: https://doi.org/10.1016/j.camwa.2005.08.024

IF: 3.218

2005-01-01

Computers & Mathematics with Applications

Abstract:This paper is concerned with the existence and uniqueness of positive fixed points for nonlinear decreasing operators with sublinear perturbation operators in ordered Banach spaces. A new fixed-point theorem, without the assumption of compactness and continuity of operators, is established, and an iterative sequence yielding the fixed point is also given. In addition, an application to nonlinear integral equations is shown.
Some Fixed Point Results of Weak-Fuzzy Graphical Contraction Mappings with Application to Integral Equations

Shamoona Jabeen,Zhiming Zheng,Mutti-Ur Rehman,Wei Wei,Jehad Alzabut

DOI: https://doi.org/10.3390/math9050541

IF: 2.4

2021-01-01

Mathematics

Abstract:The present paper aims to introduce the concept of weak-fuzzy contraction mappings in the graph structure within the context of fuzzy cone metric spaces. We prove some fixed point results endowed with a graph using weak-fuzzy contractions. By relaxing the continuity condition of mappings involved, our results enrich and generalize some well-known results in fixed point theory. With the help of new lemmas, our proofs are straight forward. We furnish the validity of our findings with appropriate examples. This approach is completely new and will be beneficial for the future aspects of the related study. We provide an application of integral equations to illustrate the usability of our theory.
Convergence of algorithms for fixed points of relatively nonexpansive mappings via Ishikawa iteration

V. Pragadeeswarar,R. Gopi,Choonkil Park,Dong Yun Shin

DOI: https://doi.org/10.48550/arXiv.1910.05541

2020-05-12

Abstract:By using the Ishikawa iterative algorithm, we approximate the fixed points and the best proximity points of a relatively non expansive mapping. Also, we use the von Neumann sequence to prove the convergence result in a Hilbert space setting. A comparison table is prepared using a numerical example which shows that the Ishikawa iterative algorithm is faster than some known iterative algorithms such as Picard and Mann iteration.

Functional Analysis
Convergence of Graph-Based Fixed Point Results with Application to Fredholm Integral Equation

Haroon Ahmad,Aqsa Riaz,Mahpeyker Öztürk,Fahim Ud Ud Din,Mehmet Emir Köksal,Ekber Girgin

DOI: https://doi.org/10.3390/math12203226

IF: 2.4

2024-10-16

Mathematics

Abstract:In this manuscript, we present a novel concept termed graphical Θc-Kannan contraction within the context of graphically controlled metric-type spaces. Unlike traditional Kannan contraction, this novel concept presents a modified method of contraction mapping. We discuss the significance and the existence of fixed point results within the framework of this novel contraction. To strengthen the credibility of our theoretical remarks, we provide a comparison example demonstrating the efficiency of our suggested framework. Our study not only broadens the theoretical foundations inside graphically controlled metric-type spaces by introducing and examining visual Θc-Kannan contraction, but it also demonstrates the practical significance of our innovations through significant examples. Furthermore, applying our findings to second-order differential equations by constructing integral equations into the domain of Fredholm sheds light on the broader implications of our research in the field of mathematical analysis and contributes to the advancement of this field.

mathematics
Mann’s Algorithm for Nonexpansive Mappings in CAT(κ) Spaces

J. S. He,D. H. Fang,G. Lopez,C. Li

DOI: https://doi.org/10.1016/j.na.2011.07.070

IF: 1.743

2012-01-01

Nonlinear Analysis

Abstract:In this paper, it is proved that the sequence defined by Mann’s algorithm Δ-converges to a fixed point in complete CAT(κ) spaces.
A Generalization of Fixed-Point Theorems for Mappings with a Contractive Iterate

Valentin Georgiev,Boyan Zlatanov

DOI: https://doi.org/10.3390/math12233725

IF: 2.4

2024-11-28

Mathematics

Abstract:In this paper, a generalization of fixed-point mappings with an iterate at a point in complete metric spaces is shown, using the notions of T-closed sets and i-P-regularity/d-P-regularity, proving conditions for the existence and uniqueness of the fixed point. Examples are provided to illustrate the results and an application to coupled fixed points is shown.

mathematics
Approximating fixed points of enriched contractions in Banach spaces

Vasile Berinde,Mădălina Păcurar

DOI: https://doi.org/10.48550/arXiv.1909.02382

2019-09-05

Abstract:We introduce a large class of mappings, called enriched contractions, which includes, amongst many other contractive type mappings, the Picard-Banach contractions and some nonexpansive mappings. We show that any enriched contraction has a unique fixed point and that this fixed point can be approximated by means of an appropriate Kransnoselskij iterative scheme. Several important results in fixed point theory are shown to be corollaries or consequences of the main results in this paper. We also study the fixed points of local enriched contractions, asymptotic enriched contractions and Maia type enriched contractions. Examples to illustrate the generality of our new concepts and the corresponding fixed point theorems are also given.

Functional Analysis
Fixed point theorems for orthogonal F-contraction mappings on O-complete metric spaces

Kanokwan Sawangsup,Wutiphol Sintunavarat,Yeol Je Cho

DOI: https://doi.org/10.1007/s11784-019-0737-4

2019-11-16

Journal of Fixed Point Theory and Applications

Abstract:In this paper, we introduce the notion of an orthogonal <em class="EmphasisTypeItalic">F</em>-contraction mapping and establish some fixed point results for such contraction mappings in orthogonally metric spaces. Also, we give some examples which claim that the main results are generalizations of the Wardowski's fixed point theorem. As applications of the main results, we apply our main results to show the existence of a unique solution of the first-order ordinary differential equation.

mathematics, applied
Fixed Points for E-Asymptotic Contractions and Boyd-Wong Type E-Contractions in Uniform Spaces

A. Aghanians,K. Fallahi,K. Nourouzi

DOI: https://doi.org/10.48550/arXiv.1305.3775

2013-05-16

Classical Analysis and ODEs

Abstract:In this paper we discuss on the fixed points of asymptotic contractions and Boyd-Wong type contractions in uniform spaces equipped with an E-distance. A new version of Kirk's fixed point theorem is given for asymptotic contractions and Boyd-Wong type contractions is investigated in uniform spaces.
A fixed point index approach to Krasnosel'skii-Precup fixed point theorem in cones and applications

Jorge Rodríguez-López

DOI: https://doi.org/10.48550/arXiv.2206.10497

2022-06-21

Functional Analysis

Abstract: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 theorem and also multiplicity results. We emphasize that all of them are coexistence fixed point theorems for operator systems, that means that every component of the fixed points obtained is non-trivial. Finally, these coexistence fixed point theorems are applied to obtain results concerning the existence of positive solutions for systems of Hammerstein integral equations and radially symmetric solutions of $(p_1,p_2)$-Laplacian systems.
Some Fixed Point Results for Interpolative Contractive Mappings in $C^{\ast}$-algebra valued metric spaces

Hafida Massit,Mohamed Rossafi,Choonkil Park

2024-10-05

Abstract:In this paper, we present a new concept of interpolative contraction mappings in $C^{\ast}$-algebra valued complete metric space and we prove the existence of fixed points and common fixed points for Kannan-Riech type contractions.

Functional Analysis
Application of Fixed-Point Results to Integral Equation through F-Khan Contraction

Arul Joseph Gnanaprakasam,Gunaseelan Mani,Rajagopalan Ramaswamy,Ola A. Ashour Abdelnaby,Khizar Hyatt Khan,Stojan Radenović

DOI: https://doi.org/10.3390/sym15030773

2023-03-23

Symmetry

Abstract:In this article, we establish fixed point results by defining the concept of F-Khan contraction of an orthogonal set by modifying the symmetry of usual contractive conditions. We also provide illustrative examples to support our results. The derived results have been applied to find analytical solutions to integral equations. The analytical solutions are verified with numerical simulation.

multidisciplinary sciences
On the Fixed Point Theorem for Large Contraction Mappings with Applications to Delay Fractional Differential Equations

Mouataz Billah Mesmouli,Elvan Akın,Loredana Florentina Iambor,Osman Tunç,Taher S. Hassan

DOI: https://doi.org/10.3390/fractalfract8120703

IF: 3.577

2024-11-29

Fractal and Fractional

Abstract:This paper explores a new class of mappings and presents several fixed-point results for these mappings. We define these mappings by combining well-known mappings in the literature, specifically the large contraction mapping and Chatterjea's mapping. This combination allows us to achieve significant fixed-point results in complete metric spaces, both in a continuous and a non-continuous sense. Additionally, we provide an explicit example to validate our findings. Furthermore, we discuss a general model for fractional differential equations using the Caputo derivative. Finally, we outline the benefits of our study and suggest potential areas for future research.

mathematics, interdisciplinary applications
New fixed point theorems for generalized F-contractions in complete metric spaces

Jamshaid Ahmad,Ahmed Al-Rawashdeh,Akbar Azam

DOI: https://doi.org/10.1186/s13663-015-0333-2

2015-06-06

Fixed Point Theory and Applications

Abstract:In this paper, owing to the concept of F-contraction, we define two new classes of functions M(S,T)$$M(S,T)$$ and N(S,T)$$N(S,T)$$, and we prove some new fixed point results for single-valued and multivalued mappings in complete metric spaces. Our results extend, generalize and unify several known results in the literature. We include an example to show that the generalization is proper.
Exact Optimal Accelerated Complexity for Fixed-Point Iterations

Jisun Park,Ernest K. Ryu

DOI: https://doi.org/10.48550/arXiv.2201.11413

2022-06-27

Abstract:Despite the broad use of fixed-point iterations throughout applied mathematics, the optimal convergence rate of general fixed-point problems with nonexpansive nonlinear operators has not been established. This work presents an acceleration mechanism for fixed-point iterations with nonexpansive operators, contractive operators, and nonexpansive operators satisfying a Hölder-type growth condition. We then provide matching complexity lower bounds to establish the exact optimality of the acceleration mechanisms in the nonexpansive and contractive setups. Finally, we provide experiments with CT imaging, optimal transport, and decentralized optimization to demonstrate the practical effectiveness of the acceleration mechanism.

Optimization and Control

Computing a Fixed Point of Contraction Maps in Polynomial Queries

Perimetric Contraction on Polygons and Related Fixed Point Theorems

Fixed point results for contractions of polynomial type

Monotone Contractions

Fixed points of multivalued contractions in Hausdorff controlled metric spaces with applications

Contraction map sets with an external factor and weakly fixed points

Positive Fixed Points for Nonlinear Operators

Some Fixed Point Results of Weak-Fuzzy Graphical Contraction Mappings with Application to Integral Equations

Convergence of algorithms for fixed points of relatively nonexpansive mappings via Ishikawa iteration

Convergence of Graph-Based Fixed Point Results with Application to Fredholm Integral Equation

Mann’s Algorithm for Nonexpansive Mappings in CAT(κ) Spaces

A Generalization of Fixed-Point Theorems for Mappings with a Contractive Iterate

Approximating fixed points of enriched contractions in Banach spaces

Fixed point theorems for orthogonal F-contraction mappings on O-complete metric spaces

Fixed Points for E-Asymptotic Contractions and Boyd-Wong Type E-Contractions in Uniform Spaces

A fixed point index approach to Krasnosel'skii-Precup fixed point theorem in cones and applications

Some Fixed Point Results for Interpolative Contractive Mappings in $C^{\ast}$-algebra valued metric spaces

Application of Fixed-Point Results to Integral Equation through F-Khan Contraction

On the Fixed Point Theorem for Large Contraction Mappings with Applications to Delay Fractional Differential Equations

New fixed point theorems for generalized F-contractions in complete metric spaces

Exact Optimal Accelerated Complexity for Fixed-Point Iterations