Continuous-time generalized fractional programming problems. Part I: Basic theory (Q353165): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Ching-Feng Wen / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Francisco Guerra Vázquez / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C32 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6187319 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
infinite-dimensional nonlinear programming | |||
Property / zbMATH Keywords: infinite-dimensional nonlinear programming / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
continuous-time linear programming | |||
Property / zbMATH Keywords: continuous-time linear programming / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
continuous-time generalized fractional programming | |||
Property / zbMATH Keywords: continuous-time generalized fractional programming / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
strong duality | |||
Property / zbMATH Keywords: strong duality / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parametric method | |||
Property / zbMATH Keywords: parametric method / rank | |||
Normal rank |
Revision as of 08:51, 28 June 2023
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
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