A tabu search scheme for abstract problems, with applications to the computation of fixed points (Q2473911)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A tabu search scheme for abstract problems, with applications to the computation of fixed points
scientific article

    Statements

    A tabu search scheme for abstract problems, with applications to the computation of fixed points (English)
    0 references
    5 March 2008
    0 references
    Defining an abstract problem as a pair \(((X,d),A)\) consisting of a nonempty metric space \((X,d)\) of feasible points and a closed set \(A\subset X\) of acceptable solutions, a tabu search mapping for the abstract problem is any mapping \(N: X\to 2^X\) with open images satisfying (i) \(x\in A\Rightarrow N(X)= \phi\), (ii) \(x\not\in A\Rightarrow x\in N(x)\subset X|A\). The authors propose a general algorithm scheme based on this notion for solving abstract problems in metric spaces in Section~2 and provide a convergence result under a compactness assumption. In Section~3, they specialize their algorithm to the computation of fixed points of continuous mappings from a metric space into itself assuming that the modulus of continuity for the given mapping is available. Section~4 of the paper deals with the particular case of Lipschitzian mappings and Section~5 with that of contraction mappings. It is shown that for contraction mappings, the algorithm scheme includes, as a particular case, the Banach algorithm.
    0 references
    tabu search mapping
    0 references
    fixed points
    0 references
    Lipschitzian mapping
    0 references
    contraction mapping
    0 references
    abstract problems in metric spaces
    0 references

    Identifiers