Existence and uniqueness of solutions of functional equations arising in dynamic programming (Q434685)

From MaRDI portal
Revision as of 11:58, 5 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Existence and uniqueness of solutions of functional equations arising in dynamic programming
scientific article

    Statements

    Existence and uniqueness of solutions of functional equations arising in dynamic programming (English)
    0 references
    0 references
    0 references
    16 July 2012
    0 references
    In this paper ``opt'' denotes ``inf'' or ``sup''. Suppose that \(S \subset X\) and \(D \subset Y\), where \(X\) and \(Y\) are two Banach spaces. Let \(u, p_{i}, q_{i} : S \times D \to \mathbb{R}\), \(a_{i}: S \times D \to S\) and \(A_{i}: S \times D \to \mathbb{R}\) are given functions. The authors consider the following two functional equations \[ f(x) = \mathop{\text{opt}}_{y \in D}\mathop{\text{opt}} \{u(x,y), p_{i}(x,y) + A_{i}(x,y,f(a_{i}(x,y))): i = 1,2 \}\tag{1} \] and \[ f(x) = \mathop{\text{opt}}_{y \in D}\mathop{\text{opt}} \{u(x,y), p_{i}(x,y) + q_{i}(x,y)f(a_{i}(x,y)): i = 1,2,3 \}.\tag{2} \] Three existence and uniqueness theorems for equations (1) and (2) and one existence theorem for (2) are proved. Some fixed point theorems (for example the Boyd-Wong theorem) are applied in the proofs.
    0 references
    0 references
    0 references
    0 references
    0 references
    functional equations
    0 references
    dynamic programming
    0 references
    fixed points
    0 references
    non-expansive mappings
    0 references
    Banach spaces
    0 references
    0 references