Some common fixed point theorems for Banach operator pairs with applications in best approximation

The ordered pair (T,I) of two self-maps of a metric space (X,d) is called a Banach operator pair if the set F(I) of fixed points of I is T-invariant i.e. T(F(I))⊆F(I). Some common fixed point theorems for a Banach operator pair and the existence of common fixed points of best approximation are presented in this paper. The results prove, generalize and extend some results of Al-Thagafi [M.A. Al-Thagafi, Common fixed points and best approximation, J. Approx. Theory 85 (1996) 318-323], Carbone [A. Carbone, Applications of fixed point theorems, Jnanabha 19 (1989) 149-155], Chen and Li [J. Chen, Z. Li, Common fixed points for Banach operator pairs in best approximations, J. Math. Anal. Appl. 336 (2007) 1466-1475], Habiniak [L. Habiniak, Fixed point theorems and invariant approximation, J. Approx. Theory 56 (1989) 241-244], Jungck and Sessa [G. Jungck, S. Sessa, Fixed point theorems in best approximation theory, Math. Japon. 42 (1995) 249-252], Sahab, Khan and Sessa [S.A. Sahab, M.S. Khan, S. Sessa, A result in best approximation theory, J. Approx. Theory 55 (1988) 349-351], Shahzad [N. Shahzad, Invariant approximations and R-subweakly commuting maps, J. Math. Anal. Appl. 257 (2001) 39-45] and of few others.     

Fixed Point and Equilibrium Theorems in a Generalized Convexity Framework

We study the fixed point property of set-valued maps and the existence of equilibria in the framework of $\mathbb{B}$ -convexity, recently defined by W. Briec and Ch. Horvath. We introduce some classes of the set-valued maps with generalized convexity and prove continuous selection and fixed point properties for them. Finally, we obtain results concerning the existence of quasi-equilibria for W.K. Kim’s new model.     

The Knaster-Kuratowski-Mazurkiewicz theorem and abstract convexities

The Knaster-Kuratowski-Mazurkiewicz covering theorem (KKM), is the basic ingredient in the proofs of many so-called “intersection” theorems and related fixed point theorems (including the famous Brouwer fixed point theorem). The KKM theorem was extended from Rn to Hausdorff linear spaces by Ky Fan. There has subsequently been a plethora of attempts at extending the KKM type results to arbitrary topological spaces. Virtually all these involve the introduction of some sort of abstract convexity structure for a topological space, among others we could mention H-spaces and G-spaces. We have introduced a new abstract convexity structure that generalizes the concept of a metric space with a convex structure, introduced by E. Michael in [E. Michael, Convex structures and continuous selections, Canad. J. Math. 11 (1959) 556-575] and called a topological space endowed with this structure an M-space. In an article by Shie Park and Hoonjoo Kim [S. Park, H. Kim, Coincidence theorems for admissible multifunctions on generalized convex spaces, J. Math. Anal. Appl. 197 (1996) 173-187], the concepts of G-spaces and metric spaces with Michael's convex structure, were mentioned together but no kind of relationship was shown. In this article, we prove that G-spaces and M-spaces are close related. We also introduce here the concept of an L-space, which is inspired in the MC-spaces of J.V. Llinares [J.V. Llinares, Unified treatment of the problem of existence of maximal elements in binary relations: A characterization, J. Math. Econom. 29 (1998) 285-302], and establish relationships between the convexities of these spaces with the spaces previously mentioned.     

Exact calculus of Fréchet subdifferentials for Hadamard directionally differentiable functions

We continue the study of the calculus of the generalized subdifferentials started in [V.F. Demyanov, V. Roshchina, Exhausters and subdifferentials in nonsmooth analysis, Optimization (2006) (in press)] and [V. Roshchina, Relationships between upper exhausters and the basic subdifferential in Variational Analysis, Journal of Mathematical Analysis and Applications 334 (2007) 261–272] and provide some basic calculus rules for the Fréchet subdifferentials via collections of compact convex sets associated with Hadamard directional derivative. The main result of this paper is the sum rule for the Fréchet subdifferential in the form of an equality, which holds for Hadamard directionally differentiable functions, and is of significant interest from the points of view of both theory and applications.     

Fixed point theorems for generalized contractions in ordered metric spaces

The purpose of this paper is to present some fixed point results for self-generalized contractions in ordered metric spaces. Our results generalize and extend some recent results of A.C.M. Ran, M.C. Reurings [A.C.M. Ran, M.C. Reurings, A fixed point theorem in partially ordered sets and some applications to matrix equations, Proc. Amer. Math. Soc. 132 (2004) 1435-1443], J.J. Nieto, R. Rodríguez-López [J.J. Nieto, R. Rodríguez-López, Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations, Order 22 (2005) 223-239; J.J. Nieto, R. Rodríguez-López, Existence and uniqueness of fixed points in partially ordered sets and applications to ordinary differential equations, Acta Math. Sin. (Engl. Ser.) 23 (2007) 2205-2212], J.J. Nieto, R.L. Pouso, R. Rodríguez-López [J.J. Nieto, R.L. Pouso, R. Rodríguez-López, Fixed point theorem theorems in ordered abstract sets, Proc. Amer. Math. Soc. 135 (2007) 2505-2517], A. Petru?el, I.A. Rus [A. Petru?el, I.A. Rus, Fixed point theorems in ordered L-spaces, Proc. Amer. Math. Soc. 134 (2006) 411-418] and R.P. Agarwal, M.A. El-Gebeily, D. O'Regan [R.P. Agarwal, M.A. El-Gebeily, D. O'Regan, Generalized contractions in partially ordered metric spaces, Appl. Anal., in press]. As applications, existence and uniqueness results for Fredholm and Volterra type integral equations are given.     

H—空间的覆盖性质及其应用

我们得到了Ｈ－空间闭（开）覆盖性质的几个定理，改进和推广了Ｓｐｅｒｎｅｒ，Ｋｌｅｅ，Ａｌｅｘａｎｄｒｏｆｆ－Ｐａｓｙｎｋｏｆｆ，Ｂｅｒｇｅ，Ｇｈｏｕｉｌａ－Ｈｏｕｒｉ，Ｄａｎｚｅｒ－Ｇｒｕｎｂａｕｍ－Ｋｌｅｅ，Ｋｙ Ｆａｎ，ｓｈｉｈ－Ｔａｎ，Ｈｏｒｖａｔｈ和Ｌａｓｓｏｎｄｅ等人的相应结果。作为应用，我们对ｌ．ｃ．－空间内的下半连续集值映象证明了一个几站不动点定理并且推广吉洪诺夫不动点定理到ｌ．ｃ．     

Almost Coconvex Approximation of Continuous Periodic Functions

Ukrainian Mathematical Journal - If a 2 ?? -periodic function f continuous on the real axis changes its convexity at 2s, s ∈ ?, inflection points yi : ?...     

One Estimate for Divided Differences and its Applications

Ukrainian Mathematical Journal - We give an estimate for the general divided differences [x0, . . . ,xm; f], where some points xi are allowed to coalesce (in this case, f is assumed to be...     

拟变分包含及不动点问题公解的算法

介绍了一种新的迭代算法,在Hilbert空间的框架下,用以寻求具多值极大单调映象和逆-强单调映象的变分包含的解集与非扩张映象的不动点集的公共元．在适当的条件下,逼近于这一公共元的某些强收敛定理被证明．所得结果是新的,它不仅改进和推广了Korpelevich 的结果,而且也推广和改进了Iiduka和Takahashi,Takahashi和Toyoda,Nadezhkina和Takahashi及Zeng和Yao等人的最新结果．     

On Some Approximations for Sums of Independent Random Variables

Lithuanian Mathematical Journal - In this paper, we generalize a result on approximation of sums by sums with a fixed number of summands in [V. Bentkus, A new method for approximation in...     

Convergence towards the homogenized solution in case of lipschitzian boundary

The aim of this paper is to prove, for solutions of periodic elliptic boundary value problems with nonsmooth boundary and discontinuous coefficients, the strong convergence to the corresponding homogenized solutions. Weak convergence estimates for such homogenization problems are well known and are obtained directly from G-convergence, like for instance in [V.V. Jikov et al. (1994). Homogenization of Differential Operators and Integral Functions. Springer Verlag, Berlin]. Convergence estimates in case of smooth coefficients are also classical, see for instance, in [A. Bensoussan, J.L. Lions and G. Papanicolaou (1978). Asymptotic Analysis for Periodic Structures. North-Holland, Amsterdam], [N.S. Bakhvalov and G. Panasenko (1989). Homogenization, Averaging processes in Periodic Media. Kluwer, Dordrecht] or [O.A. Oleinik, A.S. Shamaev and G.A. Yosifian (1992). Mathematical problems in elasticity and homogeni-zation. Studies in Mathematics and its Application, Elsevier, Amsterdam, 26]. The present article is extending the results of [N.S. Bakhvalov and A. Bourgeat (1998). Precise estimates of the difference between the homogenized solution, with its first corrector and the original one. Applicable Analysis, 70(1-2), 45-60], where more smoothness of the boundaries was assumed, namely boundaries belonging to C^3+λ.     

On Picard iterations for strongly accretive and strongly pseudo-contractive Lipschitz mappings

In this note, we speed up the convergence of the Picard sequence of iterations for strongly accretive and strongly pseudo-contractive mappings. Our results improve the results of Chidume [C.E. Chidume, Picard iteration for strongly accretive and strongly pseudo-contractive Lipschitz maps, ICTP Preprint no. IC2000098; C.E. Chidume, Iterative Algorithms for Non-expansive Mappings and Some of Their Generalizations, in: Nonlinear Analysis and Applications: To V. Lakshmikantham on his 80th Birthday, vol. 1, 2, Kluwer Acad. Publ, Dordrecht, 2003, pp. 383–429], and Liu [L. Liu, Approximation of fixed points of a strictly pseudo-contractive mapping, Proc. Amer. Math. Soc. 125 (2) (1997) 1363–1366], and some other known results. The technique of the proof, presented in this paper, is different from the technique used by Chidume.     

Iterative approximation to common fixed points of a countable family of nonexpansive mappings

We proved several strong convergence results by using the conception of a uniformly asymptotically regular sequence {T _n } of nonexpansive mappings in a reflexive Banach space which admits a weakly continuous duality mapping J _?(l ^p (1?p?t)?=?t ^p?1. The results presented develop and complement the corresponding ones by Song, Y. and Chen, R., 2007 [Iterative approximation to common fixed points of nonexpansive mapping sequences in reflexive Banach spaces. Nonlinear Analysis, 66, 591–603], Song, Y., Chen, R. and Zhou, H., 2007 [Viscosity approximation methods for nonexpansive mapping sequences in Banach spaces. Nonlinear Analysis, 66, 1016–1024] and O'Hara, J.G., Pillay, P. and Xu, H.K., 2006 [Iterative approaches to convex feasibility problem in Banach Space. Nonlinear Analysis, 64, 2022–2042], O'Hara, J.G., Pillay, P. and Xu, H.K., 2003 [Iterative approaches to fineding nearest common fixed point of nonexpansive mappings in Hilbert spaces. Nonlinear Analysis, 54, 1417–1426] and Jung, J.S., 2005 [Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces. Journal of Mathematical Analysis and Applications, 302, 509–520] and many other existing literatures.     

An answer to a question by Herings et al.

We answer an open question by Herings et al. [J.J. Herings, G. van der Laan, D. Talman, Z. Yang, A fixed point theorem for discontinuous functions, Operations Research Letters 36 (1) (2008) 89–93], by proving that their fixed point theorem for discontinuous functions works for mappings defined on convex compact subset of , and not only polytopes. This rests on a fixed point result of Toussaint [S. Toussaint, On the existence of equilibria in economies with infinitely many commodities and without ordered preferences, Journal of Economic Theory 33 (1) (1984) 98–115].     

Viscosity iterative methods for common fixed points of two nonexpansive mappings without commutativity assumption in Hilbert spaces

In this article, we introduce a new viscosity iterative method for two nonexpansive mappings in Hilbert spaces. We also prove, without commutativity assumption, that the iterates converge to a common fixed point of the mappings which solves some variational inequality. The results presented extend the corresponding results of Shimizu and Takahashi [T. Shimizu, W. Takahashi, Strong convergence to common fixed point of families of nonexpansive mappings, J. Math. Anal. Appl. 211 (1997), 71-83], and Yao and Chen [Y. Yao, R. Chen, Convergence to common fixed points of average mappings without commutativity assumption in Hilbert spaces, Nonlinear Analysis 67(2007), 1758-1763].     

Convergence theorems for semigroup-type families of non-self mappings

Motivated by a paper Chidume and Zegeye [Strong convergence theorems for common fixed points of uniformly L-Lipschitzian pseudocontractive semi-groups, Applicable Analysis, 86 (2007), 353–366], we prove several strong convergence theorems for a family (not necessarily a semigroup) ℱ = {T(t): t ∈ G} of nonexpansive or pseudocontractive non-self mappings in a reflexive strictly convex Banach space with a uniformly Gateaux differentiable norm, where G is an unbounded subset of ℝ⁺. Our results extend and improve the corresponding ones byMatsushita and Takahashi [Strong convergence theorems for nonexpansive nonself-mappings without boundary conditions,Nonlinear Analysis, 68 (2008), 412–419],Morales and Jung [Convergence of paths for pseudo-contractive mappings in Banach spaces, Proceedings of American Mathematical Society, 128 (2000), 3411–3419], Song [Iterative approximation to common fixed points of a countable family of nonexpansive mappings, Applicable Analysis, 86 (2007), 1329–1337], Song and Xu [Strong convergence theorems for nonexpansive semigroup in Banach spaces, Journal of Mathematical Analysis and Applications, 338 (2008), 152–161], Wong, Sahu, and Yao [Solving variational inequalities involving nonexpansive type mappings, Nonlinear Analysis, (2007) doi:10.1016/j.na. 2007.11.025] in the context of a non-semigroup family of non-self mappings.      

A New Lower Bound for the Kirchhoff Index using a numerical procedure based on Majorization Techniques

In this note, we use a procedure, proposed in [Bianchi, M., and A. Torriero, Some localization theorems using a majorization technique, Journal of Inequalities and Applications 5 (2000), 433–446], based on a majorization technique, which localizes real eigenvalues of a matrix of order n. Through this information, we compute a lower bound for the Kirchhoff index (see [Bianchi M., A. Cornaro, J.L. Palacios and A. Torriero, Bounds for the Kirkhhoff index via majorization techniques, Journal of Mathematical Chemistry, (2012) online first]) that takes advantage of additional eigenvalues bounds. An algorithm has been developed with MATLAB software to evaluate the above mentioned bound. Finally, numerical examples are provided showing how tighter results can be obtained.     

IFS on a metric space with a graph structure and extensions of the Kelisky-Rivlin theorem

We develop the Hutchinson-Barnsley theory for finite families of mappings on a metric space endowed with a directed graph. In particular, our results subsume a classical theorem of J.E. Hutchinson [J.E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981) 713-747] on the existence of an invariant set for an iterated function system of Banach contractions, and a theorem of L. Máté [L. Máté, The Hutchinson-Barnsley theory for certain non-contraction mappings, Period. Math. Hungar. 27 (1993) 21-33] concerning finite families of locally uniformly contractions introduced by Edelstein. Also, they generalize recent fixed point theorems of A.C.M. Ran and M.C.B. Reurings [A.C.M. Ran, M.C.B. Reurings, A fixed point theorem in partially ordered sets and some applications to matrix equations, Proc. Amer. Math. Soc. 132 (2004) 1435-1443], J.J. Nieto and R. Rodríguez-López [J.J. Nieto, R. Rodríguez-López, Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations, Order 22 (2005) 223-239; J.J. Nieto, R. Rodríguez-López, Existence and uniqueness of fixed point in partially ordered sets and applications to ordinary differential equations, Acta Math. Sin. (Engl. Ser.) 23 (2007) 2205-2212], and A. Petru?el and I.A. Rus [A. Petru?el, I.A. Rus, Fixed point theorems in ordered L-spaces, Proc. Amer. Math. Soc. 134 (2006) 411-418] for contractive mappings on an ordered metric space. As an application, we obtain a theorem on the convergence of infinite products of linear operators on an arbitrary Banach space. This result yields new generalizations of the Kelisky-Rivlin theorem on iterates of the Bernstein operators on the space C[0,1] as well as its extensions given recently by H. Oruç and N. Tuncer [H. Oruç, N. Tuncer, On the convergence and iterates of q-Bernstein polynomials, J. Approx. Theory 117 (2002) 301-313], and H. Gonska and P. Pi?ul [H. Gonska, P. Pi?ul, Remarks on an article of J.P. King, Comment. Math. Univ. Carolin. 46 (2005) 645-652].     

Stability of iterative procedures with errors for approximating common fixed points of a couple of q-contractive-like mappings in Banach spaces

Recently, Agarwal, Cho, Li and Huang [R.P. Agarwal, Y.J. Cho, J. Li, N.J. Huang, Stability of iterative procedures with errors approximating common fixed points for a couple of quasi-contractive mappings in q-uniformly smooth Banach spaces, J. Math. Anal. Appl. 272 (2002) 435-447] introduced the new iterative procedures with errors for approximating the common fixed point of a couple of quasi-contractive mappings and showed the stability of these iterative procedures with errors in Banach spaces. In this paper, we introduce a new concept of a couple of q-contractive-like mappings (q>1) in a Banach space and apply these iterative procedures with errors for approximating the common fixed point of the couple of q-contractive-like mappings. The results established in this paper improve, extend and unify the corresponding ones of Agarwal, Cho, Li and Huang [R.P. Agarwal, Y.J. Cho, J. Li, N.J. Huang, Stability of iterative procedures with errors approximating common fixed points for a couple of quasi-contractive mappings in q-uniformly smooth Banach spaces, J. Math. Anal. Appl. 272 (2002) 435-447], Chidume [C.E. Chidume, Approximation of fixed points of quasi-contractive mappings in Lp spaces, Indian J. Pure Appl. Math. 22 (1991) 273-386], Chidume and Osilike [C.E. Chidume, M.O. Osilike, Fixed points iterations for quasi-contractive maps in uniformly smooth Banach spaces, Bull. Korean Math. Soc. 30 (1993) 201-212], Liu [Q.H. Liu, On Naimpally and Singh's open questions, J. Math. Anal. Appl. 124 (1987) 157-164; Q.H. Liu, A convergence theorem of the sequence of Ishikawa iterates for quasi-contractive mappings, J. Math. Anal. Appl. 146 (1990) 301-305], Osilike [M.O. Osilike, A stable iteration procedure for quasi-contractive maps, Indian J. Pure Appl. Math. 27 (1996) 25-34; M.O. Osilike, Stability of the Ishikawa iteration method for quasi-contractive maps, Indian J. Pure Appl. Math. 28 (1997) 1251-1265] and many others in the literature.