Solving Nonconvex Optimization Problems in Systems and Control: A Polynomial B-spline Approach

被引:2
|
作者
Gawali, Deepak [1 ,3 ]
Zidna, Ahmed [2 ]
Nataraj, Paluri S. V. [3 ]
机构
[1] Vidyavardhinis Coll Engn & Technol, Vasai, Maharashtra, India
[2] Univ Lorraine, Theoret & Appl Comp Sci Lab, Nancy, France
[3] Indian Inst Technol, Syst & Control Engn, Bombay, Maharashtra, India
关键词
Polynomial B-spline; Global optimization; Polynomial optimization; Constrained optimization; GLOBAL OPTIMIZATION; RANGE;
D O I
10.1007/978-3-319-18161-5_40
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many problems in systems and control engineering can be formulated as constrained optimization problems with multivariate polynomial objective functions. We propose algorithms based on polynomial B-spline form for constrained global optimization of multivariate polynomial functions. The proposed algorithms are based on a branch-and-bound framework. We tested the proposed basic constrained global optimization algorithms by considering three test problems from systems and control. The obtained results agree with those reported in literature.
引用
收藏
页码:467 / 478
页数:12
相关论文
共 50 条
  • [1] Constrained global optimization of multivariate polynomials using polynomial B-spline form and B-spline consistency prune approach
    Gawali, Deepak D.
    Patil, Bhagyesh V.
    Zidna, Ahmed
    Nataraj, P. S. V.
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (06) : 3743 - 3771
  • [2] Generalized B-spline functions method for solving optimal control problems
    Tabriz, Yousef Edrisi
    Heydari, Aghileh
    [J]. COMPUTATIONAL METHODS FOR DIFFERENTIAL EQUATIONS, 2014, 2 (04): : 243 - 255
  • [3] Algorithms for unconstrained global optimization of nonlinear (polynomial) programming problems: The single and multi-segment polynomial B-spline approach
    Gawali, D. D.
    Zidna, Ahmed
    Nataraj, P. S. V.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 87 : 205 - 220
  • [4] Study of B-spline collocation method for solving fractional optimal control problems
    Edrisi-Tabriz, Yousef
    Lakestani, Mehrdad
    Razzaghi, Mohsen
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2021, 43 (11) : 2425 - 2437
  • [5] Numerical approach for solving diffusion problems using cubic B-spline collocation method
    Gupta, Bharti
    Kukreja, V. K.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) : 2087 - 2099
  • [6] Approximating uniform rational B-spline curves by polynomial B-spline curves
    Xu Huixia
    Hu Qianqian
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 244 : 10 - 18
  • [7] Solving Problems of Uncertain Data using Fuzzy B-Spline
    Wahab, Abd Fatah
    Ali, Jamaludin Md
    Majid, Ahmad Abd
    Tap, Abu Osman Md
    [J]. SAINS MALAYSIANA, 2010, 39 (04): : 661 - 670
  • [8] Extending B-spline by piecewise polynomial
    Liu, Xinyue
    Wang, Xingce
    Wu, Zhongke
    [J]. COMPUTER ANIMATION AND VIRTUAL WORLDS, 2020, 31 (4-5)
  • [9] Interval-Krawczyk Approach for Solving Nonlinear Equations Systems in B-spline Form
    Michel, Dominique
    Zidna, Ahmed
    [J]. MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1, 2015, 359 : 455 - 465
  • [10] Solving Nonconvex Optimal Control Problems by Convex Optimization
    Liu, Xinfu
    Lu, Ping
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2014, 37 (03) : 750 - 765