Continuous-time generalized fractional programming problems. Part I: Basic theory (Q353165)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Continuous-time generalized fractional programming problems. Part I: Basic theory
scientific article

    Statements

    Continuous-time generalized fractional programming problems. Part I: Basic theory (English)
    0 references
    0 references
    12 July 2013
    0 references
    This paper is related to an application of infinite-dimensional nonlinear programming: the max-min fractional optimal control problem with linear state constraints. Such a problem is called the continuous generalized fractional programming problem (CGFP). The author develops a parametric approach for the generic instance of (CGFP) by converting the problem (CFGP) into a family \{(CLP\(_{\lambda}\))\(:\lambda\in \mathbb{R} \)\} of continuous-time linear programs. By establishing the strong duality between (CLP\(_{\lambda}\)) and its dual problem, the author shows that for all \(\lambda\in \mathbb{R} ,\) the program (CLP\(_{\lambda}\)) is solvable, and then considers the function \(Q(\cdot): \mathbb{R} \rightarrow \mathbb{R} ,\) where the value \(Q(\lambda)\) is defined as the optimal value of the problem (CLP\(_{\lambda}\)). The general properties of \(Q(\cdot)\) and the equivalence between the problems (CFGP) and (CLP\(_{\lambda}\)) is studied. These properties ensure that solving the problem (CFGP) is equivalent to finding the root of the nonlinear equation \(Q(\lambda)=0.\) However, it is notoriously difficult to find the exact solution of every (CLP\(_{\lambda}\)). The author announces that in an accompanying paper, he shall refine the discrete approximation method developed in this paper and extend the interval-type algorithm by \textit{C.-F. Wen} [Taiwanese J. Math. 16, No. 4, 1423--1452 (2012; Zbl 1286.90147)] to solve the problem (CFGP). In the present paper, by using different step sizes of discretization problems, the author constructs a sequence of feasible solutions for (CLP\(_{\lambda}\)) and its dual problem (DCLP\(_{\lambda}\)), respectively. It is shown the convergent property of the constructed feasible solutions.
    0 references
    infinite-dimensional nonlinear programming
    0 references
    continuous-time linear programming
    0 references
    continuous-time generalized fractional programming
    0 references
    strong duality
    0 references
    parametric method
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers