CC BY
14ТЕХНОЛОГИЯ ПОЛИНОМИАЛЬНОГО ФРАГМЕНТАРНОГО РЕГРЕССИОННОГО ОПИСАНИЯ ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ В МЕТОДЕ «CUT-GLUE» АППРОКСИМАЦИИ
Нейдорф Рудольф Анатольевич,
д.т.н., профессор Донского Государственного Технического Университета,
г. Ростов-на-Дону, Россия,
Полях Виктор Васильевич,
аспирант Донского Государственного Технического Университета,
г. Ростов-на-Дону, Россия,
АННОТАЦИЯ
В работе рассматривается методология регрессионного математического описания фрагментов экспериментальных данных произвольной размерности полиномами необходимой для заданной точности порядка и структуры. Идея подхода заключается в отыскании структуры полинома минимальной сложности, коэффициенты которой, оптимизированные по критерию МНК, обеспечивают погрешность описания фрагмента не превышающую заданную. Такая постановка задачи возникает при математическом описании существенно нелинейных экспериментальных данных кусочным методом, т.е. аппроксимацией отдельных небольших фрагментов этих данных. Такой подход к построению общей математической модели требует максимального упрощения каждой модели фрагмента, чтобы упростить общую математическую систему. Возможность такого упрощения обеспечивается небольшими размерами и правильным выбором фрагмента, который не должен содержать участков значительной кривизны. Для осуществления структурно-параметрической оптимизации моделей фрагментов авторами предложен гибрид классического регрессионного анализа и модифицированного под задачу эволюционно-генетического алгоритма, посредством которого производится варьирование и оптимизация структуры полинома, описывающего фрагмент. Авторами разработано специальное программное средство, позволяющее производить оптимальную аппроксимацию фрагментов высокой размерности. Его работа и результаты демонстрируются на примере аппроксимации фрагмента реально полученных экспериментальных данных.
Ключевые слова: оптимизация; аппроксимация; регрессионный анализ; математическая модель; экспериментальные данные.
Для цитирования: Нейдорф Р.А., Полях В.В. Технология полиномиального фрагментарного регрессионного описания экспериментальных данных в методе «Cut-Glue» аппроксимации // I-methods. 2017. Т. 9. №. 4. С. 42-49.
Введение.
зависимостей является трудоемкой, и связана со значительными погрешностями. Для их снижения применяют подходы, основанные на фрагментации исходного массива экспериментальных данных (ЭД). К ним относится кусочная аппроксимация [Лоран], метод сплайн-функций [8-11]. Они значительно повышают точность аппроксимации, но исключают или затрудняют возможности аналитического преобразования математических моделей (ММ) в силу их условно-логической записи. Однако в последнее время появился метод эффективного построения ММ по ЭД при их существенно нелинейном характере [1-6]. В работах [7, 1216] предложен метод «Cut-Glue» аппроксимации (CGA), основанный на мультипликативном «вырезании» участков
Экспериментальное и компьютерное моделирование реальных объектов является сложной задачей. В частности, процессы моделирования носителей заряда в полупроводниках, а также вольт-амперные характеристики элементов электрических цепей (процессы намагничивания и пр.) обусловливаются существенно нелинейными законами [1-6]. Существенно нелинейные характеристики имеют также механические объекты, транспортные средства, в том числе воздухоплавательные [7] При экспериментальном построении математических моделей (ММ) таких объектов решается задача математической обработки данных. При этом зависимости выходных данных являются существенно нелинейными. Задача аппроксимации таких
моделируемои зависимости, достаточно точно аппроксимированных аналитическими функциями и на их аддитивном «склеивании» в единую аналитическую функцию.
Важнейшим этапом метода CGA является операция аппроксимации выделенных в ЭД достаточно гладких фрагментов аналитическими функциями [16]. Ее задача состоит в том, чтобы эти функции были максимально просты, но обеспечивали погрешность аппроксимации не больше заданной. Такой подход упрощает общую модель аппроксимации ЭД.
Постановка задачи. Необходимо разработать алгоритм математического описания фрагментов ЭД достаточно простыми по структуре аналитическими функциями, допускающими варьирование их структурной сложности и дополнить его алгоритмом поисковой структурно параметрической оптимизации. Совокупный (гибридный) алгоритм должен для любого фрагмента ЭД, любой размерности находить математическую модель минимальной сложности, обеспечивающую заданную точность аппроксимации фрагмента.
Алгоритм аппроксимации фрагментов данных.
Основываясь на работах [17-22], реализацию этапа построения аналитических функций, аппроксимирующих фрагменты зависимостей целесообразно возложить на хорошо отработанный аппарат классический регрессионного анализа (КРА) [21,22]. Степенные полиномы любого порядка имеют регулярную структуру, позволяющую оценивать, измерять и сопоставлять их сложность. При этом для каждой структуры КРА позволяет произвести ее параметрическую оптимизацию путем нахождения коэффициентов регрессии, минимизирующих квадратичный критерий ошибки аппроксимации. опыт работы в области эвристических алгоритмов поисковой оптимизации показал, что процесс структурно-параметрической оптимизации аппроксимирующей функции может быть осуществлен при помощи модифицированного эволюционно-генетиче-ского алгоритма (ЭГА) [23].
Исследования показали, что для организации структурно-параметрического варьирования аппроксимирующего степенного полинома размерности п удобно опереться на алгоритм представления его псевдолинейным полиномом расширенной размерности п. Такой полином имеет стандартный вид, но часть его аргументов не являются, фактически, независимыми аргументами, т.к. обозначают нелинейные комбинации истинных исходных аргументов:
q( 5)
I b
i=0
I bi ■ xi + I bi
(1)
i=0
i=n+1
где Ь[ — коэффициенты псевдо полинома п-ой размерности, а х1 — обобщенные аргументы исследуемой зависимости, включая исходные аргументы Ъ^ и хь а также
псевдо аргументы Ь^ и X;, которые представляют из себя всевозможные сочетания исходных аргументов.
Последующее вычисление коэффициентов регрессии рассматриваемого варианта полинома производится с использованием известного матричного уравнения
b = (XTX)-1XTY
(2)
где у — вектор значений зависимой переменной, а X — исследуемая матрица входов, состоит из строк X;, номера строк соответствуют номеру опыта, номера столбцов соответствуют члену полинома, значения х0 - первого столбца матрицы X равняются единице.
Необходимо подчеркнуть, что аппарат КРА используется в его стандартном виде и не подвергается в гибридном алгоритме модификации. Его задача состоит в том, чтобы для каждого структурного варианта полинома осуществлять параметрическую оптимизации полиномиальных коэффициентов. Новизна гибридного алгоритма обусловливается двумя решениями: направленным варьированием структуры аппроксимирующего полинома, и предметно-ориентированной модификацией ЭГА.
Модификация ЭГА для решения задачи структурно-параметрической оптимизации модели фрагмента.
Суть модификации ЭГА состоит в том, что регрессионный полином кодируется в виде, приближенном к хро-мосомоподобной структуре. При этом генно-хромосом-ную "маску" структуры произвольного полинома п-ой размерности и т-ой степени можно представить моделью, привязанной к структуре полного полинома (1111) аналогичных п-ой размерности и т-ой степени, расположение элементов которого отвечает комбинаторным правилам возрастания индексов коэффициентов. Это соответствует структурно и параметрически возрастающему ряду индексов коэффициентов полинома следующего вида:
0,1,..., п,11,12, ...,1п, 22,23,..., 2п,...,33,34,...,3п,..., пп,...,111,112,...,1 (3)
1п,...,122,123,...,12п,...
Необходимость поиска структурно и параметрически оптимального варианта аппроксимирующего полинома обусловливается тем, что, зачастую, ПП не гарантирует получения наилучшей точности. Это связано с тем, что свойства некоторых нелинейных членов противоречат характеру аппроксимируемой зависимости. Члены полинома, лучше аппроксимирующие кривизну гиперповерхности экспериментальных данных каждого отдельного фрагмента, заранее неизвестны. В связи с этим возникает задача выявления порядка т, который демонстрирует ухудшение точности аппроксимации
данных полным полиномом по сравнению с полным полиномом порядка т — 1.
Следует отметить, что в случае исследования зависимости, состоящей из ц элементов, в соответствии с предложенным алгоритмом, возможно её описание ПП такого порядка, при котором число его членов р < ц. Таким образом, в качестве структуры, посредством которой производится исследование выступает полином максимально возможного порядка, в зависимости от исследуемого фрагмента данных.
В ходе исследования оптимальной структуры полинома производится варьирование его членов. Поскольку алгоритм полного перебора всех возможных сочетаний неполного полинома является ЖР-полным, его использование возможно лишь при небольшой размерности зависимости и небольшом порядке полинома. В общем случае для решения данного типа задач необходимо использовать эвристические алгоритмы. В данной работе использован ЭГА, предметно ориентированная модификация которого разработана в качестве инструмента поискового варьирования входящих в состав полинома членов.
Псевдо генно-хромосомная модель регрессии. Основой разработанного алгоритма является генно-хромо-сомной модели, в которой структура хромосомы ЭГА задается набором членов 1111 т-ой степени. Алгоритмически генно-хромосомную структуру полинома можно задавать двоичной моделью. Это значит, что в качестве описания структуры полинома (последовательности генов в хромосоме ЭГА) используется запись, где «1» говорит о том, что данный член полинома используется в его конечной структуре (соответствующий коэффициент регрессии вычисляется по формуле (1)). Наличие «0» говорит о том, что данный член исключён из конечной структуры полинома (хромосомы ПГА), то есть коэффициент регрессии считается нулевым и не вычисляется. Таким образом, каждая позиция такой хромосомы имеет 2 аллеля: 0 и 1.
Тогда модель ПП, например, 4-ой степени при п = 2 в двоичном виде выглядит следующим образом -«111111111111111». В результате мутации хромосомы структура полинома подвергается изменению в соответствии с его текущим генно-хромосомным описанием. Например, в случае появления варианта хромосомы «110111111110101» из структуры ПП 4-ой степени исключается его 3-й (а2х2), 12-й (а1112*1Х2) и 14-й (а1222х1х|) члены.
(n=2; m=4 - 0 1 2 11 12 22 111 112 122 222 1111 1112 1122 1222 2222)
Функционально разработанная модификация ЭГА включает в себя использование операторов кроссинго-вера, мутации и отбора. В качестве структурообразующей хромосомы используется описанная выше бинарная за-
пись структуры рассматриваемого полинома, в роли генома выступают члены 1111 (точнее, коэффициенты регрессии), которые могут быть включены или исключены из конечной структуры полинома.
Геннохромосомная модель является ядром предметной модификации ЭГА. Функционально в этой модификации используются стандартные операторы ЭГА (операторы мутации, кроссовера и отбора).
Структурно-параметрическая оптимизация регрессионного описания экспериментальных данных при помощи ЭГА. Для получения варианта, наиболее точно описывающего исследуемую выборку данных, результаты расчетов ранжируются в порядке убывания точности. Поэтому первый выводимый результат является параметрическим оптимумом решаемой задачи.
Однако зачастую результатов, удовлетворяющих допустимой погрешности аппроксимации оказывается достаточно много. Количество же всевозможных вариантов различной структуры неполного полинома, содержащего различное количество членов к Ер полного полинома вычисляется по формуле:
Р = 1 р=1Ср =1 Р=1( р -т! (4)
где р — количество членов полинома, а к — количество их в сочетаниях, образующих неполный полином.
Полный перебор всех вариантов исследуемой зависимости в любом конкретном случае является приемлемым подходом для выявления оптимального сочетания членов описывающего полинома, в том случае, если не требует несоразмерных временных затрат. Однако в случае исследования многомерных зависимостей с большим количеством данных полный перебор в силу его МР-полноты представляет собой неразрешимую задачу. Поэтому в гибридный алгоритм, наряду с подалгоритмом полного перебора, включен подалгоритм модифицированного ЭГА, который справляется с задачей поиска субоптимальной структуры аппроксимирующего полинома за приемлемое время. При этом, конечно, не гарантируется нахождение оптимальной структуры.
Полиномиальные варианты характеризуется как погрешностями, так и структурно-параметрическими оценками сложности описания. В качестве таких оценок могут рассматриваться такие параметры полинома, как его порядок, общее количество и порядок членов и т.п. Регуляризация этой, в значительной степени неформальной, задачи здесь не рассматривается. Возможности такого подхода хорошо прослеживаются в приводимом ниже примере.
Пример применения ЭГА для оптимизации аппроксимации фрагментов описывающего полинома.
В качестве примера применения предложенного подхода, решается задача полиномиальной аппроксимации фрагмента, взятого из массива экспе-
риментальных данных, полученных при исследовании методом компьютерного моделирования зависимости осевого усилия Fx на пропеллере дирижабля от скорости v набегающего на него потока и скорости его вращения ( . Зависимость приведена в таблице 1 (строки Exp.) и взята из работы [12]. Исследуемый фрагмент содержит 16 данных. Поэтому предельный порядок полного полинома, которым можно описать данные этого фрагмента равен 4 (при порядке 5 полный полином содержит 21 член, и для расчета коэффициентов регрессии не хватает степеней свободы). Полный полином 4-го порядка содержит p = 15 членов. Количество всевозможных вариантов различной структуры неполного полинома, содержащего различное количество членов полного полинома, вычисленное по формуле (5) составит структурных вариантов.
На первом этапе, исследуемая зависимость, представленная фрагментом, описывается при помощи полного полинома максимально возможного 4-го порядка, и порядка на 1 меньше - 3-го. По формулам (2) КРА и вычисляются коэффициенты обоих полиномов, а затем расчетные значения описываемого ими фрагмента матрицы. Рассчитанные по уравнениям регрессии с ПП 4-го и 3-го порядков оценки осевого усилия Fx проставлены в строках Regr. (4) и Regr. (3), соответственно. Анализ этих результатов показывает, что ПП
Массив данных исс.
4-го порядка аппроксимирует фрагмент значительно хуже: максимальная абсолютная погрешность этой модели составляет 147,87, что соответствует относительной погрешности 0.03624. При абсолютная ошибка составила всего 38, а относительная - 0.01276.
Однако не факт, что все дополнительные члены 1111 4-го порядка ухудшают точность аппроксимации. Поэтому в том случае, если точность аппроксимации фрагмента ПП 3-го порядка не устраивает исследователя, необходимо осуществить поиск более точных вариантов аппроксимации в среде членов ПП 4-го порядка.
В качестве инструмента исследования неполного полинома задействован представленный выше ЭГА. В рамках конкретного исследования происходит включение/исключение (варьирование) генов хромосомы (членов полинома) со следующими параметрами ЭГА: количество поколений = 1000, размер популяции = 10000, вероятность кроссинго-вера = 60%, вероятность мутации = 15%. Стоит отметить, что в процессе отработки решения задачи данные параметры настраивались, но описание этих экспериментов выходят за рамки тематики данной работы, и будут предметом отдельной статьи. Фрагмент таблицы результатов работы ЭГА представлены в табл. 2.
Таблица 1
дуемой зависимости
\ 1500 2000 2500 3000
Exp. 922,8 2911,4 5222 7884
30 Regr. (4) 973 2897,9 5252,9 7882,4
Regr.(3) 947,3 2885 5244 7864
Exp. 70,5 1860,3 4178,5 6899
40 Regr. (4) 78,6 1897,7 4246,5 6967,8
Regr.(3) 32,4 1854 4201 6916
Exp. -1090 592,8 2877,3 5636,6
50 Regr. (4) -1061 620,3 2940 5738,9
Regr.(3) -1069 586 2872 5632
Exp. -2312 -864,5 1338,7 4080,6
60 Regr. (4) -2294 -821 1406 4228,5
Regr.(3) -2296 -857,3 1318,4 4073,5
Exp. -3562 -2445 -379 2288
70 Regr. (4) -3539 -2387 -354,2 2398
Regr.(3) -3586 -2413 -398,8 2301,5
Результаты исследования структуры полинома
Таблица 2
0 1 2 11 1 2 2 2 111 11 2 122 222 1111 1112 1122 1222 2222 Абсолю тная ошибка Относ ошибка
0 1 2 11 1 2 111 122 1112 1222 21,85576 0,00523
0 1 2 11 1 2 11 2 122 1111 1222 22,94357 0,00549
0 1 2 11 2 222 1111 1122 1222 2222 31,73257 0,00608
0 1 2 11 2 122 222 1112 1122 2222 42,90936 0,00622
0 2 11 2 122 222 1112 1122 2222 43,48233 0,0063
2 1 2 2 2 11 2 122 222 1111 1122 2222 33,6867 0,00645
0 2 2 11 2 122 222 1111 1112 1222 44,64845 0,00647
0 1 2 11 11 2 122 1111 1112 1222 45,88407 0,00665
0 1 2 11 111 11 2 122 1112 1222 2222 48,58431 0,00704
0 1 2 11 11 2 122 222 1112 2222 48,71063 0,00706
0 1 2 11 11 2 122 1111 1112 1222 2222 49,9319 0,00724
0 1 2 11 1 2 111 122 1112 1222 21,85576 0,00523
0 1 2 11 1 2 11 2 122 1111 1222 22,94357 0,00549
При помощи предложенного алгоритма решается задача структурно-параметрической оптимизации, а именно задача нахождения наиболее приспособленной структуры аппроксимирующего полинома.
Среди отобранных вариантов произведено исследование соотношения сложности структуры полинома и обеспечиваемой им точности аппроксимации. В таблицу 2 отобраны варианты полинома, в которых нулевой член, линейные члены, а также члены второго порядка не были исключены. Они расположены в порядке возрастания погрешности аппроксимации. В столбцах таблицы представлены члены полного полинома 4-го порядка, входящие в (см. табл 1) с соответствующим кодом, указанным в верхней строке. Их отсутствие обозначается символом "--". В двух последних колонках приведены оценки максимальной на множестве аппроксимируемых данных абсолютной и относительной ошибки, показывающие точность аппроксимации данных вариантами полинома
Из всех представленных вариантов в таблице стоит обратить внимание на 4 первых выделенных строки. Верхняя
строка может считаться абсолютным структурно-параметрическим оптимумом, т.к. имеет наименьший из всех порядок 3 и наименьшую погрешность. Вторая комбинация, несмотря на наличие 3 добавочных членов имеет на 7,5% большую погрешность. Третья и четвертая комбинации более экономную структуру, чем вторая, проигрывая ей в точности аппроксимации данных. Это достаточно убедительно демонстрирует структурные вариации полиномиальной модели любого фрагмента данных для решения задачи оптимизации его математического описания. Остальные строки таблицы подтверждают отсутствие однозначной связи структурной сложности полинома и точности описания данных, оцениваемой по максимальной ошибке.
Заключение.
Данное исследование показало, что применение различных критериев оценки точности построении уравнения регрессии (МНК) и оценки точности математического описания данных приводит к существенной неоднозначности связи структурной сложности и погрешности, что откры-
вает возможности для постановки и решения задачи структурно параметрической оптимизации экспериментально получаемой математической модели.
Разработанный алгоритм и программное средство позволили реализовать эту парадигму и находить структурно и параметрически субоптимальный вариант полинома, описывающей исследуемый фрагмент рассматриваемой зависимости.
Литература
1. Isidori A. Nonlinear Control Systems. 3rd edition. London: Springer Verlag, 1995.
2. Sen A., Srivastava M. Regression Analysis. Theory, Methods, and Applications. Berlin: Springer-Verlag, 2011 (4th printing).
3. Vidyasagar M. Nonlinear Systems Analysis. 2nd edition. New Jersey: Prentice Hall, Englewood Cliffs, 07632.
4. Giorgadze G. (Ed.). Recent Developments In Generalized Analytic Functions And Their Applications. Tbilisi, 2011.
5. Khalil H. K. Nonlinear Systems. 3rd edition. New Jersey: Prentice Hall, Upper Saddle River, 2002.
6. Bates D. M., Watts D. G. Nonlinear regression analysis and its applications. New York: John Wiley & Sons, 1988 365 p.
7. Voloshin V., Chen Y., Neydorf R., Boldyreva A. Aerodynamic Characteristics Study and Possible Improvements of MAAT Feeder Airships. SAE Technical Paper. 2016.
8. Voloshin V., Chen Y., NeydorfR., BoldyrevaA. Aerodynamic Characteristics Study and Possible Improvements of MAAT Feeder Airships. SAE Technical Paper. 2016.
9. Alberg J.H., Nilson E.H., Walsh J.L.. The Theory of Splines and Their Applications, 1967.
10. Prenter P.M. Splines and variational methods. Wiley, 1975.
11. De Boor C. A practical guide to splines. Springer, 1978.
12. Cieselski Z., Musielak J. Spline bases in function spaces // Approximation theory. 1975. Pp. 49-54.
13. Neydorf R., Sigida Y. Identification of Traction and Power Characteristics of Air-Screw Propulsors in Mathematical Description of Airship. SAE Technical Paper, 2014.
14. Neydorf R., Neydorf A. Technology of Cut-Glue Approximation Method for Modeling Strongly Nonlinear Multivariable Objects. Theoretical Bases and Prospects of Practical Application. SAE Technical Paper, 2016.
15. Neydorf R. "Cut-Glue" Approximation in Problems on Static and Dynamic Mathematical Model Development // Paper of Proceedings of the ASME 2014 International Mechanical Engineering Congress and Exposition, November
14-20, 2014, Montreal, Quebec, Canada, IMECE2014, IMECE2014-37236. URL: http://proceedings.asmedigitalcol-lection.asme.org/proceeding. aspx? articleid= 2204428 (date of access 12.11.2017).
16. Neydorf R. Bivariate "cut-glue" approximation of strongly nonlinear mathematical models based on experimental data // SAE International Journal of Aerospace. 2015. No. 1. Vol. 8. Pp. 47-54.
17. Neydorf R., Chernogorov I., Polyakh V., Yarakhmedov
0. Formal Characterization and Optimization of Algorithm for the Modelling of Strongly Nonlinear Dependencies Using the Method "Cut-Glue" Approximation of Experimental Data. SAE Technical Paper 2016-01-2033, 2016.
18. Cook R. D. Sanford Weisberg Criticism and Influence Analysis in Regression // Sociological Methodology. 1982. Vol. 13. Pp. 313-361.
19. Lindley D.V. Regression and correlation analysis // New Palgrave: A Dictionary of Economics. 1987. Vol. 4. Pp. 120-23.
20. Laurent P.-J. Approximation et optimization. Hermann, Paris, 1972.
21. Rawlings John O., Pantula Sastry G., Dickey David A.. Applied Regression Analysis: A Research Tool, Second Edition. 1998.
22. Drapper N.R., Smith H. Applied regression analysis. Vol.
1. New York: John Wiley & Sons, 1981, 366 p.
23. Drapper N.R., Smith H. Applied regression analysis. Vol.
2. New York: John Wiley & Sons, 1981, 351 p.
24. Eiben A. E. Genetic algorithms with multi-parent recombination // PPSN III: Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature. Pp. 78-87.
25. Fisher R.A. Statistical Methods for Research Workers.12th ed.Edinburgh: Oliver and Boyd, 1954.
26. Mogull R. G. Second-Semester Applied Statistics. Kendall, Hunt Publishing Company, 2004. 59 p.
27. Meade N., Islam T. Prediction Intervals for Growth Curve Forecasts // Journal of Forecasting. 1995. No. 14. Pp. 413-430.
28. Vilmos Totik Orthogonal Polynomials. Surveys in Approximation Theory, Vol. 1, 2005. Pp. 70-125.
29. Khrushchev S. Orthogonal Polynomials and Continued Fractions From Euler's Point of View. Atilim University, Turkey: Cambridge University Press, 2008. URL: www.cam-bridge. org/9780521854191 (date of access 12.11.2017).
29. Loran P.J. Approximation and optimization. Trans. with Engl. M.: World, 1975. 496 p.
TECHNOLOGY OF POLYNOMIAL FRAGMENTARY REGISTRATION DESCRIPTION OF EXPERIMENTAL DATA IN THE METHOD OF "CUT-GLUE" APPROXIMATION
Rudolf A. Neydorf,
Rostov-on-Don, Russia, [email protected]
Victor V. Poliakh,
Rostov-on-Don, Russia, [email protected]
ABSTRACT
The paper considers the methodology of regression mathematical description of fragments of experimental data of arbitrary dimension by polynomials necessary for a given accuracy of order and structure. The idea of the approach is to find the structure of a polynomial of minimal complexity, the coefficients of which, optimized by the criterion of least squares, provide an error in describing the fragment that does not exceed the specified one. This formulation of the problem arises in the mathematical description of essentially nonlinear experimental data by a piecewise method, i.e. approximation of individual small fragments of these data. This approach to constructing a general mathematical model requires maximum simplification of each fragment model in order to simplify the overall mathematical system. The possibility of such simplification is ensured by the small size and the correct selection of the fragment, which should not contain areas of considerable curvature. To implement the structural and parametric optimization of fragment models, the authors proposed a hybrid of classical regression analysis and a modified evolutionary-genetic algorithm, which varies and optimizes the structure of the polynomial describing the fragment. The authors developed a special software tool that makes it possible to produce an optimal approximation of high-dimensional fragments. His work and results are demonstrated using the example of approximation of a fragment of actually obtained experimental data.
Keywords: optimization; approximation; regression analysis; mathematical model; experimental data.
References
1. Isidori A. Nonlinear Control Systems. 3rd edition. London: Springer Verlag, 1995.
2. Sen A., Srivastava M. Regression Analysis. Theory, Methods, and Applications. Berlin: Springer-Verlag, 2011 (4th printing).
3. Vidyasagar M. Nonlinear Systems Analysis. 2nd edition. New Jersey: Prentice Hall, Englewood Cliffs, 07632.
4. Giorgadze G. (Ed.). Recent Developments. In Generalized Analytic Functions And Their Applications. Tbilisi, 2011.
5. Khalil H. K. Nonlinear Systems. 3rd edition. New Jersey: Prentice Hall, Upper Saddle River, 2002.
6. Bates D. M., Watts D. G. Nonlinear regression analysis and its applications. New York: John Wiley & Sons, 1988, 365 p.
7. Voloshin V., Chen Y., Neydorf R., Boldyreva A. Aerodynamic Characteristics Study and Possible Improvements of MAAT Feeder Airships. SAE Technical Paper. 2016.
8. Alberg J.H., Nilson E.H., Walsh J.L.. The Theory of Splines and Their Applications, 1967.
9. Prenter P.M. Splines and variational methods. Wiley, 1975.
10. De Boor C. A practical guide to splines. Springer, 1978.
11. Cieselski Z., Musielak J. Spline bases in function spaces. Approximation theory. 1975. Pp. 49-54.
12. Neydorf R., Sigida Y. Identification of Traction and Power Characteristics of Air-Screw Propulsors in Mathematical Description of Airship. SAE Technical Paper, 2014.
13. Neydorf R., Neydorf A. Technology of Cut-Glue Approximation Method for Modeling Strongly Nonlinear Multivariable Objects. Theoretical Bases and Prospects of Practical Application. SAE Technical Paper, 2016.
14. Neydorf R. "Cut-Glue" Approximation in Problems on Static and Dynamic Mathematical Model Development. Paper of Proceedings of the ASME 2014 International Mechanical Engineering Congress and Exposition, November 14-20, 2014, Montreal, Quebec, Canada, IMECE2014, IMECE2014-37236. URL: http://proceedings.asmedigitalcollection.asme.org/ proceeding.aspx?articleid=2204428 (date of access 12.11.2017).
15. Neydorf R. Bivariate "cut-glue" approximation of strongly nonlinear mathematical models based on experimental data // SAE International Journal of Aerospace. 2015. No. 1. Vol. 8. Pp. 47-54.
16. Neydorf R., Chernogorov I., Polyakh V., Yarakhmedov O. Formal Characterization and Optimization of Algorithm for
the Modelling of Strongly Nonlinear Dependencies Using the Method "Cut-Glue" Approximation of Experimental Data. SAE Technical Paper 2016-01-2033, 2016.
17. Cook R. D. Sanford Weisberg Criticism and Influence Analysis in Regression. Sociological Methodology. 1982. Vol. 13. Pp. 313-361.
18. Lindley D.V. Regression and correlation analysis. New Palgrave: A Dictionary of Economics. 1987. Vol. 4. Pp. 120-23.
19. Laurent P. J. Approximation et optimization. Hermann, Paris, 1972.
20. Rawlings John O., Pantula Sastry G., Dickey David A.. Applied Regression Analysis: A Research Tool, Second Edition. 1998.
21. Drapper N.R., Smith H. Applied regression analysis. Vol. 1. New York: John Wiley & Sons, 1981. 366 p.
22. Drapper N.R., Smith H. Applied regression analysis. Vol. 2. New York: John Wiley & Sons, 1981. 351 p.
23. Eiben A. E. Genetic algorithms with multi-parent recombination. PPSN III: Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature. Pp. 78-87.
24. Fisher R.A. Statistical Methods for Research Workers.12th ed.Edinburgh: Oliver and Boyd, 1954.
25. Mogull R. G. Second-Semester Applied Statistics. Kendall, Hunt Publishing Company, 2004. 59 p.
26. Meade N., Islam T. Prediction Intervals for Growth Curve Forecasts. Journal of Forecasting. 1995. No. 14. Pp. 413-430.
27. Vilmos Totik Orthogonal Polynomials. Surveys in Approximation Theory. Vol. 1. 2005. Pp. 70-125.
28. Khrushchev S. Orthogonal Polynomials and Continued Fractions From Euler's Point of View. Atilim University, Turkey: Cambridge University Press, 2008. URL: www.cambridge. org/9780521854191 (date of access 12.11.2017).
29. Loran P. J. Approximation and optimization. Trans. with Engl. Moscow: World, 1975. 496 p.
Information about authors:
Neydorf R.A., Professor of Don State Technical University; Poliakh VV., PhD, student of Don State Technical University.
For citation:
Neydorf R.A., Poliakh V. V Technology of polynomial fragmentary registration description of experimental data in the method of "cut-glue" approximation. I-methods. 2017. Vol. 9. No. 4. Pp. 42-49. (In Russian)
