Search results for " FIX"

showing 10 items of 575 documents

Approximate fixed points of set-valued mapping in b-metric space

2016

We establish existence results related to approximate fixed point property of special types of set-valued contraction mappings, in the setting of b-metric spaces. As consequences of the main theorem, we give some fixed point results which generalize and extend various fixed point theorems in the existing literature. A simple example illustrates the new theory. Finally, we apply our results to establishing the existence of solution for some differential and integral problems.

Discrete mathematicsAlgebra and Number Theory010102 general mathematicsb-metric space η-contraction fixed point theorem integral inclusionFixed point01 natural sciences010101 applied mathematicsSet (abstract data type)Metric spaceSettore MAT/05 - Analisi MatematicaSettore MAT/03 - Geometria0101 mathematicsComposite materialAnalysisMathematics
researchProduct

Common Fixed points for multivalued generalized contractions on partial metric spaces

2013

We establish some common fixed point results for multivalued mappings satisfying generalized contractive conditions on a complete partial metric space. The presented theorems extend some known results to partial metric spaces. We motivate our results by some given examples and an application for finding the solution of a functional equation arising in dynamic programming.

Discrete mathematicsAlgebra and Number TheoryApplied MathematicsInjective metric spaceFubini–Study metricIntrinsic metricConvex metric spaceComputational MathematicsMetric spaceSettore MAT/05 - Analisi MatematicaMetric (mathematics)Geometry and TopologyCommon fixed point partial metric space partial Hausdorff metric weak contraction.Metric differentialAnalysisFisher information metricMathematics
researchProduct

On fixed points of the Burrows-Wheeler transform

2017

The Burrows-Wheeler Transform is a well known transformation widely used in Data Compression: important competitive compression software, such as Bzip (cf. [1]) and Szip (cf. [2]) and some indexing software, like the FM-index (cf. [3]), are deeply based on the Burrows Wheeler Transform. The main advantage of using BWT for data compression consists in its feature of "clustering" together equal characters. In this paper we show the existence of fixed points of BWT, i.e., words on which BWT has no effect. We show a characterization of the permutations associated to BWT of fixed points and we give the explicit form of fixed points on a binary ordered alphabet a, b having at most four b's and th…

Discrete mathematicsAlgebra and Number TheoryBurrows–Wheeler transformSettore INF/01 - InformaticaPermutationPermutations0102 computer and information sciences02 engineering and technologyInformation SystemFixed point01 natural sciencesTheoretical Computer ScienceComputational Theory and Mathematics010201 computation theory & mathematicsFixed PointFixed Points0202 electrical engineering electronic engineering information engineeringBurrows-Wheeler Transform; Fixed Points; Permutations; Theoretical Computer Science; Algebra and Number Theory; Information Systems; Computational Theory and Mathematics020201 artificial intelligence & image processingBurrows-Wheeler TransformInformation SystemsMathematics
researchProduct

A note on best approximation in 0-complete partial metric spaces

2014

We study the existence and uniqueness of best proximity points in the setting of 0-complete partial metric spaces. We get our results by showing that the generalizations, which we have to consider, are obtained from the corresponding results in metric spaces. We introduce some new concepts and consider significant theorems to support this fact.

Discrete mathematicsArticle SubjectApplied MathematicsInjective metric spacelcsh:MathematicsT-normlcsh:QA1-939Intrinsic metricConvex metric spaceUniform continuityMetric spaceFréchet spaceSettore MAT/05 - Analisi Matematica0-completeness best proximity point fixed point partial metric spaceMetric (mathematics)AnalysisMathematics
researchProduct

Fixed points for multivalued mappings in b-metric spaces

2015

In 2012, Samet et al. introduced the notion ofα-ψ-contractive mapping and gave sufficient conditions for the existence of fixed points for this class of mappings. The purpose of our paper is to study the existence of fixed points for multivalued mappings, under anα-ψ-contractive condition of Ćirić type, in the setting of completeb-metric spaces. An application to integral equation is given.

Discrete mathematicsClass (set theory)Article Subjectlcsh:MathematicsApplied Mathematicsalpha-admissible multivalued mapping b-metric space fixed point integral equation.Fixed pointType (model theory)lcsh:QA1-939Integral equationMetric spaceSettore MAT/03 - GeometriaAnalysisMathematics
researchProduct

Guaranteed error bounds for a class of Picard-Lindelöf iteration methods

2013

We present a new version of the Picard-Lindelof method for ordinary dif- ¨ ferential equations (ODEs) supplied with guaranteed and explicitly computable upper bounds of an approximation error. The upper bounds are based on the Ostrowski estimates and the Banach fixed point theorem for contractive operators. The estimates derived in the paper take into account interpolation and integration errors and, therefore, provide objective information on the accuracy of computed approximations. peerReviewed

Discrete mathematicsClass (set theory)Banach fixed-point theoremOdeguaranteed error boundsPicard-Lindelöf methodsinversio-ongelmatelliptic boundary value problemsPower iterationApproximation errorOrdinary differential equationComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONApplied mathematicsa posteriori estimatesObjective informationInterpolationMathematics
researchProduct

Common fixed points in generalized metric spaces

2012

Abstract We establish some common fixed point theorems for mappings satisfying a ( ψ , φ ) -weakly contractive condition in generalized metric spaces. Presented theorems extend and generalize many existing results in the literature.

Discrete mathematicsComputational MathematicsMetric spaceFixed-point iterationSettore MAT/05 - Analisi MatematicaApplied MathematicsGeneralized metric weakly contractive condition contraction of integral type fixed point common fixed points.Common fixed pointProduct metricFixed pointIntrinsic metricMathematicsConvex metric space
researchProduct

Coupled fixed point, F-invariant set and fixed point of N-order

2010

‎In this paper‎, ‎we establish some new coupled fixed point theorems in complete metric spaces‎, ‎using a new concept of $F$-invariant set‎. ‎We introduce the notion of fixed point of $N$-order as natural extension of that of coupled fixed point‎. ‎As applications‎, ‎we discuss and adapt the presented results to the setting of partially ordered cone metric spaces‎. ‎The presented results extend and complement some known existence results from the literature‎.

Discrete mathematicsCoupled fixed point F-invariant set fixed point of N-order partially ordered set cone metric spaceControl and OptimizationAlgebra and Number Theory47H10‎Fixed-point theoremFixed pointFixed-point propertyCoupled fixed point‎partially ordered setLeast fixed point‎$F$-invariant set54H25Schauder fixed point theoremFixed-point iterationSettore MAT/05 - Analisi Matematica‎34B15‎cone metric space‎fixed point of $N$-orderKakutani fixed-point theoremAnalysisHyperbolic equilibrium pointMathematics
researchProduct

Admissible perturbations of alpha-psi-pseudocontractive operators: convergence theorems

2016

In the last decades, the study of convergence of fixed point iterative methods has received an increasing attention, due to their performance as tools for solving numerical problems. As a consequence of this fact, one can access to a wide literature on iterative schemes involving different types of operators; see [2, 4, 5]. We point out that fixed point iterative approximation methods have been largely applied in dealing with stability and convergence problems; see [1, 6]. In particular, we refer to various control and optimization questions arising in pure and applied sciences involving dynamical systems, where the problem in study can be easily arranged as a fixed point problem. Then, we …

Discrete mathematicsDynamical systems theoryIterative methodGeneral Mathematics010102 general mathematicsGeneral EngineeringHilbert spacePerturbation (astronomy)Krasnoselskij type fixed point iterative schemeFixed point01 natural sciences010101 applied mathematicssymbols.namesakeSettore MAT/08 - Analisi Numericaalpha-psi-pseudocontractive operatorFixed point problemSettore MAT/05 - Analisi Matematicaalpha-admissible mappingsymbolsApplied mathematicsIterative approximation0101 mathematicsApplied scienceMathematics
researchProduct

Common fixed points for discontinuous mappings in fuzzy metric spaces

2008

In this paper we prove some common fixed point theorems for fuzzy contraction respect to a mapping, which satisfies a condition of weak compatibility. We deduce also fixed point results for fuzzy contractive mappings in the sense of Gregori and Sapena.

Discrete mathematicsFuzzy metric spaceGeneral MathematicsFixed pointFixed-point propertyFuzzy logicFuzzy metric spaceLeast fixed pointPoints of coincidenceCommon fixed pointSettore MAT/05 - Analisi MatematicaFixed-point iterationCommon fixed pointDiscontinuous mappingCoincidence pointMathematicsRendiconti del Circolo Matematico di Palermo
researchProduct