Аналіз існуючих методів апроксимації заданої ДПК. Спосіб корекції кінцево-різницевих характеристик точкового ряду заданої на рівномірній сітці ДПК з урахуванням її перших і других різниць. Розробка способу опорних ДПК для апроксимації за критерієм НГВ.
При низкой оригинальности работы "Дискретна апроксимація за критерієм найменшого граничного відхилення", Вы можете повысить уникальность этой работы до 80-100%
Відомі способи континуальної апроксимації, запропоновані або розвинуті в прикладному плані вченими в галузі прикладної геометрії також не мають ефективних алгоритмів запобігання осциляції і не дають можливості побудувати наближення, найкращі в середньому. Мета роботи - запропонувати і дослідити способи дискретної апроксимації ДПК, що запобігають осциляції і здійснюють наближення за критерієм найменшого граничного відхилення. розробити спосіб опорних ДПК для апроксимації за критерієм НГВ; Значним кроком у розробці способів апроксимації за критерієм НСВ явилися дослідження Єпішина Ю. Г., який назвав запропонований ним спосіб методом найменших абсолютних відхилень. Якщо одна з нерівностей (4) при i = S не задовольняється при , j = S - 1, S, S 1, то при для забезпечення нерівності і мінімуму за модулем значень , j = S - 1, S, S 1, варто прийняти знаки і збіжними зі знаком , а знак - протилежним знаку .Для цього запропоновано чотири способи дискретного геометричного моделювання заданої точкової множини, що відбиває в дискретному виді показники і характеристики явища. Значення для науки запропонованих способів полягає в розвитку теорії дискретного геометричного моделювання в напрямку одержання неосцилюючих НПО-наближень, що характеризуються мінімально можливими значеннями критерію і задовольняють заданим диференційно-геометричним умовам.
Вывод
На підставі проведених у роботі досліджень вирішена важлива народно-господарська задача підвищення точності геометричного моделювання виробничих явищ і процесів на основі наближень за критерієм найменшого граничного відхилення (НГВ).
Для цього запропоновано чотири способи дискретного геометричного моделювання заданої точкової множини, що відбиває в дискретному виді показники і характеристики явища. Способи обєднані єдиною ідеєю побудови опорних дискретно поданих кривих (ДПК), на основі яких досягається екстремальне значення НГВ-критерія. Стала можливим побудова ітераційним способом НГВ-ДПК за заданими значеннями розділених різниць і похідних, а також істотне прискорення пошуку алгебраїчного НГВ-полінома заданого порядку.
Значення для науки запропонованих способів полягає в розвитку теорії дискретного геометричного моделювання в напрямку одержання неосцилюючих НПО-наближень, що характеризуються мінімально можливими значеннями критерію і задовольняють заданим диференційно-геометричним умовам.
Використання отриманих результатів у наукових дослідженнях доцільно при розробці нових способів дискретного геометричного моделювання з урахуванням НГВ-критерія; при подальшому удосконалюванні регресійних і кореляційних моделей з урахуванням законів розподілу ймовірностей помилок, відмінних від нормального; при проведенні досліджень із метою одержання змішаних оцінок за участю НГВ-критерія; при удосконалюванні моделювання гармонійної складової моделей прогнозування.
Значення для практики полягає в більш ефективному і швидкому одержанні неосцилюючих моделей із мінімально можливим значенням НГВ-критерія при одночасному підвищенні точності, зниженні трудозатрат, одержанні оптимальних конструкторських і проектних рішень. Використання отриманих результатів у практиці доцільно при математичній обробці результатів експерименту; при апроксимації дискретно поданих кривих ліній, обводів і поверхонь; при аналізі і розробці нормативів в економіко-математичних задачах, у т. ч. із застосуванням виробничих функцій; при побудові моделей прогнозування.
Список литературы
Рівень розвитку і можливості відомих НГВ-наближень не задовольняють запитам теорії і практики з кількох причин: немає гарантії відсутності осциляції НГВ-рішення, особливо при урахуванні наперед заданих диференційно-геометричних умов;
неможливо досягти мінімально можливих значень НГВ-критерія;
неможливо побудувати НГВ-наближення без урахування якоїсь апроксимуючої функції, що знижує можливості моделювання й утрудняє досягнення оптимального результату.
Для одержання НГВ-наближень, позбавлених зазначених недоліків, пропонується ввести опуклі опорні дискретно подані криві, використання вузлів яких дозволяє досягти найкращого неосцилюючого НГВ-наближення, у т. ч. із дотриманням заданих диференційно-геометричних умов, включаючи алгебраїчні поліноми заданого ступеня.
Запропоновані в роботі способи і їхня обчислювальна реалізація дозволяють підвищити точність моделювання, скоротити терміни проектування й одержати більш досконалі проектні рішення за рахунок дискретного характеру моделювання, простоти алгоритмів, відсутності осциляції рішення.
Приведені в роботі тестові приклади, графічна ілюстрація рішень, перевірочні розрахунки, виконані в процесі впровадження, підтверджують достовірність теоретичних результатів.
Запропоновані в роботі способи і побудовані на їхній основі розрахункові модулі прийняті і впроваджені в АТ «МК» «Азовсталь» (м. Маріуполь), ЗАТ СП «АВТОЗАЗ-ДЕУ» (м. Запоріжжя), в управлінні сільського господарства Мелітопольського району, у навчальному процесі Приазовського державного технічного університету (м. Маріуполь).
Доцільно рекомендувати запропоновані в роботі способи до впровадження в розрахункових відділах НДІ і КБ при обробці експериментальних даних; у НДІ й економіко-статистичних управліннях, центрах координації і прогнозування при економіко-математичному моделюванні виробничих процесів і статистичній обробці інформації; у КБ і відділах по проектуванню нової техніки, особливо, криволінійних обводів і поверхонь.
Основні положення дисертації опубліковані в таких роботах: Найдыш В. М., Марченко И. Ф. Дискретные равномерные приближения. Тр. //Таврич. гос. агротехн. акад., вып. 4, т. 3, Мелитополь, 1998, с. 3-5.
Найдыш А. В., Марченко И. Ф. Дискретные приближения по заданным условиям. Тр. //Таврич. гос. агротехн. акад., вып. 4, т. 4, Мелитополь, 1998, с. 8-10.
Марченко И. Ф. Итерационный способ дискретной аппроксимации. Тр. //Таврич. гос. агротехн. акад. вып. 4, т. 5, Мелитополь, 1999, с. 125-128.
Марченко И. Ф. Способ опорных кривых в задачах плоской аппроксимации. Тр. //Таврич. гос. агротехн. акад. вып. 4, т. 7, Мелитополь, 1999, с. 112-115.
Марченко І. Ф. Дискретна апроксимація на основі побудови опорних кривих Тр. //Прикладна геометрія та інженерна графіка, вип. 65, Київ, КНУБА, 1999, с. 185-188.
Дисертація на здобуття вченого ступеня кандидата технічних наук за спеціальністю 05. 01. 01 - прикладна геометрія, інженерна графіка. - Київський національний університет будівництва й архітектури, Київ, 1999.
Дисертація присвячена розробці нових способів геометричного моделювання дискретних точкових множин на основі критерію найменшого граничного відхилення. Головними вимогами, що висуваються перед способами, що розробляються, є відсутність осциляції рішення і можливість одержання екстремальних значень критерію. Основою запропонованих способів є опорні дискретно подані криві, що обмежують смугу рішення і дають можливості виконати поставлені вимоги, як при наявності апроксимуючої функції, так і без її. У процесі моделювання враховуються висунуті перед рішенням диференціально-геометричні вимоги у вигляді заданих значень розділених різниць або похідних. По кожному з запропонованих у роботі чотирьох способів, що базуються на побудові опорних кривих, складені алгоритми і програми розрахунків на ПЕОМ. Здійснено впровадження результатів досліджень у різноманітних підприємствах і установах, а також у навчальному процесі.
Марченко И. Ф. Дискретная аппроксимация по критерию наименьшего предельного отклонения. - Рукопись.
Диссертация на соискание ученой степени кандидата технических наук по специальности 05. 01. 01 - прикладная геометрия, инженерная графика. - Киевский национальный университет строительства и архитектуры, Киев, 1999.
Диссертация посвящена разработке новых способов геометрического моделирования дискретных точечных множеств на основе критерия наименьшего предельного отклонения (НПО). Главными требованиями, предъявляемыми к разрабатываемым способам, являются отсутствие осцилляции решения и возможность получения экстремальных значений критерия приближения. Основой предлагаемых способов являются опорные дискретно представленные кривые (ДПК), ограничивающие полосу решения и дающие возможность выполнить поставленные требования.
Основным способом, разработанным в данной диссертации, является способ опорных ДПК. Точечный ряд, ограниченный сверху и снизу опорными ДПК, представляет собой полосу определенной ширины, максимальной в некотором месте и определяющей двойное предельное отклонение. Решением является основная опорная ДПК, перенесенная вглубь точечного массива на величину половины максимального отклонения. Точки, не участвовавшие в построении решения, должны быть спроецированы на сопровождающую ломаную линию построенной ДПК. При необходимости можно улучшить решение, потребовав инцидентности решения начальной и конечной точкам, если это не противоречит условию выпуклости. Основным достоинством способа является его простота и возможность получения экстремального значения НПО-критерия, определяемого геометрией исходной ДПК. Для устранения прямолинейных участков кривой решения разработан алгоритм коррекции, который осуществляется на основе решения системы уравнений, отражающих равномерность изменения угловых коэффициентов звеньев аппроксимирующей ДПК. Развитием способа опорных ДПК является аппроксимация с учетом заданного множества первых и вторых разделенных разностей, а также первых и вторых производных аппроксимирующей ДПК. Предложены алгоритмы формирования выпуклого точечного ряда искомой ДПК, учитывающие как глобальное, так и частичное задание указанных разностей и производных, в т. ч. и полученные на основе сглаживания разностей исходной ДПК.
Для учета заранее заданных значений ординат или производных разработан итерационный способ дискретной НПО-аппроксимации. Он заключается в последовательном сужении полосы решений за счет параллельного переноса опорных ДПК вглубь точечного массива на величину НПО. На каждом шаге формируется новый точечный массив из новых граничных точек, точек, ординаты которых не изменились и точек инцидентности. Очевидно, что этот процесс сужения полосы конечен, в итоге опорные ДПК совпадут с точностью до заданного положительного?. Итерационный способ позволяет построить выпуклую НПО-ДПК с минимальным числом прямолинейных участков и соблюсти наперед заданные дифференциально-геометрические условия или осуществить их коррекцию.
В работе также рассмотрена дискретная НПО-аппроксимация с учетом аппроксимирующих функций заданного вида. В качестве базисных функций выбраны алгебраические полиномы. Разработаны алгоритмы, позволяющие использовать свойства базисных функций и учитывать их поведение между узлами аппроксимации.
По каждому из предлагаемых в работе способов, базирующихся на построении опорных ДПК, составлены алгоритмы и программы расчетов на ПЭВМ, ориентированные на построение опорных ДПК для заданных исходных данных и обеспечивающие высокую точность и быстродействие. Результаты исследований целесообразно применять для математической обработки результатов эксперимента, в экономико-математических исследованиях и построении производственных функций, а также для создания моделей прогнозирования. Применение предлагаемых способов при этом позволяет расширить возможности моделирования, повышает достоверность анализа и получаемых оценок.
По результатам исследований предложенные способы и построенные на их основе расчетные модели приняты к внедрению в различных предприятиях и учреждениях, а также в учебном процессе. Показанные в процессе внедрения расчеты показали высокую эффективность и быстродействие применения предлагаемых способов.
Marchenco I. F. Discrete approximation by criterion of the least maximum deviation. - Manuscript.
The dissertation on cosearching a teaching degree of candidate of technical sciences on a speciality 05. 01. 01 - applied geometry, engineering graphics. - Kiev National University of Building and Architecture, Kiev, 1999.
The dissertation is devoted to development of new ways of geometrical modelling of discrete dot sets on the basis of criterion of the least maximum deviation. The main requirements showed to developed ways, are absence oscillation of the decision and opportunity of reception of extreme meanings of criterion. A basis of offered ways are basic discretely submitted curves limiting a strip of the decision and giving an opportunity to execute the put requirements, both with presence approximation function, and without it. In process of modelling the differential-geometrical requirements, showed to the decision, as the given meanings of the divided differences or derivatives are taken into account. On each the algorithms and programs of accounts on PC are made of four ways, offered in works, based construction of a basic curve. The introduction of results of researches in the various enterprises and establishments, and also in educational process is carried out.
Key words: geometrical modelling, criterion, least maximum deviation, basic curve, oscillation.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы