A novel approach for solving multi-parametric problems with nonlinear constraints

Addis Belete Zewde () and Semu Mitiku Kassa ()
Additional contact information
Addis Belete Zewde: Dire Dawa University
Semu Mitiku Kassa: Botswana International University of Science and Technology

Journal of Global Optimization, 2023, vol. 85, issue 2, No 2, 283-313

Abstract: Abstract Parametric optimization problems appear in many areas of applications even though most of the existing solution methods for such problems are limited to problems with polyhedral constraints. In this article, a global solution strategy is proposed for a general convex multi-parametric problems with nonlinear constraints and bounded regions. The basic idea of the proposed approach is to obtain an approximate parametric solution based on the sensitivity analysis theory in the interior of the nonlinear feasible region, and on finding analytic parametric solutions on the boundaries of the nonlinear constraints. The method employs a barrier function reformulation technique to construct a barrier multi-parametric problem with polyhedral constraints. The proposed method also provides exact solutions to convex multi-parametric problems whose objective function and constraints are polynomials of up to third-degree in the optimization variables and quadratic in the parameters vector.

Keywords: Multi-parametric nonlinear problem; Barrier method; Exact solutions; Nonlinear constraints; 90B50; 90C25; 90C30; 90C31 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-022-01204-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:85:y:2023:i:2:d:10.1007_s10898-022-01204-5

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-022-01204-5

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().