American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Solving structural engineering design optimization problems using an artificial bee colony algorithm
  • JIMO Home
  • This Issue
  • Next Article
    Relaxed augmented Lagrangian-based proximal point algorithms for convex optimization with linear constraints
July  2014, 10(3): 761-776. doi: 10.3934/jimo.2014.10.761

A hydrothermal problem with non-smooth Lagrangian

Luis Bayón 1, , Jose Maria Grau 1, , Maria del Mar Ruiz 1, and  Pedro Maria Suárez 1,

1. 

University of Oviedo, Department of Mathematics, E.P.I, Campus of Viesques, Gijón, 33203, Spain, Spain, Spain, Spain

Received  September 2012 Revised  June 2013 Published  November 2013

This paper deals with the optimization of a hydrothermal problem that considers a non-smooth Lagrangian $L(t ,z,z^{\prime})$. We consider a general case where the functions $L_{z^{\prime}}(t ,\cdot,\cdot)$ and $L_{z}(t ,\cdot ,\cdot)$ are discontinuous in $\{(t,z,z^{\prime})/z^{\prime}=\phi(t,z)\}$, which is the borderline point between two power generation zones. This situation arises in problems of optimization of hydrothermal systems where the thermal plant input-output curve considers the shape of the cost curve in the neighborhood of the valve points. The problem shall be formulated in the framework of nonsmooth analysis, using the generalized (or Clarke's) gradient. We shall obtain a necessary minimum condition and we shall generalize the known result (smooth transition) that the derivative of the minimum presents a constancy interval. Finally, we shall present an example.
Keywords: hydrothermal problem, Optimization, variational methods, valve-point., nonsmooth analysis.
Mathematics Subject Classification: Primary: 65K10, 49J5.
Citation: Luis Bayón, Jose Maria Grau, Maria del Mar Ruiz, Pedro Maria Suárez. A hydrothermal problem with non-smooth Lagrangian. Journal of Industrial & Management Optimization, 2014, 10 (3) : 761-776. doi: 10.3934/jimo.2014.10.761
References:
[1]

N. Amjady and H. Nasiri-Rad, Solution of nonconvex and nonsmooth economic dispatch by a new Adaptive Real Coded Genetic Algorithm, Expert Syst. Appl., 37 (2010), 5239-5245. doi: 10.1016/j.eswa.2009.12.084.  Google Scholar

[2]

L. Bayón, J. M. Grau, M. M. Ruiz and P. M. Suárez, Nonsmooth Optimization of Hydrothermal Problems, J. Comput. Appl. Math., 192 (2006), 11-19. doi: 10.1016/j.cam.2005.04.048.  Google Scholar

[3]

L. Bayón, J. M. Grau, M. M. Ruiz and P. M. Suárez, An optimization problem in deregulated electricity markets solved with the nonsmooth maximum principle, Int. J. Comput. Math., 86 (2009), 237-249. doi: 10.1080/00207160701864483.  Google Scholar

[4]

L. Bayón, J. Grau, M. M. Ruiz and P.M. Suárez, A Constrained and Nonsmooth Hydrothermal Problem, Appl. Math. Comput., 209 (2009), 10-18. doi: 10.1016/j.amc.2008.06.013.  Google Scholar

[5]

L. Bayón, J. M. Grau, M. M. Ruiz and P. M. Suárez, Algorithm for calculating the analytic solution for economic dispatch with multiple fuel units, Comput. Math. Appl., 62 (2011), 2225-2234. doi: 10.1016/j.camwa.2011.07.008.  Google Scholar

[6]

C. L. Chiang, Genetic algorithm for static power economic dispatch, Computer Science and Information Engineering, 2009 WRI World Congress (2009), 646-650. doi: 10.1109/CSIE.2009.440.  Google Scholar

[7]

F. H. Clarke, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, 1983.  Google Scholar

[8]

L. S. Coelho and V. C. Mariani, Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect, IEEE Trans. Power Syst., 21 (2006), 989-996. Google Scholar

[9]

A. D. Ioffe and R. T. Rockafellar, The Euler and Weierstrass conditions for nonsmooth variational problems, Calc. Var. Partial Dif., 4 (1996), 59-87. doi: 10.1007/BF01322309.  Google Scholar

[10]

D. Liu and Y. Cai, Taguchi method for solving the economic dispatch problem with nonSmooth cost functions, IEEE Trans. Power Syst., 20 (2005), 2006-2014. doi: 10.1109/TPWRS.2005.857939.  Google Scholar

[11]

P. D. Loewen and R. T. Rockafellar, New necessary conditions for the generalized problem of Bolza, SIAM J. Control Optim., 34 (1996), 1496-1511. doi: 10.1137/S0363012994275932.  Google Scholar

[12]

C. Marcelli, Variational problems with nonconvex, noncoercive, highly discontinuous integrands: characterization and existence of minimizers, SIAM J. Control Optim., 40 (2002), 1473-1490. doi: 10.1137/S036301299936141X.  Google Scholar

[13]

C. Marcelli, E. Outkine and M. Sytchev, Remarks on necessary conditions for minimizers of one-dimensional variational problems, Nonlinear Anal., 48 (2002), 979-993. doi: 10.1016/S0362-546X(00)00228-5.  Google Scholar

[14]

J. B. Park, K. S. Lee, J. R. Shin and K. Y. Lee, A particle swarm optimization for economic dispatch with nonsmooth cost functions, IEEE Trans. Power Syst., 20 (2005), 34-42. doi: 10.1109/TPWRS.2004.831275.  Google Scholar

[15]

J. L. Troutman, Variational Calculus with Elementary Convexity, Springer, New York, 1983.  Google Scholar

[16]

M. T. Tsai, H. J. Gow and W. M. Lin, A novel stochastic search method for the solution of economic dispatch problems with non-convex fuel cost functions, Int. J. Elec. Power, 33 (2011), 1070-1076. doi: 10.1016/j.ijepes.2011.01.026.  Google Scholar

[17]

R. Vinter and H. Zheng, The extended Euler-Lagrange condition for nonconvex variational problems, SIAM J. Control Optim., 35 (1997), 56-77. doi: 10.1137/S0363012995283133.  Google Scholar

[18]

A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, Wiley-Interscience, 1996. doi: 10.1016/0140-6701(96)88715-7.  Google Scholar

[19]

X. Yuan, L. Wang, Y. Zhang and Y. Yuan, A hybrid differential evolution method for dynamic economic dispatch with valve-point effects, Expert Syst. Appl., 36 (2009), 4042-4048. doi: 10.1016/j.eswa.2008.03.006.  Google Scholar

[20]

K. Zare, M. T. Haque and E. Davoodi, Solving non-convex economic dispatch problem with valve point effects using modified group search optimizer method, Electr. Pow. Syst. Res., 84 (2012), 83-89. doi: 10.1016/j.epsr.2011.10.004.  Google Scholar

show all references

References:
[1]

N. Amjady and H. Nasiri-Rad, Solution of nonconvex and nonsmooth economic dispatch by a new Adaptive Real Coded Genetic Algorithm, Expert Syst. Appl., 37 (2010), 5239-5245. doi: 10.1016/j.eswa.2009.12.084.  Google Scholar

[2]

L. Bayón, J. M. Grau, M. M. Ruiz and P. M. Suárez, Nonsmooth Optimization of Hydrothermal Problems, J. Comput. Appl. Math., 192 (2006), 11-19. doi: 10.1016/j.cam.2005.04.048.  Google Scholar

[3]

L. Bayón, J. M. Grau, M. M. Ruiz and P. M. Suárez, An optimization problem in deregulated electricity markets solved with the nonsmooth maximum principle, Int. J. Comput. Math., 86 (2009), 237-249. doi: 10.1080/00207160701864483.  Google Scholar

[4]

L. Bayón, J. Grau, M. M. Ruiz and P.M. Suárez, A Constrained and Nonsmooth Hydrothermal Problem, Appl. Math. Comput., 209 (2009), 10-18. doi: 10.1016/j.amc.2008.06.013.  Google Scholar

[5]

L. Bayón, J. M. Grau, M. M. Ruiz and P. M. Suárez, Algorithm for calculating the analytic solution for economic dispatch with multiple fuel units, Comput. Math. Appl., 62 (2011), 2225-2234. doi: 10.1016/j.camwa.2011.07.008.  Google Scholar

[6]

C. L. Chiang, Genetic algorithm for static power economic dispatch, Computer Science and Information Engineering, 2009 WRI World Congress (2009), 646-650. doi: 10.1109/CSIE.2009.440.  Google Scholar

[7]

F. H. Clarke, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, 1983.  Google Scholar

[8]

L. S. Coelho and V. C. Mariani, Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect, IEEE Trans. Power Syst., 21 (2006), 989-996. Google Scholar

[9]

A. D. Ioffe and R. T. Rockafellar, The Euler and Weierstrass conditions for nonsmooth variational problems, Calc. Var. Partial Dif., 4 (1996), 59-87. doi: 10.1007/BF01322309.  Google Scholar

[10]

D. Liu and Y. Cai, Taguchi method for solving the economic dispatch problem with nonSmooth cost functions, IEEE Trans. Power Syst., 20 (2005), 2006-2014. doi: 10.1109/TPWRS.2005.857939.  Google Scholar

[11]

P. D. Loewen and R. T. Rockafellar, New necessary conditions for the generalized problem of Bolza, SIAM J. Control Optim., 34 (1996), 1496-1511. doi: 10.1137/S0363012994275932.  Google Scholar

[12]

C. Marcelli, Variational problems with nonconvex, noncoercive, highly discontinuous integrands: characterization and existence of minimizers, SIAM J. Control Optim., 40 (2002), 1473-1490. doi: 10.1137/S036301299936141X.  Google Scholar

[13]

C. Marcelli, E. Outkine and M. Sytchev, Remarks on necessary conditions for minimizers of one-dimensional variational problems, Nonlinear Anal., 48 (2002), 979-993. doi: 10.1016/S0362-546X(00)00228-5.  Google Scholar

[14]

J. B. Park, K. S. Lee, J. R. Shin and K. Y. Lee, A particle swarm optimization for economic dispatch with nonsmooth cost functions, IEEE Trans. Power Syst., 20 (2005), 34-42. doi: 10.1109/TPWRS.2004.831275.  Google Scholar

[15]

J. L. Troutman, Variational Calculus with Elementary Convexity, Springer, New York, 1983.  Google Scholar

[16]

M. T. Tsai, H. J. Gow and W. M. Lin, A novel stochastic search method for the solution of economic dispatch problems with non-convex fuel cost functions, Int. J. Elec. Power, 33 (2011), 1070-1076. doi: 10.1016/j.ijepes.2011.01.026.  Google Scholar

[17]

R. Vinter and H. Zheng, The extended Euler-Lagrange condition for nonconvex variational problems, SIAM J. Control Optim., 35 (1997), 56-77. doi: 10.1137/S0363012995283133.  Google Scholar

[18]

A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, Wiley-Interscience, 1996. doi: 10.1016/0140-6701(96)88715-7.  Google Scholar

[19]

X. Yuan, L. Wang, Y. Zhang and Y. Yuan, A hybrid differential evolution method for dynamic economic dispatch with valve-point effects, Expert Syst. Appl., 36 (2009), 4042-4048. doi: 10.1016/j.eswa.2008.03.006.  Google Scholar

[20]

K. Zare, M. T. Haque and E. Davoodi, Solving non-convex economic dispatch problem with valve point effects using modified group search optimizer method, Electr. Pow. Syst. Res., 84 (2012), 83-89. doi: 10.1016/j.epsr.2011.10.004.  Google Scholar

[1]

Guoqiang Wang, Zhongchen Wu, Zhongtuan Zheng, Xinzhong Cai. Complexity analysis of primal-dual interior-point methods for semidefinite optimization based on a parametric kernel function with a trigonometric barrier term. Numerical Algebra, Control & Optimization, 2015, 5 (2) : 101-113. doi: 10.3934/naco.2015.5.101
[2]

Tengteng Yu, Xin-Wei Liu, Yu-Hong Dai, Jie Sun. Variable metric proximal stochastic variance reduced gradient methods for nonconvex nonsmooth optimization. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021084
[3]

Sanming Liu, Zhijie Wang, Chongyang Liu. On convergence analysis of dual proximal-gradient methods with approximate gradient for a class of nonsmooth convex minimization problems. Journal of Industrial & Management Optimization, 2016, 12 (1) : 389-402. doi: 10.3934/jimo.2016.12.389
[4]

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
[5]

Vladimir F. Demyanov, Julia A. Ryabova. Exhausters, coexhausters and converters in nonsmooth analysis. Discrete & Continuous Dynamical Systems, 2011, 31 (4) : 1273-1292. doi: 10.3934/dcds.2011.31.1273
[6]

Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial & Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789
[7]

Giancarlo Bigi. Componentwise versus global approaches to nonsmooth multiobjective optimization. Journal of Industrial & Management Optimization, 2005, 1 (1) : 21-32. doi: 10.3934/jimo.2005.1.21
[8]

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
[9]

Alexandre Caboussat, Roland Glowinski. Numerical solution of a variational problem arising in stress analysis: The vector case. Discrete & Continuous Dynamical Systems, 2010, 27 (4) : 1447-1472. doi: 10.3934/dcds.2010.27.1447
[10]

Francis Akutsah, Akindele Adebayo Mebawondu, Hammed Anuoluwapo Abass, Ojen Kumar Narain. A self adaptive method for solving a class of bilevel variational inequalities with split variational inequality and composed fixed point problem constraints in Hilbert spaces. Numerical Algebra, Control & Optimization, 2021  doi: 10.3934/naco.2021046
[11]

Siqi Li, Weiyi Qian. Analysis of complexity of primal-dual interior-point algorithms based on a new kernel function for linear optimization. Numerical Algebra, Control & Optimization, 2015, 5 (1) : 37-46. doi: 10.3934/naco.2015.5.37
[12]

Cheng-Dar Liou. Optimization analysis of the machine repair problem with multiple vacations and working breakdowns. Journal of Industrial & Management Optimization, 2015, 11 (1) : 83-104. doi: 10.3934/jimo.2015.11.83
[13]

Zhong Wan, Chaoming Hu, Zhanlu Yang. A spectral PRP conjugate gradient methods for nonconvex optimization problem based on modified line search. Discrete & Continuous Dynamical Systems - B, 2011, 16 (4) : 1157-1169. doi: 10.3934/dcdsb.2011.16.1157
[14]

A. M. Bagirov, Moumita Ghosh, Dean Webb. A derivative-free method for linearly constrained nonsmooth optimization. Journal of Industrial & Management Optimization, 2006, 2 (3) : 319-338. doi: 10.3934/jimo.2006.2.319
[15]

Dan Li, Li-Ping Pang, Fang-Fang Guo, Zun-Quan Xia. An alternating linearization method with inexact data for bilevel nonsmooth convex optimization. Journal of Industrial & Management Optimization, 2014, 10 (3) : 859-869. doi: 10.3934/jimo.2014.10.859
[16]

Jueyou Li, Guoquan Li, Zhiyou Wu, Changzhi Wu, Xiangyu Wang, Jae-Myung Lee, Kwang-Hyo Jung. Incremental gradient-free method for nonsmooth distributed optimization. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1841-1857. doi: 10.3934/jimo.2017021
[17]

Yuhong Dai, Ya-xiang Yuan. Analysis of monotone gradient methods. Journal of Industrial & Management Optimization, 2005, 1 (2) : 181-192. doi: 10.3934/jimo.2005.1.181
[18]

Marek Rychlik. The Equichordal Point Problem. Electronic Research Announcements, 1996, 2: 108-123.

[19]

Zvia Agur, L. Arakelyan, P. Daugulis, Y. Ginosar. Hopf point analysis for angiogenesis models. Discrete & Continuous Dynamical Systems - B, 2004, 4 (1) : 29-38. doi: 10.3934/dcdsb.2004.4.29
[20]

Lori Badea. Multigrid methods for some quasi-variational inequalities. Discrete & Continuous Dynamical Systems - S, 2013, 6 (6) : 1457-1471. doi: 10.3934/dcdss.2013.6.1457

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (44)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy