36 research outputs found

    A global optimization approach to fractional optimal control

    Get PDF
    In this paper, we consider a fractional optimal control problem governed by system of linear differential equations, where its cost function is expressed as the ratio of convex and concave functions. The problem is a hard nonconvex optimal control problem and application of Pontriyagin's principle does not always guarantee finding a global optimal control. Even this type of problems in a finite dimensional space is known as NP hard. This optimal control problem can, in principle, be solved by Dinkhelbach algorithm [10]. However, it leads to solving a sequence of hard D.C programming problems in its finite dimensional analogy. To overcome this difficulty, we introduce a reachable set for the linear system. In this way, the problem is reduced to a quasiconvex maximization problem in a finite dimensional space. Based on a global optimality condition, we propose an algorithm for solving this fractional optimal control problem and we show that the algorithm generates a sequence of local optimal controls with improved cost values. The proposed algorithm is then applied to several test problems, where the global optimal cost value is obtained for each case

    Development and analysis of the Soil Water Infiltration Global database.

    Get PDF
    In this paper, we present and analyze a novel global database of soil infiltration measurements, the Soil Water Infiltration Global (SWIG) database. In total, 5023 infiltration curves were collected across all continents in the SWIG database. These data were either provided and quality checked by the scientists who performed the experiments or they were digitized from published articles. Data from 54 different countries were included in the database with major contributions from Iran, China, and the USA. In addition to its extensive geographical coverage, the collected infiltration curves cover research from 1976 to late 2017. Basic information on measurement location and method, soil properties, and land use was gathered along with the infiltration data, making the database valuable for the development of pedotransfer functions (PTFs) for estimating soil hydraulic properties, for the evaluation of infiltration measurement methods, and for developing and validating infiltration models. Soil textural information (clay, silt, and sand content) is available for 3842 out of 5023 infiltration measurements (~76%) covering nearly all soil USDA textural classes except for the sandy clay and silt classes. Information on land use is available for 76% of the experimental sites with agricultural land use as the dominant type (~40%). We are convinced that the SWIG database will allow for a better parameterization of the infiltration process in land surface models and for testing infiltration models. All collected data and related soil characteristics are provided online in *.xlsx and *.csv formats for reference, and we add a disclaimer that the database is for public domain use only and can be copied freely by referencing it. Supplementary data are available at https://doi.org/10.1594/PANGAEA.885492 (Rahmati et al., 2018). Data quality assessment is strongly advised prior to any use of this database. Finally, we would like to encourage scientists to extend and update the SWIG database by uploading new data to it

    A full-Newton step infeasible interior-point algorithm for linear complementarity problems based on a kernel function

    Get PDF
    In this paper, we first present a brief infeasible interior-point method with full-Newton step for solving linear complementarity problem (LCP). The main iteration consists of a feasibility step and several centrality steps. First we present a full Newton step infeasible interior-point algorithm based on the classic logarithmical barrier function. After that a specific kernel function is introduced. Then the feasibility step is induced by this kernel function instead of the classic logarithmical barrier function. The results of complexity coincides with the best bound known for infeasible interior-point methods for LCP

    SENSITIVITY ANALYSIS IN LINEAR-PLUS-LINEAR FRACTIONAL PROGRAMMING PROBLEMS

    No full text
    In this paper, we study the classical sensitivity analysis when the right - hand – side vector, and the coefficients of the objective function are allowed to vary

    SENSITIVITY ANALYSIS IN LINEAR-PLUS-LINEAR FRACTIONAL PROGRAMMING PROBLEMS

    No full text
    In this paper, we study the classical sensitivity analysis when the right - hand – side vector, and the coefficients of the objective function are allowed to vary

    An interior-point method for the Cartesian P*(k)-linear complementarity problem over symmetric cones

    No full text
    A novel primal-dual path-following interior-point algorithm for the Cartesian P*(k)-linear complementarity problem over symmetric cones is presented. The algorithm is based on a reformulation of the central path for finding the search directions. For a full Nesterov-Todd step feasible interior-point algorithm based on the new search directions, the complexity bound of the algorithm with small-update approach is the best-available bound.<br /><br /

    A full NT-step infeasible interior-point algorithm for semidefinite optimization based on a self-regular proximity

    No full text
    We introduce a full NT-step infeasible interior-point algorithm for semidefinite optimization based on a self-regular function to provide the feasibility step and to measure proximity to the central path. The result of polynomial complexity coincides with the best known iteration bound for infeasible interior-point methods. doi:10.1017/S144618111200003
    corecore