Steepest descent algorithms in a space of measures

The paper describes descent type algorithms suitable for solving optimisation problems for functionals that depend on measures. We mention several examples of such problems that appear in optimal design, cluster analysis and optimisation of spatial distribution of coverage processes.

[1]  Rolf Schneider,et al.  Random approximation of convex sets * , 1988 .

[2]  B. Lindsay.  The Geometry of Mixture Likelihoods: A General Theory , 1983 .

[3]  S. M. Robinson.  First Order Conditions for General Nonlinear Optimization , 1976 .

[4]  P. Laycock,et al.  Optimum Experimental Designs , 1995 .

[5]  Ilya S. Molchanov,et al.  Variational Analysis of Functionals of Poisson Processes , 2000, Math. Oper. Res..

[6]  H. Wynn,et al.  The Convergence of General Step-Length Algorithms for Regular Optimum Design Criteria , 1978 .

[7]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[8]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[9]  Hans G. Kellerer.  Measure theoretic versions of linear programming , 1988 .

[10]  Design of inhomogeneous materials with given structural properties , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[11]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[12]  H. Wynn.  The Sequential Generation of $D$-Optimum Experimental Designs , 1970 .

[13]  F. Pukelsheim.  Optimal Design of Experiments , 1993 .

[14]  Gerhard Winkler,et al.  Extreme Points of Moment Sets , 1988, Math. Oper. Res..

[15]  Soon-Yi Wu,et al.  Linear programming in measure spaces , 1994 .

[16]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[17]  R. A. Vitale,et al.  Polygonal approxi-mation of plane convex bodies , 1975 .

[18]  I. Molchanov.  Statistics of the Boolean Model for Practitioners and Mathematicians , 1997 .

[19]  Ilya Molchanov,et al.  Tangent Sets in the Space of Measures: With Applications to Variational Analysis , 2000 .

[20]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[21]  J. Zowe,et al.  Regularity and stability for the mathematical programming problem in Banach spaces , 1979 .

[22]  Steven E. Rigdon,et al.  Model-Oriented Design of Experiments , 1997, Technometrics.