January  2012, 8(1): 189-227. doi: 10.3934/jimo.2012.8.189

Convex optimization on mixed domains

1. 

Izmir University of Economics, Department of Mathematics, 35330, Balcova, Izmir, Turkey

2. 

Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906

Received  April 2011 Revised  August 2011 Published  November 2011

This paper aims to study convex analysis on some “generalized domains,” in particular, the domain of the product of closed subsets of reals. We introduce the basic concepts and derive analytic properties regarding convex subsets of mixed domains and convex functions defined on convex sets in mixed domains. The results obtained may open an avenue for modeling and solving a new type of optimization problems that involve both discrete and continuous variables at the same time.
Citation: Murat Adivar, Shu-Cherng Fang. Convex optimization on mixed domains. Journal of Industrial & Management Optimization, 2012, 8 (1) : 189-227. doi: 10.3934/jimo.2012.8.189
References:
[1]

M. Adıvar and Y. N. Raffoul, Existence of resolvent for Volterra integral equations on time scales,, Bull. of Aust. Math. Soc., 82 (2010), 139. doi: 10.1017/S0004972709001166. Google Scholar

[2]

M. Adıvar and Y. N. Raffoul, Stability and periodicity in dynamic delay equations,, Computers and Mathematics with Applications, 58 (2009), 264. doi: 10.1016/j.camwa.2009.03.065. Google Scholar

[3]

M. Adıvar and Y. N. Raffoul, Existence results for periodic solutions of integro-dynamic equations on time scales,, Annali di Matematica Pura ed Applicata (4), 188 (2009), 543. doi: 10.1007/s10231-008-0088-z. Google Scholar

[4]

M. Adıvar and E. A. Bohner, Halanay type inequalities on time scales with applications,, Nonlinear Analysis: Theory, 74 (2011), 7519. Google Scholar

[5]

D. R. Anderson, R. J. Krueger and A. C. Peterson, Delay dynamic equations with stability,, Advances in Difference Equations, 2006 (9405), 1. doi: 10.1155/ADE/2006/94051. Google Scholar

[6]

F. M. Atici, D. C. Biles and A. Lebedinsky, An application of time scales to economics,, Mathematical and Computer Modelling, 43 (2006), 718. doi: 10.1016/j.mcm.2005.08.014. Google Scholar

[7]

M. S. Bazaraa, H. D. Sherali and C. M. Shetty, "Nonlinear Programming Theory and Algorithms,", 3rd edition, (2006). doi: 10.1002/0471787779. Google Scholar

[8]

M. Bohner and A. C. Peterson, "Dynamic Equations on Time Scales. An Introduction with Applications,", Birkhäuser Boston, (2001). Google Scholar

[9]

M. Bohner and A. C. Peterson, "Advances in Dynamic Equations on Time Scales,", Birkhäuser Boston, (2003). Google Scholar

[10]

M. Bohner and R. P. Agarwal, Oscillation and boundedness of solutions to first and second order forced dynamic equations with mixed nonlinearities,, Australian Journal of Mathematical Analysis and Applications, 5 (2008). Google Scholar

[11]

M. Bohner, L. Erbe and A. C. Peterson, Oscillation for nonlinear second order dynamic equations on time scales,, J. Math. Anal. Appl., 301 (2005), 491. doi: 10.1016/j.jmaa.2004.07.038. Google Scholar

[12]

V. I. Danilov and G. A. Koshevoĭ, Discrete convexity,, Journal of Mathematical Sciences, 133 (2006), 1418. doi: 10.1007/s10958-006-0057-2. Google Scholar

[13]

C. Dinu, Convex functions on time scales,, Annals of the University of Craiova Ser. Math. Inform., 35 (2008), 87. Google Scholar

[14]

Y. Gong and X. Xiang, A class of optimal control problems of systems governed by the first order linear dynamic equations on time scales,, Journal of Industrial and Management Optimization, 5 (2009), 1. Google Scholar

[15]

S. Hilger, Analysis on measure chains--a unified approach to continuous and discrete calculus,, Results Math., 18 (1990), 18. Google Scholar

[16]

R. Hilscher, "Optimality Conditions for Time Scale Variational Problems,", DSc dissertation, (2008). Google Scholar

[17]

R. Hilscher and V. Zeidan, Weak maximum principle and accessory problem for control problems on time scales,, Nonlinear Analysis, 70 (2009), 3209. doi: 10.1016/j.na.2008.04.025. Google Scholar

[18]

T. Kulik and C. C. Tisdell, Volterra integral equations on time scales: Basic qualitative and quantitative results with applications to initial value problems on unbounded domains,, Int. J. Difference Equ., 3 (2008), 103. Google Scholar

[19]

K. Murota, Discrete convex analysis,, Mathematical Programming, 83 (1998), 313. doi: 10.1007/BF02680565. Google Scholar

[20]

R. T. Rockafellar, "Convex Analysis,", Reprint of the 1970 original, (1970). Google Scholar

[21]

M. Z. Sarıkaya, N. Aktan, H. Yıldırım and K. İlarslan, Partial $\Delta$-differentiation for multivariable functions on $n$-dimensional time scales,, Journal of Mathematical Inequalities, 3 (2009), 277. Google Scholar

[22]

M. Z. Sarıkaya, N. Aktan, H. Yıldırım and K. İlarslan, Directional $\nabla$-derivative and curves on $n$-dimensional time scales,, Acta. Appl. Math, 105 (2009), 45. doi: 10.1007/s10440-008-9264-9. Google Scholar

[23]

C. C. Tisdell and A. Zaidi, Basic qualitative and quantitative results for solutions to nonlinear, dynamic equations on time scales with an application to economic modelling,, Nonlinear Anal., 68 (2008), 3504. doi: 10.1016/j.na.2007.03.043. Google Scholar

[24]

R. Oberste-Vorth, The Fell topology for dynamic equations on time scales,, Nonlinear Dyn. Syst. Theory, 9 (2009), 407. Google Scholar

show all references

References:
[1]

M. Adıvar and Y. N. Raffoul, Existence of resolvent for Volterra integral equations on time scales,, Bull. of Aust. Math. Soc., 82 (2010), 139. doi: 10.1017/S0004972709001166. Google Scholar

[2]

M. Adıvar and Y. N. Raffoul, Stability and periodicity in dynamic delay equations,, Computers and Mathematics with Applications, 58 (2009), 264. doi: 10.1016/j.camwa.2009.03.065. Google Scholar

[3]

M. Adıvar and Y. N. Raffoul, Existence results for periodic solutions of integro-dynamic equations on time scales,, Annali di Matematica Pura ed Applicata (4), 188 (2009), 543. doi: 10.1007/s10231-008-0088-z. Google Scholar

[4]

M. Adıvar and E. A. Bohner, Halanay type inequalities on time scales with applications,, Nonlinear Analysis: Theory, 74 (2011), 7519. Google Scholar

[5]

D. R. Anderson, R. J. Krueger and A. C. Peterson, Delay dynamic equations with stability,, Advances in Difference Equations, 2006 (9405), 1. doi: 10.1155/ADE/2006/94051. Google Scholar

[6]

F. M. Atici, D. C. Biles and A. Lebedinsky, An application of time scales to economics,, Mathematical and Computer Modelling, 43 (2006), 718. doi: 10.1016/j.mcm.2005.08.014. Google Scholar

[7]

M. S. Bazaraa, H. D. Sherali and C. M. Shetty, "Nonlinear Programming Theory and Algorithms,", 3rd edition, (2006). doi: 10.1002/0471787779. Google Scholar

[8]

M. Bohner and A. C. Peterson, "Dynamic Equations on Time Scales. An Introduction with Applications,", Birkhäuser Boston, (2001). Google Scholar

[9]

M. Bohner and A. C. Peterson, "Advances in Dynamic Equations on Time Scales,", Birkhäuser Boston, (2003). Google Scholar

[10]

M. Bohner and R. P. Agarwal, Oscillation and boundedness of solutions to first and second order forced dynamic equations with mixed nonlinearities,, Australian Journal of Mathematical Analysis and Applications, 5 (2008). Google Scholar

[11]

M. Bohner, L. Erbe and A. C. Peterson, Oscillation for nonlinear second order dynamic equations on time scales,, J. Math. Anal. Appl., 301 (2005), 491. doi: 10.1016/j.jmaa.2004.07.038. Google Scholar

[12]

V. I. Danilov and G. A. Koshevoĭ, Discrete convexity,, Journal of Mathematical Sciences, 133 (2006), 1418. doi: 10.1007/s10958-006-0057-2. Google Scholar

[13]

C. Dinu, Convex functions on time scales,, Annals of the University of Craiova Ser. Math. Inform., 35 (2008), 87. Google Scholar

[14]

Y. Gong and X. Xiang, A class of optimal control problems of systems governed by the first order linear dynamic equations on time scales,, Journal of Industrial and Management Optimization, 5 (2009), 1. Google Scholar

[15]

S. Hilger, Analysis on measure chains--a unified approach to continuous and discrete calculus,, Results Math., 18 (1990), 18. Google Scholar

[16]

R. Hilscher, "Optimality Conditions for Time Scale Variational Problems,", DSc dissertation, (2008). Google Scholar

[17]

R. Hilscher and V. Zeidan, Weak maximum principle and accessory problem for control problems on time scales,, Nonlinear Analysis, 70 (2009), 3209. doi: 10.1016/j.na.2008.04.025. Google Scholar

[18]

T. Kulik and C. C. Tisdell, Volterra integral equations on time scales: Basic qualitative and quantitative results with applications to initial value problems on unbounded domains,, Int. J. Difference Equ., 3 (2008), 103. Google Scholar

[19]

K. Murota, Discrete convex analysis,, Mathematical Programming, 83 (1998), 313. doi: 10.1007/BF02680565. Google Scholar

[20]

R. T. Rockafellar, "Convex Analysis,", Reprint of the 1970 original, (1970). Google Scholar

[21]

M. Z. Sarıkaya, N. Aktan, H. Yıldırım and K. İlarslan, Partial $\Delta$-differentiation for multivariable functions on $n$-dimensional time scales,, Journal of Mathematical Inequalities, 3 (2009), 277. Google Scholar

[22]

M. Z. Sarıkaya, N. Aktan, H. Yıldırım and K. İlarslan, Directional $\nabla$-derivative and curves on $n$-dimensional time scales,, Acta. Appl. Math, 105 (2009), 45. doi: 10.1007/s10440-008-9264-9. Google Scholar

[23]

C. C. Tisdell and A. Zaidi, Basic qualitative and quantitative results for solutions to nonlinear, dynamic equations on time scales with an application to economic modelling,, Nonlinear Anal., 68 (2008), 3504. doi: 10.1016/j.na.2007.03.043. Google Scholar

[24]

R. Oberste-Vorth, The Fell topology for dynamic equations on time scales,, Nonlinear Dyn. Syst. Theory, 9 (2009), 407. Google Scholar

[1]

Haodong Yu, Jie Sun. Robust stochastic optimization with convex risk measures: A discretized subgradient scheme. Journal of Industrial & Management Optimization, 2017, 13 (5) : 0-0. doi: 10.3934/jimo.2019100

[2]

Anulekha Dhara, Aparna Mehra. Conjugate duality for generalized convex optimization problems. Journal of Industrial & Management Optimization, 2007, 3 (3) : 415-427. doi: 10.3934/jimo.2007.3.415

[3]

Joon Kwon, Panayotis Mertikopoulos. A continuous-time approach to online optimization. Journal of Dynamics & Games, 2017, 4 (2) : 125-148. doi: 10.3934/jdg.2017008

[4]

Fan Jiang, Zhongming Wu, Xingju Cai. Generalized ADMM with optimal indefinite proximal term for linearly constrained convex optimization. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-22. doi: 10.3934/jimo.2018181

[5]

Ian D. Morris. Ergodic optimization for generic continuous functions. Discrete & Continuous Dynamical Systems - A, 2010, 27 (1) : 383-388. doi: 10.3934/dcds.2010.27.383

[6]

Mohamed Aly Tawhid. Nonsmooth generalized complementarity as unconstrained optimization. Journal of Industrial & Management Optimization, 2010, 6 (2) : 411-423. doi: 10.3934/jimo.2010.6.411

[7]

Liran Rotem. Banach limit in convexity and geometric means for convex bodies. Electronic Research Announcements, 2016, 23: 41-51. doi: 10.3934/era.2016.23.005

[8]

Chadi Nour, Ron J. Stern, Jean Takche. Generalized exterior sphere conditions and $\varphi$-convexity. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 615-622. doi: 10.3934/dcds.2011.29.615

[9]

Igor Griva, Roman A. Polyak. Proximal point nonlinear rescaling method for convex optimization. Numerical Algebra, Control & Optimization, 2011, 1 (2) : 283-299. doi: 10.3934/naco.2011.1.283

[10]

Nobuko Sagara, Masao Fukushima. trust region method for nonsmooth convex optimization. Journal of Industrial & Management Optimization, 2005, 1 (2) : 171-180. doi: 10.3934/jimo.2005.1.171

[11]

Adil Bagirov, Sona Taheri, Soodabeh Asadi. A difference of convex optimization algorithm for piecewise linear regression. Journal of Industrial & Management Optimization, 2019, 15 (2) : 909-932. doi: 10.3934/jimo.2018077

[12]

Zhongliang Deng, Enwen Hu. Error minimization with global optimization for difference of convex functions. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1027-1033. doi: 10.3934/dcdss.2019070

[13]

Yong Wang, Wanquan Liu, Guanglu Zhou. An efficient algorithm for non-convex sparse optimization. Journal of Industrial & Management Optimization, 2019, 15 (4) : 2009-2021. doi: 10.3934/jimo.2018134

[14]

Fengqiu Liu, Xiaoping Xue. Subgradient-based neural network for nonconvex optimization problems in support vector machines with indefinite kernels. Journal of Industrial & Management Optimization, 2016, 12 (1) : 285-301. doi: 10.3934/jimo.2016.12.285

[15]

Rentsen Enkhbat, Evgeniya A. Finkelstein, Anton S. Anikin, Alexandr Yu. Gornov. Global optimization reduction of generalized Malfatti's problem. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 211-221. doi: 10.3934/naco.2017015

[16]

Zhifeng Dai, Fenghua Wen. A generalized approach to sparse and stable portfolio optimization problem. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1651-1666. doi: 10.3934/jimo.2018025

[17]

Xueting Cui, Xiaoling Sun, Dan Sha. An empirical study on discrete optimization models for portfolio selection. Journal of Industrial & Management Optimization, 2009, 5 (1) : 33-46. doi: 10.3934/jimo.2009.5.33

[18]

Oliver Jenkinson. Ergodic Optimization. Discrete & Continuous Dynamical Systems - A, 2006, 15 (1) : 197-224. doi: 10.3934/dcds.2006.15.197

[19]

Tao Pang, Azmat Hussain. An infinite time horizon portfolio optimization model with delays. Mathematical Control & Related Fields, 2016, 6 (4) : 629-651. doi: 10.3934/mcrf.2016018

[20]

Lipu Zhang, Yinghong Xu, Zhengjing Jin. An efficient algorithm for convex quadratic semi-definite optimization. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 129-144. doi: 10.3934/naco.2012.2.129

2018 Impact Factor: 1.025

Metrics

  • PDF downloads (8)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]