A smoothing-out technique for min - max optimization

  title={A smoothing-out technique for min - max optimization},
  author={Israel Zang},
  journal={Math. Program.},
In this paper, we suggest approximations for smoothing out the kinks caused by the presence of "max" or "min" operators in many non-smooth optimization problems. We concentrate on the continuous-discrete min-max optimization problem. The new approximations replace the original problem in some neighborhoods of the kink points. These neighborhoods can be made arbitrarily small, thus leaving the original objective function unchanged at almost every point of R". Furthermore, the maximal possible… CONTINUE READING
33 Citations
10 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 33 extracted citations


Publications referenced by this paper.
Showing 1-10 of 10 references

Bandler, "Non-linear minimax optimization as a sequence of least pth optimization with finite values of p

  • J.W.C. Charalambous
  • International Journal o[ Systems Science
  • 1976
Highly Influential
4 Excerpts

An absolute deviations curve fitting algorithm for non-linear models

  • A. Tishler, I. Zang
  • Working Paper No. 577/78,
  • 1978

A new maximum likelihood method for piecewise regression

  • A. Tishler, I. Zang
  • Working Paper No. 526177/R,
  • 1977
2 Excerpts

An algorithm for minimax solution of overdetermined systems of non-linear equations

  • K. Madsen
  • Journal o[ the Institute o[ Mathematics and its…
  • 1975
1 Excerpt

Smoothing for piece-wise linear functions

  • S. E. Hersom
  • Technical Report No. 71, Numerical Optimisation…
  • 1975
1 Excerpt

Constrained optimization using a nondifferentiable penalty function

  • A. R. Corm
  • SIAM Journal on Numerical Analysis
  • 1973
1 Excerpt

A modification of Davidon's minimization method to accept difference approximations of derivatives

  • G. W. Stewart
  • Journal of the Association for Computing…
  • 1967
1 Excerpt

Non-linear programming via penalty functions

  • W. I. Zangwill
  • Management Science
  • 1967
1 Excerpt

Similar Papers

Loading similar papers…