Применение асимптотических методов в автоматизированном проектировании технических объектов



Скачать 94.15 Kb.
Дата06.06.2016
Размер94.15 Kb.
УДК 621.382.8
ПРИМЕНЕНИЕ АСИМПТОТИЧЕСКИХ МЕТОДОВ В АВТОМАТИЗИРОВАННОМ ПРОЕКТИРОВАНИИ ТЕХНИЧЕСКИХ ОБЪЕКТОВ
Анисимова Н.Т., Ивашов Е.Н., Князева М.П., Костомаров П.С.
ФГАОУ ВПО «Московский институт электроники и математики Национального исследовательского университета «Высшая школа экономики»», Москва, Россия (109028 Москва, Б. Трехсвятительский пер., 3)

eivashov@hse.ru, ienmiem@mail.ru
Рассмотрена проблема малых выборок, т.е. отсутствия необходимого количества эмпирических данных для принятия рационального конструктивно-технологического решения, при автоматизированном проектировании элементов, узлов и устройств технических объектов.

Предложен рандомизированный подход определения коэффициентов размытости непараметрических решающих правил.

Рассмотрено применение метода Лапласа в асимптотической оценке применяемых ядер в результате статистического моделирования.
Ключевые слова: автоматизированное проектирование; проблема малых выборок; непараметрические решающие правила; асимптотические методы.
Asymptotic methods for computer-aided design of technical objects
Anisimova N.T., Ivashov E.N., Knyazeva M. Kostomarov P.S.
FGAEU HPE “Moscow institute of electronics and mathematics The National research university “High school of economics”, Moscow, Russia (109028 Moscow, B. Trehsvyatitelsky s. st., 3)

eivashov@hse.ru, ienmiem@mail.ru
The problem of small sample size, i.e. absence of required quantity of empirical data for decision making of rational constructive-technically, in case of computer-aided design of elements, nodes and technical objects’ devices is considered.

Randomization approach for blur factor’s determination of nonparametric decision rules is suggested.

The approach of Laplace’s method in using cores’ asymptotic bound in case of static model is considered.
Key words: computer-aided design; small sample size problems; nonparametric decision rules; asymptotic methods.
При автоматизированном проектировании элементов, узлов и устройств технических объектов разработчики встречаются с проблемой малых выборок, т.е. отсутствия необходимого количества эмпирических данных для принятия рационального конструктивно-технологического решения [1].

Для «обхода» проблемы малых выборок при оценивании плотностей вероятностей p(x) увеличим объем исходных данных xi, i = , за счет результатов статического моделирования. С этой целью в β-окрестности каждой i-й точки выборки осуществим m имитаций с законом распределения p2(x). Полученная статическая выборка xi + xj2, j = , i = , при равновероятных значениях xi, i = ,соответствует смеси плотностей вероятностей:



Нетрудно заметить, что непараметрическая оценка (1) имеет вид



Существующий парадокс традиционных методов идентификации стохастических моделей состоит в сопоставлении конечной случайной выборки наблюдений переменных изучаемых объектов с конкретным набором параметров модели, оптимальном в некотором смысле. Предлагается рандомизированный подход определения коэффициентов размытости непараметрических решающих правил на основе процедуры их случайного выбора, который рассматривается на примере оптимизации алгоритмов формирования литографических процессов.

Впервые методика случайного выбора коэффициентов размытости ядерных функций при синтезе непараметрической оценки плотности вероятности была предложена в 1975 г. Т. Вагнером [1]. Формирование случайной последовательности коэффициентов размытости при оценивании плотности вероятности p(x) осуществляется на основе выборки расстояний между исходными наблюдениями (xi, i = ) и их k-ближайшими соседями.

Рассмотрим рандомизированный метод оптимизации. Пусть


– выборка из n статистически независимых наблюдателей случайной величины с плотностью вероятности p(x), вид которой неизвестен. Будем считать, что p(x) ограничена и непрерывна со всеми своими производными до второго порядка включительно. В качестве приближения по эмпирическим данным V искомой плотности вероятности p(x) примем статистику типа Розенблатта – Парзена [2]

где – ядерные функции, удовлетворяющие условиям положительности, симметричности и нормированности; – последовательность положительных чисел (коэффициентов размытости) таких, что



Свойства непараметрической оценки плотности вероятности (3), такие как асимптотическая несмещенность, состоятельность, сходимость почти наверное к , подробно рассмотрены в работе [3].

Для сравнения традиционного и рандомизированного метода оптимизации непараметрической оценки плотности вероятности определим отношение соответствующих им асимптотических выражений среднеквадратических критериев при оптимальных параметрах и h.

Из условия минимума и по и h нетрудно получить



При оптимальных параметрах , отношение



меньше единицы при конкретных значениях параметра закона распределения коэффициентов размытия ядерных функций.

Однако использование непараметрической оценки со случайными значениями коэффициентов размытия ядерных функций

позволяет снизить смещение при оценивании плотности вероятностей по сравнению с традиционной статистикой типа (3).

Можно показать, что асимптотическое выражение смещения

а его отношение к соответствующему смещению для традиционной непараметрической оценки при оптимальных параметрах и



Если параметр t плотности вероятности больше или равен 2, то отношение (9) меньше единицы.

Анализ выражений (5), (8) показывает, что непараметрическая оценка плотности вероятности со случайными значениями коэффициентов размытости (7) обладает свойствами асимптотической несмещенности и состоятельности. Она характеризуется пониженным смещением (9) и несколько большим значением среднеквадратического отклонения (6) по сравнению с непараметрической статистикой (3). Следует ожидать проявления потенциальной эффективности непараметрической оценки плотности вероятности (7) при конечных объемах статистических данных.

Реализация «обхода» проблем малых выборок при оценивании плотностей вероятностей p(x) обеспечивается также не только увеличением объема исходных данных xi, i = , но и результатами технического моделирования, т.к. сложность и многообразие процессов функционирования проектируемых технических систем, таких как, к примеру, литографическое оборудование, не всегда позволяют получать для них адекватные математические модели, сформулированные в виде различных аналитических соотношений [4].

Рассмотрим применение метода Лапласа в асимптотической оценке применяемых ядер в результате статистического моделирования [5].

Методом Лапласа можно назвать ту совокупность приемов, способов оценок интегралов , когда с ростом параметра к положительной бесконечности (), график по ядра приобретает все более ярко выраженный вид профиля горной страны. Чем больше , тем выше (относительно) становятся «пики», глубже и шире (относительно) долины, круче склоны пиков. Не исключается случай, когда с изменением положение «пиков» меняется. К обобщениям метода Лапласа можно отнести приемы оценки интегралов с описанным выше характером ядра . На рис. 1 представлено несколько примеров таких ядер [6].









c:\users\root\desktop\рис. 1.jpg

Рис. 1. Графическое отображение ядер

Здесь на . Введем масштаб 1:2, то есть положим . Графики имеют при , характер, изображенный на рис. 2.



c:\users\root\desktop\рис. 2.1.jpg

Рис. 2. Графическое отображение специальных ядер

Как уже неоднократно говорилось, содержание метода Лапласа богаче любого количества посвященных этому методу теорем. Можно представить себе ситуацию, когда с ростом .

Растет и количество сравниваемых по величине пиков; когда с ростом один или несколько пиков «наезжают» на особую точку функции , или вообще любую комбинацию «неприятностей» подобного рода – особенно, если рассматривается интеграл вида . Поэтому основная трудность здесь не в доказательстве теоремы, а, пожалуй, в отборе тех результатов, которые следует явно сформулировать [6].

Естественно рассмотреть вначале случай одного фиксированного пика фиксированной высоты. Полезно различать две возможности:

а) основание пика (то есть узел асимптотики) находится в крайней точке промежутка интегрирования;

б) узел асимптотики лежит внутри промежутка интегрирования.

Представляет интерес еще одно свойство интеграла Лапласа
. Пусть этот интеграл сходится при некотором значении
. Тогда он сходится и при всех таких, что . Нижняя грань всех , при которых сходится, называется абсциссой сходимости (в отличие от степенных рядов, у интегралов абсциссы сходимости и абсолютной сходимости, в общем случае, различны). В дальнейшем предполагается, что у всех рассматриваемых интегралов Лапласа существует конечная абсцисса сходимости. Следующая вспомогательная лемма позволяет раз и навсегда ограничиться интегралами, распространенными на конечный отрезок.

Лемма. Пусть функция интегрируема на любом промежутке , , интеграл сходится при . и
– произвольное положительное число [6].

Тогда для интеграла справедлива асимптотическая оценка , .



Доказательство. По условию интеграл сходится при . к некоторому конечному пределу. Также по условию функция (а с ней и ), локально интегрируема, вследствие чего непрерывная функция при . Непрерывная на функция, имеющая при конечный предел, ограничена на : поэтому существует и конечное число

Заметив это, проведем в интеграле при любом следующие преобразования:







Теперь оценка по модулю дает ( по определению,


):

что и требовалось доказать.

Таким образом, любой «хвост» интеграла Лапласа с конечной абсциссой сходимости всегда экспоненциально мал. Поэтому с точки зрения асимптотических оценок можно ограничиться любым конечным промежутком , . Кроме того, эта асимптотика определяется лишь поведением функции при .

Предложена математическая модель непараметрической оценки плотности вероятности в условиях малых выборок и метод Лапласа в асимптотической оценке применяемых ядер обеспечивают возможность технического моделирования, без использования реальных технологических процессов и дорогостоящего оборудования. Реализация «обхода» проблем малых выборок обеспечивает увеличение объема исходных данных и повышает эффективность технического моделирования [7].


Список литературы
1. Лапко А.В. Непараметрические системы обработки неоднородной информации / А.В. Лапко, В.А. Лапко – Новосибирск: Наука, 2007. – 174 с.

2. Parzen E. On the estimation of a probability density function and mode // Ann. Math. Statist. – 1962. – P. 1065.

3. Епаничников В.А. Непараметрическая оценка многомерной плотности вероятности // Теория вероятности и ее приенения. – 1969. – Т. 14, вып. 1. – С. 156 – 161.

4. Балан Н. Н., Васин В. А., Ивашов Е. Н., Костомаров П. С., Степанчиков С. В. Моделирование процессов иммерсионной ультрафиолетовой литографии на этапе аванпроектирования // Нелинейный мир. 2012. Т. 10. № 7. С. 454-459.

5. Оливер Ф. Введение в асимптотические методы и специальные функции – М.: Наука 1978 – 357 с.

6. Садыхов В.Э. Элементы асимптотических методов – Баку: АЗПИ им. Ч. Ильдрыма, 1985 г., 141 с.



7. Балан Н. Н., Васин В. А., Ивашов Е. Н., Костомаров П. С., Степанчиков С. В. Оптимизация процессов иммерсионной ультрафиолетовой литографии в условиях малых выборок // В кн.: Фундаментальные проблемы радиоэлектронного приборостроения. Материалы Международной научно-технической конференции «INTERMATIC – 2012», 3–7 декабря 2012 г., Москва / Отв. ред.: А. С. Сигов. . Ч. 3: Материалы и технологии. М.: МГТУ МИРЭА – ИРЭ РАН, 2012. С. 112-116.
Каталог: data -> 2014
2014 -> Кандидат искусствоведения, доцент Е. Ю. Хлопина Примерные темы курсовых работ на 2014-2015 уч гг
2014 -> Учителя по формированию читательской грамотности в начальной школе
2014 -> Особенности машинной арифметики. Представление чисел в ЭВМ
2014 -> «Корпоративные практики по поддержке здорового образа жизни и устранению основных факторов риска хронических заболеваний»
2014 -> «Онлайн-версии российских разговорных радиостанций: соотношение оригинальных решений и зарубежных заимствований»
2014 -> Семинар нуга №1. 20. 02. 14 Общие черты перехода
2014 -> «Соответствие организационной структуры компании особенностям отрасли


Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница