Optimization Online


Recursive Approximation of the High Dimensional Max Function

Ilker Birbil (sibirbil***at***few.eur.nl)
Shu-chern Fang (fang***at***eos.ncsu.edu)
Hans Frenk (frenk***at***few.eur.nl)
Shuzhong Zhang (zhang***at***se.cuhk.edu.hk)

Abstract: An alternative smoothing method for the high dimensional $\max $ function has been studied. The proposed method is a recursive extension of the two dimensional smoothing functions. In order to analyze the proposed method, a theoretical framework related to smoothing methods has been discussed. Moreover, we support our discussion by considering some application areas. This is followed by a comparison with an alternative well-known smoothing method.

Keywords: smoothing methods, $n$ dimensional $\max $ function, recursive approximation

Category 1: Convex and Nonsmooth Optimization

Citation: Technical Report SEEM2002-12, Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong

Download: [Postscript]

Entry Submitted: 01/18/2003
Entry Accepted: 01/20/2003
Entry Last Modified: 01/18/2003

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society