عنوان

Second-order sensitivity analysis in mathematical programming

شماره

TLpq303770338

زبان متن نوشتاري يا گفتاري و مانند آن

انگلیسی

عنوان اصلي

Second-order sensitivity analysis in mathematical programming

نام عام مواد

[Thesis]

نام نخستين پديدآور

C. Nahum

نام ناشر، پخش کننده و غيره

McGill University (Canada)

تاریخ نشرو بخش و غیره

1989

نام خاص و کميت اثر

233

جزئيات پايان نامه و نوع درجه آن

Ph.D.

کسي که مدرک را اعطا کرده

McGill University (Canada)

امتياز متن

1989

متن يادداشت

We consider a nonlinear mathematical program, with twice continuously differentiable functions. If a point x0 does not satisfy a certain Second Order Sufficient Condition (SOS) for optimality (that does not require any constraint qualification, see, e.g., BEN-ISRAEL, BEN-TAL and ZLOBEC (81)), then we prove that the knowledge of the second order properties (derivative, Hessian) of the functions is not enough to conclude that the point is optimal. When the functions are continuously perturbed, what is the local behavior of an optimal solution x0 and of the associate optimal value? The stability and sensitivity of the mathematical model are addressed. We present a new method for solving this problem. Our approach does not rely on the classical Lagrangian coefficients (which cannot be always defined) but rather on power series expansions because we use the primal formulations of optimality. In the regular case, when Strict complementarity slackness holds, we recover Fiacco's results (FIACCO (83)). On the other hand, when Strict complementarity slackness does not hold, we extensively generalize Shapiro's Theorems (SHAPIRO (85)) since we do not assume Robinson's second order condition (ROBINSON (80)) but the SOS condition. In the non-regular case, no general algorithm for computing the derivative of the optimizing point with respect to the parameters had been presented up to now. The approach is extended to analyze the evolution of the set of Pareto minima of a multiobjective nonlinear program. In particular, we define the derivative of a point-to-set map. Our notion seems more adequate than the contingent derivative (AUBIN (81)), though the latter can easily be deduced from the former. This allows to get information about the sensitivity of the set of Pareto minima. A real-life example shows the usefulness and the simplicity of our results. Also, an application of our method to industry planning (within a general framework of Input Optimization) is made in the ideal case of a linear model.

موضوع مستند نشده

Applied sciences

موضوع مستند نشده

Computer science

موضوع مستند نشده

Mathematics

موضوع مستند نشده

Mathematics

موضوع مستند نشده

Pure sciences

مستند نام اشخاص تاييد نشده

C. Nahum

نام الکترونيکي

فرمت انتشار

p

نوع ماده

[Thesis]

کد کاربرگه

276903

سطح دسترسي

a

تكميل شده

Y