Transactions of the Japan Society for Industrial and Applied Mathematics
Online ISSN : 2424-0982
ISSN-L : 0917-2246
Solution of Minimax Problems via Approximation by p-th Power Sum and its Applications to Geometric Problems
Sigeru Ando
Author information
JOURNAL FREE ACCESS

1994 Volume 4 Issue 3 Pages 235-250

Details
Abstract
This paper presents an iterative method for some class of minimax problems, namely "Minimize max_kf_k(x)", based on the fact that max_kf_k(x)is, with p large enough, approximated by (Σ_kf_k(x)^p)^<1/p>which is a smooth function, and hence can be minimized by means of Newton's iteration ; and also dicusses its applications to problems in computational geometry.
Content from these authors
© 1994 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top