• Previous Article
    A Mehrotra type predictor-corrector interior-point algorithm for linear programming
  • NACO Home
  • This Issue
  • Next Article
    Integrated modeling and optimization of material flow and financial flow of supply chain network considering financial ratios
June  2019, 9(2): 133-145. doi: 10.3934/naco.2019010

Second order modified objective function method for twice differentiable vector optimization problems over cone constraints

a. 

Department of Applied Mathematics, Indian Institute of Technology (Indian School of Mines), Dhanbad-826004, Jharkhand, India

b. 

Faculty of Mathematics and Computer Science, University of Lodz, Banacha 22, 90-238 Lodz, Poland

* Corresponding author: Shalini Jha, Visiting Scientist, Machine Intelligence Unit (MIU), ​Indian Statistical Institute (ISI) Kolkata, India - 700108

Received  January 2017 Revised  August 2018 Published  January 2019

In the paper, a vector optimization problem with twice differentiable functions and cone constraints is considered. The second order modified objective function method is used for solving such a multiobjective programming problem. In this method, for the considered twice differentiable multi-criteria optimization problem, its associated second order vector optimization problem with the modified objective function is constructed at the given arbitrary feasible solution. Then, the equivalence between the sets of (weakly) efficient solutions in the original twice differentiable vector optimization problem with cone constraints and its associated modified vector optimization problem is established. Further, the relationship between an (weakly) efficient solution in the original vector optimization problem and a saddle-point of the second order Lagrange function defined for the modified vector optimization problem is also analyzed.

Citation: Anurag Jayswala, Tadeusz Antczakb, Shalini Jha. Second order modified objective function method for twice differentiable vector optimization problems over cone constraints. Numerical Algebra, Control & Optimization, 2019, 9 (2) : 133-145. doi: 10.3934/naco.2019010
References:
[1]

B. Aghezzaf and M. Hachimi, Second-order optimality conditions in multiobjective optimization problems, J. Optim. Theory Appl., 102 (1999), 37-50.  doi: 10.1023/A:1021834210437.  Google Scholar

[2]

T. Antczak, A new approach to multiobjective programming with a modified objective function, J. Global Optim., 27 (2003), 485-495.  doi: 10.1023/A:1026080604790.  Google Scholar

[3]

T. Antczak, Saddle-point criteria and duality in multiobjective programming via an $\eta$-approximation method, Anziam J., 47 (2005), 155-172.  doi: 10.1017/S1446181100009962.  Google Scholar

[4]

T. Antczak, Saddle-point criteria via a second order $\eta$-approximation approach for nonlinear mathematical programming problem involving second order invex functions, Kybernetika, 47 (2011), 222-240.   Google Scholar

[5]

C. R. Bector and B. K. Bector, Generalized-bonvex functions and second order duality for a nonlinear programming problem, Congr. Numer., 52 (1985), 37-52.   Google Scholar

[6]

C. R. Bector and B. K. Bector, On various duality theorems for second order duality in nonlinear programming, Cahiers Centre Etudes Rech. Oper., 28 (1986), 283-292.   Google Scholar

[7]

J. W. ChenY. J. ChoJ. K. Kim and J. Li, Multiobjective optimization problems with modified objective functions and cone constraints and applications, J. Global Optim., 49 (2011), 137-147.  doi: 10.1007/s10898-010-9539-3.  Google Scholar

[8]

M. K. Ghosh and A. J. Shaiju, Existence of value and saddle-point in infinite-dimensional differential games, J. Optim. Theory Appl., 121 (2004), 301-325.  doi: 10.1023/B:JOTA.0000037407.15482.72.  Google Scholar

[9]

T. R. GulatiH. Saini and S. K. Gupta, Second-order multiobjective symmetric duality with cone constraints, European J. Oper. Res., 205 (2010), 247-252.  doi: 10.1016/j.ejor.2009.12.024.  Google Scholar

[10]

L. Li and J. Li, Equivalence and existence of weak Pareto optima for multiobjective optimization problems with cone constraints, Appl. Math. Lett., 21 (2008), 599-606.  doi: 10.1016/j.aml.2007.07.012.  Google Scholar

[11]

Z. F. Li and S. Y. Wang, Lagrange multipliers and saddle-points in multiobjective programming, J. Optim. Theory Appl., 83 (1994), 63-81.  doi: 10.1007/BF02191762.  Google Scholar

[12]

T. LiY. J. WangZ. Liang and P. M. Pardalos, Local saddle-point and a class of convexification methods for nonconvex optimization problems, J. Global Optim., 38 (2007), 405-419.  doi: 10.1007/s10898-006-9090-4.  Google Scholar

[13]

S. K. SunejaM. B. Grover and M. Kapoor, Second order multiobjective symmetric duality in vector optimization over cones involving $\rho $-invexity, Amer. J. Oper. Res., 4 (2014), 1-9.  doi: 10.1016/S0377-2217(01)00258-2.  Google Scholar

[14]

S. K. SunejaS. Sharma and M. Kapoor, Modified objective function method in nonsmooth vector optimization over cones, Optim. Lett., 8 (2014), 1361-1373.  doi: 10.1007/s11590-013-0661-2.  Google Scholar

[15]

S. K. Suneja, S. Sharma and Vani, Second order duality in vector optimization over cones, J. Appl. Math. Inform., 26 (2008), 251–261. Google Scholar

show all references

References:
[1]

B. Aghezzaf and M. Hachimi, Second-order optimality conditions in multiobjective optimization problems, J. Optim. Theory Appl., 102 (1999), 37-50.  doi: 10.1023/A:1021834210437.  Google Scholar

[2]

T. Antczak, A new approach to multiobjective programming with a modified objective function, J. Global Optim., 27 (2003), 485-495.  doi: 10.1023/A:1026080604790.  Google Scholar

[3]

T. Antczak, Saddle-point criteria and duality in multiobjective programming via an $\eta$-approximation method, Anziam J., 47 (2005), 155-172.  doi: 10.1017/S1446181100009962.  Google Scholar

[4]

T. Antczak, Saddle-point criteria via a second order $\eta$-approximation approach for nonlinear mathematical programming problem involving second order invex functions, Kybernetika, 47 (2011), 222-240.   Google Scholar

[5]

C. R. Bector and B. K. Bector, Generalized-bonvex functions and second order duality for a nonlinear programming problem, Congr. Numer., 52 (1985), 37-52.   Google Scholar

[6]

C. R. Bector and B. K. Bector, On various duality theorems for second order duality in nonlinear programming, Cahiers Centre Etudes Rech. Oper., 28 (1986), 283-292.   Google Scholar

[7]

J. W. ChenY. J. ChoJ. K. Kim and J. Li, Multiobjective optimization problems with modified objective functions and cone constraints and applications, J. Global Optim., 49 (2011), 137-147.  doi: 10.1007/s10898-010-9539-3.  Google Scholar

[8]

M. K. Ghosh and A. J. Shaiju, Existence of value and saddle-point in infinite-dimensional differential games, J. Optim. Theory Appl., 121 (2004), 301-325.  doi: 10.1023/B:JOTA.0000037407.15482.72.  Google Scholar

[9]

T. R. GulatiH. Saini and S. K. Gupta, Second-order multiobjective symmetric duality with cone constraints, European J. Oper. Res., 205 (2010), 247-252.  doi: 10.1016/j.ejor.2009.12.024.  Google Scholar

[10]

L. Li and J. Li, Equivalence and existence of weak Pareto optima for multiobjective optimization problems with cone constraints, Appl. Math. Lett., 21 (2008), 599-606.  doi: 10.1016/j.aml.2007.07.012.  Google Scholar

[11]

Z. F. Li and S. Y. Wang, Lagrange multipliers and saddle-points in multiobjective programming, J. Optim. Theory Appl., 83 (1994), 63-81.  doi: 10.1007/BF02191762.  Google Scholar

[12]

T. LiY. J. WangZ. Liang and P. M. Pardalos, Local saddle-point and a class of convexification methods for nonconvex optimization problems, J. Global Optim., 38 (2007), 405-419.  doi: 10.1007/s10898-006-9090-4.  Google Scholar

[13]

S. K. SunejaM. B. Grover and M. Kapoor, Second order multiobjective symmetric duality in vector optimization over cones involving $\rho $-invexity, Amer. J. Oper. Res., 4 (2014), 1-9.  doi: 10.1016/S0377-2217(01)00258-2.  Google Scholar

[14]

S. K. SunejaS. Sharma and M. Kapoor, Modified objective function method in nonsmooth vector optimization over cones, Optim. Lett., 8 (2014), 1361-1373.  doi: 10.1007/s11590-013-0661-2.  Google Scholar

[15]

S. K. Suneja, S. Sharma and Vani, Second order duality in vector optimization over cones, J. Appl. Math. Inform., 26 (2008), 251–261. Google Scholar

[1]

Liwei Zhang, Jihong Zhang, Yule Zhang. Second-order optimality conditions for cone constrained multi-objective optimization. Journal of Industrial & Management Optimization, 2018, 14 (3) : 1041-1054. doi: 10.3934/jimo.2017089

[2]

Xiaoni Chi, Zhongping Wan, Zijun Hao. Second order sufficient conditions for a class of bilevel programs with lower level second-order cone programming problem. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1111-1125. doi: 10.3934/jimo.2015.11.1111

[3]

Yi Zhang, Yong Jiang, Liwei Zhang, Jiangzhong Zhang. A perturbation approach for an inverse linear second-order cone programming. Journal of Industrial & Management Optimization, 2013, 9 (1) : 171-189. doi: 10.3934/jimo.2013.9.171

[4]

Shiyun Wang, Yong-Jin Liu, Yong Jiang. A majorized penalty approach to inverse linear second order cone programming problems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 965-976. doi: 10.3934/jimo.2014.10.965

[5]

B. Bonnard, J.-B. Caillau, E. Trélat. Second order optimality conditions with applications. Conference Publications, 2007, 2007 (Special) : 145-154. doi: 10.3934/proc.2007.2007.145

[6]

Xi-De Zhu, Li-Ping Pang, Gui-Hua Lin. Two approaches for solving mathematical programs with second-order cone complementarity constraints. Journal of Industrial & Management Optimization, 2015, 11 (3) : 951-968. doi: 10.3934/jimo.2015.11.951

[7]

Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A smoothing Newton method for generalized Nash equilibrium problems with second-order cone constraints. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 1-18. doi: 10.3934/naco.2012.2.1

[8]

J.-P. Raymond, F. Tröltzsch. Second order sufficient optimality conditions for nonlinear parabolic control problems with state constraints. Discrete & Continuous Dynamical Systems - A, 2000, 6 (2) : 431-450. doi: 10.3934/dcds.2000.6.431

[9]

Ye Tian, Shu-Cherng Fang, Zhibin Deng, Wenxun Xing. Computable representation of the cone of nonnegative quadratic forms over a general second-order cone and its application to completely positive programming. Journal of Industrial & Management Optimization, 2013, 9 (3) : 703-721. doi: 10.3934/jimo.2013.9.703

[10]

Tadeusz Antczak, Najeeb Abdulaleem. Optimality conditions for $ E $-differentiable vector optimization problems with the multiple interval-valued objective function. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-19. doi: 10.3934/jimo.2019089

[11]

Lucas Bonifacius, Ira Neitzel. Second order optimality conditions for optimal control of quasilinear parabolic equations. Mathematical Control & Related Fields, 2018, 8 (1) : 1-34. doi: 10.3934/mcrf.2018001

[12]

Qilin Wang, Xiao-Bing Li, Guolin Yu. Second-order weak composed epiderivatives and applications to optimality conditions. Journal of Industrial & Management Optimization, 2013, 9 (2) : 455-470. doi: 10.3934/jimo.2013.9.455

[13]

Lihua Li, Yan Gao, Hongjie Wang. Second order sufficient optimality conditions for hybrid control problems with state jump. Journal of Industrial & Management Optimization, 2015, 11 (1) : 329-343. doi: 10.3934/jimo.2015.11.329

[14]

Liping Tang, Xinmin Yang, Ying Gao. Higher-order symmetric duality for multiobjective programming with cone constraints. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-12. doi: 10.3934/jimo.2019033

[15]

Xiaoling Guo, Zhibin Deng, Shu-Cherng Fang, Wenxun Xing. Quadratic optimization over one first-order cone. Journal of Industrial & Management Optimization, 2014, 10 (3) : 945-963. doi: 10.3934/jimo.2014.10.945

[16]

Ziye Shi, Qingwei Jin. Second order optimality conditions and reformulations for nonconvex quadratically constrained quadratic programming problems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 871-882. doi: 10.3934/jimo.2014.10.871

[17]

M. Soledad Aronna. Second order necessary and sufficient optimality conditions for singular solutions of partially-affine control problems. Discrete & Continuous Dynamical Systems - S, 2018, 11 (6) : 1233-1258. doi: 10.3934/dcdss.2018070

[18]

Jiawei Chen, Shengjie Li, Jen-Chih Yao. Vector-valued separation functions and constrained vector optimization problems: optimality and saddle points. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-18. doi: 10.3934/jimo.2018174

[19]

Yanqin Bai, Xuerui Gao, Guoqiang Wang. Primal-dual interior-point algorithms for convex quadratic circular cone optimization. Numerical Algebra, Control & Optimization, 2015, 5 (2) : 211-231. doi: 10.3934/naco.2015.5.211

[20]

Yanqin Bai, Lipu Zhang. A full-Newton step interior-point algorithm for symmetric cone convex quadratic optimization. Journal of Industrial & Management Optimization, 2011, 7 (4) : 891-906. doi: 10.3934/jimo.2011.7.891

 Impact Factor: 

Metrics

  • PDF downloads (61)
  • HTML views (296)
  • Cited by (0)

Other articles
by authors

[Back to Top]