Global optimization of nonlinear fractional programming problems in engineering design
Jung‐Fa Tsai
Abstract
Jung‐Fa Tsai
Abstract
This study proposes a novel method to solve nonlinear fractional programming (NFP) problems occurring frequently in engineering design and management. Fractional terms composed of signomial functions are first decomposed into convex and concave terms by convexification strategies. Then the piecewise linearization technique is used to approximate the concave terms. The NFP program is then converted into a convex program. A global optimum of the fractional program can finally be found within a tolerable error. When compared with most of the current fractional programming methods, which can only treat a problem with linear functions or a single quotient term, the proposed method can solve a more general fractional programming program with nonlinear functions and multiple quotient terms. Numerical examples are presented to demonstrate the usefulness of the proposed method.
OpenAlex reports 133 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This study proposes a novel method to solve nonlinear fractional programming (NFP) problems occurring frequently in engineering design and management. Fractional terms composed of signomial functions are first decomposed into convex and concave terms by convexification strategies. Then the piecewise linearization technique is used to approximate the concave terms. The NFP program is then converted into a convex program. A global optimum of the fractional program can finally be found within a tolerable error. When compared with most of the current fractional programming methods, which can only treat a problem with linear functions or a single quotient term, the proposed method can solve a more general fractional programming program with nonlinear functions and multiple quotient terms. Numerical examples are presented to demonstrate the usefulness of the proposed method.
Key concepts: Fractional programming, Nonlinear programming, Mathematical optimization, Linearization, Mathematics, Nonlinear system, Geometric programming, Regular polygon