منابع مشابه
Selected Topics in Stochastic Optimization
OF THE DISSERTATION Selected topics in stochastic optimization by Anh Tuan Ninh Dissertation Directors: András Prékopa Yao Zhao This report constitutes the Doctoral Dissertation for Anh Ninh and consists of three topics: log-concavity of compound Poisson and general compound distributions, discrete moment problems with fractional moments, and the recruitment stocking problems. In the first topi...
متن کامل8.997 Topics in Combinatorial Optimization
As with many min-max characterizations, proving one of the inequalities is straightforward. For any U ⊆ S and I ∈ I1 ∩ I2, we have |I| = |I ∩ U |+ |I ∩ (S \ U)| ≤ r1(U) + r2(S \ U), since I ∩ U is an independent set in I1 and I ∩ (S \ U) is an independent set in I2. Therefore, maxI∈I1∩I2 |I| ≤ minU∈S (r1(U) + r2(S \ U)). The following important examples illustrate some of the applications of th...
متن کاملOptimization over polynomials: Selected topics
Minimizing a polynomial function over a region defined by polynomial inequalities mod4 els broad classes of hard problems from combinatorics, geometry and optimization. New algorithmic 5 approaches have emerged recently for computing the global minimum, by combining tools from real 6 algebra (sums of squares of polynomials) and functional analysis (moments of measures) with semidef7 inite optim...
متن کاملTopics in Shape Optimization and Exploration
Figure 2.1: Embedding the (black) data points in an appropriate higher-dimensional space using makes them " look " like a linear subspace. The distance D(x) of a point x to the data is then its (weighted) distance to Figure 2.3: Reconstructing the " hand " curve from a 2D data set of 162 points: (a) The input point set. (b) The color-coded MaD where blue and red colors indicate lower and higher...
متن کاملSelected topics in robust convex optimization
Robust Optimization is a rapidly developing methodology for handling optimization problems affected by non-stochastic “uncertain-butbounded” data perturbations. In this paper, we overview several selected topics in this popular area, specifically, (1) recent extensions of the basic concept of robust counterpart of an optimization problem with uncertain data, (2) tractability of robust counterpa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Dynamic Systems, Measurement, and Control
سال: 1972
ISSN: 0022-0434,1528-9028
DOI: 10.1115/1.3426620