Nondifferentiable optimization via smooth approximation: General analytical approach |
| |
Authors: | Joseph Kreimer Reuven Y Rubinstein |
| |
Institution: | (1) Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, Beer-Sheva, Israel;(2) Faculty of Industrial Engineering and Management, Technion, Haifa, Israel |
| |
Abstract: | In this paper we present a method for nondifferentiable optimization, based on smoothed functionals which preserve such useful properties of the original function as convexity and continuous differentiability. We show that smoothed functionals are convenient for implementation on computers. We also show how some earlier results in nondifferentiable optimization based on smoothing-out of kink points can be fitted into the framework of smoothed functionals. We obtain polynomial approximations of any order from smoothed functionals with kernels given by Beta distributions. Applications of smoothed functionals to optimization of min-max and other problems are also discussed. |
| |
Keywords: | Min-max problems nondifferentiable optimization polynomial approximations smoothed functionals digital signal processing |
本文献已被 SpringerLink 等数据库收录! |