автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.16, диссертация на тему:Математические методы и программное обеспечение для компьютерного анализа спектроподобных распределений
Автореферат диссертации по теме "Математические методы и программное обеспечение для компьютерного анализа спектроподобных распределений"
ОБЪЕДИНЕННЫЙ ИНСТИТУТ ЯДЕРНЫХ ИССЛЕДОВАНИЙ
О Л 10-98-297
1 ^^ На правах рукописи
УДК 519.246 + 681.3.06
ЗЛОКАЗОВ Виктор Борисович
МАТЕМАТИЧЕСКИЕ МЕТОДЫ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ КОМПЬЮТЕРНОГО АНАЛИЗА СПЕКТРОПОДОБНЫХ РАСПРЕДЕЛЕНИЙ
Специальность: 05.13.16 — применение вычислительной техники, математического моделирования и математических методов для научных исследований
Автореферат диссертации на соискание ученой степени доктора физико-математических наук
Дубна 1998
Работа выполнена в Лаборатории вычислительной техники и автомата зации Объединенного института ядерных исследований, г.Дубна.
Официальные оппоненты:
Доктор физико-математических наук, профессор
Доктор физико-математических наук, профессор
Доктор физико-математических наук
И.М.ИВАНЧЕНКС
A.И.ЧУЛИЧКОВ
B.И.ЛУЩИКОВ
Ведущая научно-исследовательская организация: Российский Научны; Центр "Курчатовский Институт", г.Москва.
Автореферат разослан ____ 1998г.
/" С )Р> ^с
Защита диссертации состоится 1998г. в "" ча
сов на заседании Диссертационного совета Д 047.01.04 при Лабораторш вычислительной техники и автоматизации по адресу: г.Дубна, Московско] области, ОИЯИ ЛВТА.
С диссертацией можно ознакомиться в библиотеке ОИЯИ.
Ученый секретарь Диссертационного совета кандидат физико-математических наук З.М.Иванченко
Диссертация посвящена как разработке методов и алгоритмов решения достаточно полной совокупности типовых задач, возникающих в процедурах анализа аппаратурных одномерных и многомерных спектров ядерных и молекулярных излучений, и программной реализации этих методов и алгоритмов в автоматическом и интерактивном режимах,так и математическому осмыслению этих задач, их систематизации и изложению адекватным формальным языком, математическому обоснованию методов их решения и обобщению на случах! распределений, формально эквивалентных физическим спектрам; адаптации созданных программных комплексов к реальным физическим экспериментам, непрерывному развитию этих комплексов, теоретическому и практическому изучению вопросов тестирования алгоритмов анализа данных, вопросам точности и надежности такого анализа.
Актуальность проблемы.
Бурный прогресс техники автоматической регистрации информации дал возможность одновременно продемонстрировать как большую мощь сложившегося матаматического аппарата анализа данных, так и его упрощенность, недостаточность и неадекватность колоссальному разнообразию регистрируемых данных и задач их анализа.
Измерение дает нам функцию /(ж). Если анализ таких функций осуществляется в задачах, семантически до конца не понимаемых наукой, то сразу же выясняется вся сложность и неоднозначность таких понятий как информативность функции, ее внутренняя структура и т.д. Разумеется, огромные об'емы данных, представляемых функциями /(ж) и то обстоятельство, что Да;) может описываться огромным количеством чисел, лишь усугубляют упомянутую сложность.
В традиционных подходах анализа данных, строго говоря, не было проблемы определения понятия информационной структуры функции или распределения. Обычно считалось, что если некоторая функция /(ж) задана, то тем самым задана и осознана ее внутренняя структура. Математическая статистика тоже понимает функцию распределения как целостность, заданную с точностью до некоторых признаков, описываемых параметрами, - /(х,р), и свою задачу видит в том, чтобы оптимальным в том или ином смысле способом оценить неизвестные р или, если р заданы, проверить гипотезу об адекватности /(х,р) данным. Вопросы "Как строить модель /(х,р), что параметризировать и как параметризировать?" как правило не обсуждаются.
Но и новые разделы математики, такие как автоматическая классификация или автоматическое распознавание образов, формулируют свои задачи
как задачи построения отображений классов заданных (а тем самым и явно описанных) об'ектов классам явных же дескрипторов.
Однако в современной практике анализа данных задача часто ставится с максимальной степенью неопределенности и некорректности: задана /(ж); требуется выявить ее информационную структуру и помочь тем самым экспериментатору не просто получить ответ на интересующие его вопросы, но и поставить эти вопросы.
Типичным и важнейшим примером такой ситуации является безусловно спектрометрия, или, говоря более обще, методики измерения выходов продуктов физических реакций. Их можно описать следующим образом. Ядерные реакции в принципе не могут наблюдаться визуально. Поступают так. Пучок частиц источника (заряженных частиц, нейтронов, фотонов и т.д.) попадает на мишень, вступает с ее веществом в общем случае в многоканальное и каскадное взаимодействие, порождающее множество вторичных, третичных и т.д. частиц (осколков ядер, заряженных частиц, неитро-нов, гамма-квантов, продуктов атомных излучений и т.д.). Регистрирующий детектор представляет собой ловушку для этих частиц и способен при достаточном усложнении своего устройства осуществлять ограниченную селекцию этих частиц по типам. "Пойманные" частицы вступают опять-таки в многоканальное и каскадное взаимодействие с веществом детектора и вместе с порожденными ими частицами-продуктами могут сообщить детектору некоторые своп совместные (т.е. в общем случае искаженные) характеристики: энергию (полную или какую-то часть) или долю уменьшения этой энергии, угол или время прилета и более или менее (чаще менее) точно измеренную длину пути пробега в веществе детектора. Эти характеристики (обозначим их вектором X) являются аргументом измерения. Число зарегистрированных частиц N, отнесенное к определенному значению X, образует аппаратурное спектральное распределение N(X). Истинное теоретическое распределение продуктов изучаемого канала реакции пучка и мишени (назовем его К(Х) ) связано с N(X) очень длинной и запутанной цепочкой не всегда ясных качественно и известных количественно трансформаций. Но задача анализа ЛГ(Х) состоит в том, чтобы, отталкиваясь от N(X), получить как можно лучшее приближение к К(Х), ибо информацию для физика содержит только К(Х).
Таковы задачи анализа одно- и многомерных спектров первичного или вторичного гамма-излучения, оптических спектров и спектров рентгеновского излучения, сечений нейтронных взаимодействий и одно- и многомерных дифрактограмм, одно- и многомерных спектров распада и фрагмен-
тации ядер и многих других. Технический прогресс в области аппаратуры экспериментов создает новые, уникальные возможности для физической науки. Например, появление нейтронной дифрактометрии в реальном времени позволяет регистрировать временную зависимость N(X,t), которое через цепь сложных зависимостей связано с динамикой Л'(Л*, 1) истинного процесса. Естественно, задача анализа имеет больший порядок сложности п нетривиалыюсти, чем обычно. Применение методологии ядерных измерений в смежных с физикой науках, а то и в удаленных от нее, часто означает еще большее усложнение задачи анализа спектров. Например, в последнее время распространена точка зрения, что изменения концентрации почвенного радона связаны с колебаниями напряженности земной коры, а тем самым с землетрясениями. Но разобраться в зарегистрированном распределении эманаций радона N(1) при пока еще недостаточно высоком уровне знаний о механизме землетрясений, а тем более увязать Л^) с землетрясениями хотя бы связью корреляционного типа - весьма непростая задача. Во всех таких задачах явственно ощущается недостаточность традиционного матаматического аппарата для извлечения информации из нетрадиционных данных.
Специфический характер математического анализа спектров долгое время не осознавался в литературе. Преобладали частные, эмпирические подходы, в которых задачи анализа спектров трактовались как задачи статистической оценки параметров наугад подобранных, более или менее удачно, функций регрессии. Однако резкий рост об'емов получаемых спектральных данных и разнообразия их видов (появление многомерных данных, рентгено- и нейтронограмм поликристаллов, данных космической и аэрофо-тос'емкп в инфракрасном диапазоне и т.д.), а также широкое распространение методологии спектроподобных (включающих спектры как частный случай) измерений (применение ядерных детекторов в геологии, биологии, и вообще в любой области, где измерение производит данные, которые необходимо анализировать с целью различения в них внутренней структуры - информативных частей или компонент) сделали очень актуальными следующие задачи:
1. формализация понятий структуры функции и компонент этой функции и создание методов ее алгоритмического распознавания, распознавания специфических образов - образов функций;
2. создание универсальных, прецизионных и в то же время достаточно быстрых, максимально независимых от условий получения данных методов решения задач выявления внутренней структуры наблюдаемых
функций;
3. "интеллектуализация" методик анализа спектроподобных данных как с помощью развития интерактивных возможностей программ, реализующих методы этого анализа, так и (что особенно актуально) с помощью широкого внедрения алгоритмов в управление методиками анализа - область, наименее поддающуюся формализации: автоматическое формирование гипотез и принятие решений, управление нелинейными процессами, решение задач распознавания и классификации;
4. программная реализация применяемых подходов в виде пакетов программ, максимально независимых от компьютеров и компьютерных систем, на которых они используются и рассчитанных на самый широкий класс решаемых задач и анализируемых данных;
5. изучение всех аспектов применения таких пакетов и в первую очередь вопросов точности и надежности анализа.
Методы ядерной спектрометрии и аналогичные им подходы продолжают в нарастающих масштабах охватывать все большие области научной и прикладной деятельности и это делает перечисленные задачи все более актуальными. Решение этих задач потребовало глубокого проникновения в математическую суть перечисленных проблем. Выяснилось, что задачи спектрометрии имеют множество особенностей, не укладывающихся в рамки классического математического анализа и статистики. Создание адекватного математического формализма, расширение области применения создаваемых в его рамках методов, создание математического аппарата "интеллектуализации" процессов решения задач анализа структур функций означали возникновение в современной отрасли науки - анализе данных - новой, самостоятельной и обширной области математической спектрометрии, которая по насыщенности математикой - от вычисления интегралов до кластер-анализа, от решения дифференциальных уравнений до методов топологии - относится к лидирующим областям прикладной математики. Современная программа обработки спектров так же отличается от первоначальных программ для этих же целей, как современный ускоритель от ускорителя 40-х годов. Создаваемые подчас в условиях жесткой конкуренции, эти программы, для того, чтобы отстоять свое право на жизнь,а тем более получить широкое признание, должны не только доказать свою эффективность в обработке данных реальных экспериментов, но и продемонстрировать высокий уровень и мощь на анализе международных тестовых материалов.
Цели и задачи исследования.
Формализация задачи автоматического распознавания структуры произвольной функции (или распределения) в простейшем подходе может быть осуществлена следующим образом.
Пусть Л',-, г = 1,2,..., к - классы функций, связанных с выходами наблюдаемого процесса в(х) взаимно-независимыми ПРИЧИННЫМИ связями; пусть далее Е - класс функций помехи измерения, возмущающих з(г); тогда ¿¡) -оператор измерения - есть отображение прямого произведения К{ и Е на 5 - класс наблюдаемых функций:
ОКг * Кч * ... * К/. * Е ^ Я (0.1)
и «(г) = С}д{х) * е(х), где д(х) 6 К\ * Л'г * ... * Кь а е(х) & Е. Решение задачи анализа функции а (ж) есть в общем случае не столько нахождение оператора, обратного к <3, сколько решение задачи выявления структуры я(х), т.е., пусть М,-, г = 1,2,..., п - классы функций, могущих быть связанными с выходами .ч(х) связями КОРРЕЛЯЦИОННОГО характера; следует определить эти классы и найти элемент т : т € М\ * М'2 * ... * М„, близкий к элементу д(х) в смысле какого-либо функционала (критерия близости) С.
Определение функционала С является частью и важным аспектом исходной задачи. Другая ее часть - это постулирование определений фундаментальных пнформационноемких с содержательной точки зрення компонент, из которых складывается структура функции или распределения в(х). Эти определения могут быть сделаны только на основе обобщения большого опыта содержательного анализа данных в конкретных физических экспериментах и с учетом основных идей п концепций аналитической математики. И, наконец, самую обширную часть задачи составляют методы, алгоритмы и программы ее решения и анализ качества результатов их работы.
Сказанное определяет цели, стоявшие перед данной работой:
1. теоретическое исследование комплекса задач анализа спектров и спек-троподобных распределений, создание адекватного математического формализма для их описания;
2. разработка и математическое обоснование универсальных методов и алгоритмов для решения этих задач и "интеллектуализация" этих методов и алгоритмов;
3. создание набора программных универсальных комплексов, реализующих эти методы и алгоритмы для решения самого широкого класса задач анализа спектроподобных распределений и максимально независимых от вида данных и используемых ЭВМ;
4. непрерывное поддержание и развитие этих комплексов, теоретическое и практическое изучение вопросов точности и надежности результатов их работы.
Для достижения этих целей необходимо было решить следующие конкретные задачи:
• исследование проблемы декомпозиции функций и гистограмм - основной операции по определению их информационной структуры - и создание универсальных и практически реализуемых методов решения этой проблемы;
• систематизация, изучение особенностей и оптимизация формализма операций с дискретными функциями - гистограммами, основной формой данных в спектрометрии;
• разработка концепций информации в спектрометрии и исследование математических вопросов, связанных с особенностями этих концепций;
• создание универсальных и практически реализуемых методов нелинейной параметризации и нелинейной аппроксимации функций;
• создание универсальных и практически реализуемых методов нелинейной фильтрации (пико- и периодосохраняющей) данных с резонансными трендами;
• создание методов обобщенной нелинейной подгонки функций, в частности, с помощью фильтрующей и/или робастной минимизации нелинейных функционалов;
• разработка широкого набора алгоритмов и приемов для " интеллектуализации" наиболее неформальных этапов анализа данных: построения гипотез, принятия решений и управления алгоритмами.
Научная новизна и значимость работы.
Хотя простые методы анализа спектров использовались давно, по крайней мерс, с момента зарождения спектрометрии, точный анализ с применением сложных математических методов оказался возможным только лишь
после появления и широкого распространения ЭВМ и средств интерактивного взаимодействия с ними, и понадобился достаточный опыт компьютерного анализа спектров, чтобы перейти, не теряя в качестве, к полному автоматическому и "интеллектуализированному" этапам. Математическая спектрометрия, возникшая как результат автоматизации и компьютеризации ядерно-физических экспериментов, долгое время была и в значительной мере остается и ныне вне поля зрения академической математики. В истории науки часто специфический характер задач способствовал зарождению новых математических подходов и нового формализма. Это в полной мере относится и к спектрометрии. Основная задача спектрометрии, которую на самый общий взгляд можно определить как задачу качественного и количественного определения структуры функций, имеет множество особенностей, не рассматривавшихся в классической математике. Создание адекватного формализма потребовало строгой и корректной постановки задач, широкого осмысливания и переосмысливания существующих методов их решения п создания существенно новых методов. Задача анализа спектроподобных распределений была сформулирована (по-видимому, впервые в математической литературе) как задача декомпозиции сложных функций на формально недоопределенные компоненты. Были разработаны формализм и универсальные методы решения задач декомпозиции, дающие принципиальные возможности решать все известные автору задачи анализа спектроподобных распределений. Новыми явились методы, имеющие общематематическое значение: методы нелинейной параметризации функций, методы нелинейной аппроксимации функций на основе обобщения понятия аппроксиманта, методы обобщенной, в том числе робастной, подгонки функций, методы фильтрации нестационарных рядов с резонансными трендами, методы распознавания и кластеризации образов функций и множеств.
Значимость работ определяется прежде всего ролью п масштабами применения методологии спектроподобных измерений. Созданные автором математический формализм и аппарат представляет собой универсальное средство корректного решения самого широкого класса задач, связанных с этой методологией.
Общематематическая часть диссертации может быть с успехом применена и для решения иных математических задач, таких, которые используют для своего решения процедуры нелинейной минимизации, фильтрации и кластеризации.
Созданное программное обеспечение, адаптированное к реальным экспериментам и непрерывно развиваемое, является программным средством очень
широкого практического назначения.
Практическая полезность работы.
Спектрометрическая и эквивалентные ей методологии имеют как научное, так и прикладное,в том числе и народнохозяйственное значение (акти-вационный и элементный анализ, нейтронографические методы исследования твердого тела, методы ИК-спектрометрии и т.д.).
Программное обеспечение, в котором были реализованы созданные автором математические методы, входит в стандартные библиотеки программ всех основных ЭВМ ОИЯИ, использовалось и используется в очень большом числе научных и научно-прикладных работ, проводимых в рамках темплана ОИЯИ.
Основные программные комплексы входят в международную библиотеку физических программ при журнале Computer Physics Communications, а также в библиотеку программ обработки кристаллографических данных и в республиканский фонд алгоритмов. Они используются в большом числе научных центров как СССР, так и стран-участниц ОИЯИ.
Следующие основные результаты диссертации выносятся на защиту.
1. Изложение адекватным математическим языком задач анализа широкого класса данных - одномерных и многомерных экспериментальных спектров; задача анализа таких распределений была сформулирована как задача декомпозиции сложных функций на в общем случае формально недоопределенные компоненты; декомпозиция является весьма универсальной операцией решения широкого класса задач, в том числе и многих общематематических. Создание спектроориентированно-го математического формализма - аппарата декомпозиции функций и гистограмм и изучение его различных аспектов.
2. Математическое обоснование используемой в спектрометрии помимо статистической детерминистской интерпретации данных и методов их анализа, а также обоснование характерных для спектроподобных распределений трактовки понятий информации.
3. Создание универсальных методов для решения задач анализа спектроподобных распределений. Эти методы, там где возможно, были обобщены до уровня общематематических, поэтому самостоятельными результатами, выносимыми на защиту, являются -
• методы малопараметрической нелинейной аппроксимации функций;
• методы универсальной нелинейной параметризации функций и гистограмм
• методы обобщенной подгонки функций;
• методы робастной минимизации нелинейных функционалов;
• методы фильтрации нестационарных данных с резонансными трендами;
• методы кластеризации множеств и множеств функций, основанной на преобразованиях переменных;
• методы распознаваания специфических образов - образов функций.
• методы декомпозиции дискретных функций и гистограмм на локализованные и периодические компоненты; методы выявления скрытых ангармонических периодичностей.
4. Создание программных комплексов иРЕАК, ЮОМиЭ, АСТ1У, БЕ-САМ+НТ1МЕ, БРЕУА, ЕКЩи, ПЪГОА, МША, АиТОХ и их модификаций для анализа спектров и спектроподобных распределений как в интерактивном, так и в полностью автоматическом режимах, адаптация их к реальным физическим экспериментам, непрерывное развитие этих комплексов.
5. Теоретическое и практическое изучение вопросов тестирования алгоритмов анализа спектроподобных распределений, вопросов надежности и точности такого анализа.
Аппробация работы.
Материалы, вошедшие в диссертацию, докладывались на научных семинарах в ЛВТА, ЛНФ, ЛЯР ОИЯИ, ИЯФ МГУ, ИПМ АН СССР, ЦИ-ИРИ (Лейпциг,ГДР), НМ1 (Берлин, ФРГ), на заседаниях рабочей группы по спектрометрии при САНИ АН СССР, на международных и всесоюзных конференциях (Ташкент 1974, Киев 1976, Дубна 1977, Дубна 1978, Алма-ата 1978, Краков 1978, Дубна 1980, Дубна 1982, Дубна 1984, Харьков 1985, Ташкент 1987, Лейпциг 1988, Мюнхен 1990, Берлин 1990, Лейпциг 1992, Вена 1993, Атланта(США) 1994, Дрезден 1994, Честер(Англия) 1995, Пар-ма(Италия) 1997, Будапешт 1998.
Публикации.
Материалы диссертации опубликованы в 54 печатных работах.
Краткое содержание диссертации.
Во введении дана общая характеристика проблематики работы и кратко перечислены основные результаты.
Второй раздел посвящен описанию физического содержания задач анализа спектропОдобных распределений. Перечислены основные черты и особенности таких задач,применяемые методы и алгоритмы их решения, указаны достоинства и недостатки таких методов и намечены цели и пути как построения адекватного задачам формализма, так и универсальной методики их решения.
В третьем разделе "Алгебра спектральных гистограмм" систематизирован, расширен и обобщен формализм дискретных функций: одно- и многомерных гистограмм, в форме которых анализируются спектроподобные распределения. Важнейшие задачи, возникающие здесь, следующие:
1. влияние дискретизации на точность представления функции гистограммами (задачи биннинга);
2. применение дискретного преобразования Фурье(ДПФ) к спектрограммам;
3. • оптимизация дискретизации;
4. изучение свойств различных статистик от спектрограмм, подчиненных пуассоноподобным распределениям.
Измерение осуществляет гистограммирование - отображение теоретической непрерывной функции в(х) на пару множеств [Л'/ь, з,^], к = 1,2,..., п, где п число ячеек гистораммы ( Х^ ), а ( X), ) - узлы этих ячеек. Показано, что оптимальное гистограммирование будет даваться ячейками равного веса (минимум погрешности 1-го рода), а в качестве узлов следует брать точки, в которых функция в(х) равна своему интегральному (метрика ¿2) или амплитудному (метрика С) среднему (минимум погрешности 2-го рода).
Рассмотрены вопросы о погрешности биннинга в ряде важнейших случаев конкретных функций экспоненты, гауссиана, лоренциана. Для ан-
гармонических периодических гистограмм д(г), г — 0,1,...,ш, доказана важная теорема: если Т - период и тп + 1 = XX, то ДПФ от (/(г) будет периодической ангармонической гистограммой с периодом Ь. Эта теорема
может быть использована при поиске скрытых ангармонических периодич-ностей.
Важнейшую роль в описании спектрограмм играют пуассоноподобные распределения: распределения неотрицательных сумм независимых событий, когда средние этих распределений равны (точно или приближенно) их дисперсиям (например, биномиальное, пуассоновское п т.д.). Фундаментальную роль при анализе спектрограмм, подчиненных таким распределениям, играет следующая статистика
-
г =
«1 + 52)
определенная для двух произвольных пуассоноподобных случайных величин и а1 2- Доказана следующая теорема, дающая возможность обоснованно использовать эту статистику в процедурах статистической проверки гипотез: если ."М и л'2 суть суммы п событий, подчиненные одному и тому же пуассоноподобному распределению, то предельным распределением статистики г при п —> оо будет нормальное распределение N(0,1). Эта статистика играет большую роль в различных процедурах идентификации информационных частей произвольного распределения. Рассмотрен также ряд других аспектов операций с гистограммами. Четвертый раздел посвящен формализации и анализу операции декомпозиции - основной операции при изучении экспериментальных распределений аддитивной структуры.
Задачи декомпозиции функций могут быть систематизированы в рамках следующего формализма. Пусть
№=£мх) + е(х), (0.2)
!=1
где fi не- функции, взаимно линейно-независимые. Функция е выделяется особо и называется погрешностью функции /. О е предполагается известной только Ь(х) - верхняя грань значений ее модуля в каждой точке .г (далее называемая нормой е(:г) в каждой точке х).
Пусть /?(/1,/г) - метрика на А- пространстве рассматриваемых функций -и рассмотрим неотрицательный выпуклый функционал с
С = с(р(/г,^)) (0.3)
где /¡- 6 А, д3- £ А, г,] = 1, 2, ...,тах(к, п), обращающийся в минимум только при к = п, р(/г, д^) = 0.
Выражение с есть критерий групповой близости наборов элементов /; и (¡].
ОПРЕДЕЛЕНИЕ 1. Качественным этапом декомпозиции называется отображение
/-»(п,[М<1). г = 1,2,..., и
где M¡ 6 А - непересекающиеся классы функциональных элементов, такие, что fi £ М,- для некоторых индексов г.
ОПРЕДЕЛЕНИЕ 2. Количественным этапом декомпозиции называется отображение
^ /-"►(М^О)]), г = 1,2,...,п,
где уг € М{.
ОПРЕДЕЛЕНИЕ 3. Оптимальной декомпозицией элемента / на компоненты называется нахождение набора (д^ такого, что
(Уг) = АЯС МШ с(р(/„д}))
Можно указать следующие модификации, исчерпывающие понятие декомпозиции: декомпозиция в сочетании с гистограммированием, факторная декомпозиция, классификационная (дискриминантная и кластеризационная), со связями и в мультикритериальной формулировке.
Наиболее важная и нетривиальная область действия процедуры декомпозиции:
распознавание аддитивной структуры функций, выделение в них компонент, важных для нас в информационном или классификационном смысле. Если обобщить понятие функциональной компоненты, выделяемой при визуальном анализе графиков функций, то можно формализовать следующие типы аддитивных компонент:
1. почти-сосредоточенные, т.е. функции, интегрируемые в заданной степени на всей прямой, т.е. такие, что для любого е и заданного положительного п существует конечная область А, А 6 Я, такая, что
I ¡а\Ах) 1"<**-|/я1/(*) I" !<
2. почти периодические функции, т.е., такие,что для любого е » Осуществует положительное число Ь такое, что в любом интервале длины Ь найдется хотя бы одно Т такое, что при любом х имеет место
|/(* + Т)-Цх) |<е;
3. распределенные компоненты, т.е. не интегрируемые на всей оси функции.
В произвольной функции могут присутствовать любые комбинации компонент перечисленного типа. Эти фундаментальные компоненты представляют собой наиболее универсальную типизацию элементов функций аддитивной структуры, которыми обычно описыватся распределения, информационные с точки зрения экспериментальных наук, в частности, спектроподоб-ные распределения.
Функция мультипликативной структуры приводятся к аддитивным с помощью логарифмического преобразования.
Процедура решения задачи расшифровки внутренней структуры произвольной функции сводится к декомпозиции этой функции на фундаментальные компоненты. При этом естественным образом выделяются следующие этапы.
1. Анализ модуля преобразования Фурье распределения, нахождение пе-риодичностей гармонических или ангармонических.
2. Поиск и обнаружение почти-сосредоточенных компонент; при этом будут различаться случаи, когда носители этих компонент будут содержать неперекрывающиеся части (например, анализ пиков), и случаи, когда таких частей не будет (например, анализ экспонент);
Эти операции могут быть проделаны и над производными распределений (если информация заключена в динамике изменения пх функций) пли над другими их трансформациями, усиливающими особенности информационной структуры распределения.
В работе рассмотрены всевозможные теоретические вопросы и аспекты этой процедуры и описаны алгоритмы ее реализации. В работе подробно изучены используемые методы решения задач декомпозиции функций - аппроксимационный и фильтрационный методы, их обе разновидности - параметрическая и непераметрическая. Установлен ряд теорем (теоремы 1 - 8 ), выясняющих, какая параметризация и какое гпстограммпрование являются достаточным условием того, что параметрическая аппроксимация в квадратичной метрике даст минимальную погрешность декомпозиции.
Пятый раздел посвящен методам нелинейной селективной аппроксимации и параметризации функций и гистограмм. Важность этих вопросов определяется следующими соображениями:
1. параметрическая селективная аппроксимация - самый естественный и наиболее доступный для реализации аппарат решения задач декомпозиции и, в частности, декомпозиционной фильтрации;
2. для того, чтобы аппроксимант не только приближал функцию как целое, но и обеспечивал адекватность структур, своей и приближаемого об'екга, надо, чтобы части аппроксимирующего выражения - субап-проксиманты - обладали важным свойством селективной аппроксимации - способностью аппроксимировать только "своп" части приближаемой функции и при этом не аппроксимировать (дискриминировать) другие части функции; это диктует необходимость новых подходов, не рассматриваемых классической теорией аппроксимации;
3. проблема общей параметризации функции является одной из важнейших, (хотя, похоже, самых необсуждаемых в литературе проблем прикладной математики) ввиду огромной роли параметрических методов в решении множества задач не только декомпозиции функций, но и из других областей.
Аксиоматически созданный метод селективной аппроксимации и параметризации можно изложить следующим образом. Вводится понятие обобщенного аппроксиманта: это тройка функций Qk(х), т(х), Г'п(х), образующих выражение
Qt(aO-m(Pn(a:)) (0.4)
где Qk и Рп классические аппроксиманты (полиномы алгебраические, дробно-рациональные, тригонометрические, сплайны и т.д.), зависящие от соответственно кп ппараметров, т(х) - функтор селектирной аппроксимации. При т(х) = х и Qk(х) = 1 мы получаем, как частный случай, классический аппроксимант Рп(х). Выражение (0.4) естественным образом обобщается на случай многомерного аргумента х; при этом под Р„(х) будет пониматься многомерный вектор, где каждая компонента представляет собой полиномиальное (например) преобразование пространства значений аргумента х; п- степень - тоже будет величиной векторной. Функтор т{х) (иначе, грубая модель) для приближаемой произвольной непрерывной (в общем случае многомерной) функции f(x) вводится так. Пусть задана непрерывная функция /(х), х £ X, и пусть Рп(х) и являются функциями, способными аппроксимировать при п, к —> оо произвольную непрерывную функцию.
ОПРЕДЕЛЕНИЕ. Непрерывную, отличную от константы функцию т{х) мы назовем грубой моделью функции f(x), если существуют 2 такие непрерывные функции г(х) и h(x) (наборы [г(г), h(x)\ в многомерном случае), что справедливо представление
}{х) = г{х) ■ m{h{x)) (0.5)
Имея грубую модель т(х) на основе (0.5) и набор аппрокспмантов Qk{x) п Рп(х), мы можем искать приближение для функции f(x) с помощью (0.4):
f(x) ~ Q*(.r) • m(J>n(r))
Обоснованием такого подхода служат две следующие теоремы. ТЕОРЕМА 1. Любая, не равная тождественно константе, аналитическая функция т(х), .?: £ Л', является грубой моделью любой непрерывной функции, определенной на Л".
ТЕОРЕМА 2. Если ?п(:г:) - грубая модель непрерывной функции /(.г), то выражение Qt(x) ■ ui(P„(x)), где Qa-(-I') " Р?,(х) - полиномы степеней I; и п со свободными коэффициентами, будет при к —* со и п —> оо аппроксимировать f(x) в метриках С, и Ь^.
Теорема 2 естественным образом распространяется на случай произвольных аппрокспмантов (помимо полиномов) Qk и Р„.
Описанный формализм дает следующие преимущества по сравнению с классическим подходом:
1. легкость построения аппроксиманта (0.5) по сравнению с эмпирическим подбором приближающих функций произвольного класса;
2. небольшое число параметров (при правильном выборе модели т(х)) и в то же время высокая точность аппрокспмацни;
3. избирательность аппроксимации при декомпозиции функций, т.е. способность добиться того, что при приближении суммы компонент функции суммой субаппроксимантов каждый субаппроксимант приближает лишь свою компоненту и дискриминирует остальные компоненты.
Выражение (0.4) вместе с тем задает универсальный способ нелинейной параметризации произвольных функций т(х), заданных произвольным образом, в том числе и табличным, и графическим.
При этом вводимые параметры помимо упомянутых аппроксимирующих свойств, могут также быть об'ектами аналитических операций: минимизации, дифференцирования, интегрирования и т.д.
В шестом разделе описаны непараметрические методы нелинейной фильтрации данных с трендами резко-нестационарного типа (например, резонансного). Фильтры, которые строятся на основе этих методов, могут кратко быть охарактеризованы как ппко- и периодосохраняющие. Задачи, на которые ориентированы эти методы, могут быть типизированы следующим образом.
1. Основная задача - задача пико- и периодосохраняющего сглаживания (квадратичного или робастного) регрессии, функция математического ожидания которой по своему частотному составу слишком сильно перекрывается с помехой.
2. Задача декомпозиционной фильтрации, часто возникающая в процедурах опознавания образов функций, - задача выделения в сумме неотрицательных компонент одной из этих компонент, например, распределенной по всей области определения, или задача построения функции, огибающей регрессию снизу.
Классический аппарат фильтрации, например, линейные оптимальные фильтры, здесь неэффективен. Гораздо более мощными оказываются нелинейные фильтры вариационного типа, которые строятся следующим образом.
Для произвольной функции f{x) вводится понятие ее меры осцилляций. Поточечной (в точке х) :
= тттжр
и интегральной ( на отрезке [а, 6] ):
ц(/,а,Ъ) = £ |
Эти меры осцилляций могут быть обобщены на случай комплексно-значных функций. Кроме того в знаменателе поточечной меры можно вместо корня квадратного использовать и другие степени (3. Для построения огибающей снизу вместо меры осцилляций вводится понятие меры изменчивости функции (тоже поточечной и интегральной):
М/, х) = /'(*)> М/>а.Ь) = (Ь /*(/, х)Чх
•1а
В многомерном случае поточечные варианты этих мер строятся как:
1. отношение квадрата суммы 2-х производных к элементу поверхности, задаваемой функцией /(я) (для 1-й задачи);
2. сумма квадратов 1-х производных (для 2-й задачи).
При различных (3 мера осцилляций /(я) будет приближенно-инвариантна относительно амплитуды f(x) (/9 = 1) или ее ширины (/9 = 2). Далее выбирается метрика, в которой будет оцениваться близость отфильтрованной компоненты д к исходным данным /; обозначим ее />(/,</).
Для решения первой задачи, т.е. построения сглаживающего пикосохраня-ющего фильтра, это будет обычная квадратичная или робастная метрика. Для решения второй задачи, т.е. построения огибающей функции снизу, это будет взвешенная квадратичная метрика, где веса обратно пропорциональны амплитуде функции (или линейным комбинациям амплитуды и 2-й производной и т.д.)
После этого искомое решение задачи - отфильтровать из данных f(x) компоненту д{х) - будет решением следующей вариационной задачи: найти
MINp{f,a,b)+\-p{f,g)
при граничных условиях
/(а)=д(а) f(b)=g(b) f(a)= 0 /"(&) = О
или
f(a) = д(а) f(b) = g(b) f'(a) = О /'(b) = О
Периодосохраняющий фильтр строится точно так же, только вместо f(x) берется ее преобразование Фурье, а мера р берется; комплекснозначная. К результату комплексной фильтрации применяется обратное преобразование Фурье, дающее сглаженную /(х), у которой будут сохранены периоды. Численное решение этих задач осуществляется следующим образом. 1-ая производная /' в знаменателе меры осцилляций заменяется на /о', где /о' - априорная оценка сглаженной 1-й производной, в качестве которой можно взять, например, 1-ю производную от д, сглаженную с помощью некоторого простого фильтра. После этого обе задачи становятся линейными и могут быть решены с по- мощью метода прогонкп.
Коэффициент Л является заданным. Он регулирует степень сглаживания и определяется с помощью тестов.
Описанный глобальный фильтр может быть упрощен; в частности, на основе его идей можно построить локальные (для 5 или 7 точек) фильтры, которые ценой некоторой потери в качестве фильтрации работают быстрее. На многомерный случай данные фильтры могут быть распространены следую- щим образом:
1. сглаживание по каждой координате одномерных сечений каждой функции;
2. построение локальных многомерных фильтров.
Фундаментальным преимуществом описанных фильтров перед обычными фильтрами является то, что они, эффективно подавляя шумовую компоненту данных, в максимальной степени сохраняют пикообразные компоненты
(по амплитуде или ширине).
В седьмом разделе рассмотрены методы обобщенной аппроксимации функций, а также робастной подгонки, являющейся частным случаем обобщенной.
Метод обобщенной подгонки наиболее целесообразно применять для решения задач декомпозиции или декомпозиционной фильтрации распределений. Пусть решается задача параметрической аппроксимации со связями: найти
m
MIN £ wixjMxj) - f(Xj, P)f (0.6) j=i
при связях
r(f(x,P))> 0 (0.7)
Эти связи определяют аддитивную компоненту функции у(х), подлежащую выделению и могут задаваться весьма неточным, качественным образом: например, пусть известна априорная оценка решения /(х, Д)) и предполагается, что г в (0.7) есть оператор либо малых в метрическом смысле деформаций f(x,Po), либо простых, легко описываемых синтаксически, трансформаций /(х,.Ро) (сдвигов, уширенийи т.д.) Мы можем записать такое представление
f(x,P) = f1(x,P) + Mx,P),
где функция Ji(x,P) удовлетворяет связям (0.7), а /г(х,Р) есть разность функций / и /i.
При таком подходе исходная задача оказывается задачей декомпозиционной фильтрации: выделить эффективным способом из у(х) компоненту f\. Итак, рассматривается задача: дана
У(х) = fi(x)+f2(x) + е(х),
у(х) G Ki, fi(x) G e(x) - погрешность, K\, К2 - классы функций; требуется: построить по у(х) на классе функций Кз д(х) - оценку функции /i(x) - так, чтобы
д(х) = ARG MIN \\д{х) - Д(:г)|| (0.8)
Задача допускает эффективное решение, в частности, при выполнении следующих условий:
1. существует параметрическое семейство КЗ = [д(х,Р), Р G Л"), Р -параметр, такое, что Кi принадлежит Л'з, но у не принадлежит Л'3;
2. можно построить метрику р на Ii я и Ki так, что имеет место
MIN р(у, д) —» MIN ЦЛ-эЦ.
Рассмотрим задачу: для дискретного множества X найти
w
MIN £ (*№(*) - f(x)}2
(0.9)
хЕХ
при связи
</(/(*)) =0.
(0.10)
Здесь ?/>, у, /, д - функции из некоторых классов. Пусть А") - класс функций [/1], для которых имеет место (0.10), и пусть Л'2 - класс функций [/2] таких, что у = /1 + /2.
Определим скалярное произведение функций и и д :
Имеет место следующая ТЕОРЕМА 3. Если ш(х) такова, что
1. w ортогональна любой /2 Е Л'г;
2. из (w,/i — /) = 0 при любой /1 6 A'i следует / = /1, то глобальный минимум (0.9) по / Е (К\ U К2) будет давать элемент / = f\.
Если у(х) задана с некоторой погрешностью <?(.г), то легко видеть, что теорема распространяется на этот случай со следующей оговоркой: глобальный минимум (0.9) будет достигаться на элементе /(.г), который будет мнк-оценкой /1.
Условия теоремы будут выполняться для таких важных случаев фильтрации:
1. распределенной компоненты из ее суммы с локализованными, если об'единение интегральных носителей последних не покрывает всю область определения первой;
2. локализованной из ее суммы с другими локализованными, если об'единение интегральных носителей последних не покрывает носитель первой.
Итак, будем считать, что интегральным носителем компоненты f\(x) в (0.8) является множество А, х Е А, а компоненты fo{x) - множество В, х 6 В, причем А содержит В, а А — В — 0.
Параметрическое семейство К\ - семейство оценок компоненты f\ - мы можем построить на основе метода аппроксимации, изложенном выше:
9
геЛ'
Л', = [Q*(r)m(Pn(.r))],
где т - грубая модель функции /1, а и Р„ - полиномы степеней кип. Эту модель и степени полиномов мы можем выбрать так, чтобы К\ содержало Д, но не содержало у(х).
Обозначим произвольный элемент из Л~1 как /(ж,Р), где Р- вектор параметров размерности к+п. Искомая метрика строится так: пусть задан вектор Р0 - вектор априорных оценок параметров Р и дискретное множество А', X £ А. Построим квадратичное выражение
£ ги(х, Ръ)[у(х) - /(г, Р)}2 (0.11)
хех
где
w(x Р¡Л - i ^И6^)!!2 если I 1< с; го 12)
Го) - 1 (1 + /?)/(||e(z)||'((A(*)/c)2 + Р)) иначе;
h(x) — у(х) — f(x,P0), с и ¡3 - заданные константы. Минимизация (0.11) дает f(x,P*) - оценку /i(x).
Если фильтруемая компонента должна удовлетворять связи
Z(fi) = 0
причем на А — В связь имеет место, то условие | h(x) |< с в (0.12) при формировании весов w(x, Рд) заменяется на такие условия:
| h(x) \< с
z(f(x,P)) = 0
Построение робастного решения задачи подгонки данных является частным случаем описанного формализма, так как полную погрешность молено записать как сумму /2(2:) +е(х), где под е понимается нормальная погрешность, а под /2 - "выброс". Тогда построение робастного решения сводится к построению оценки компоненты /1 с помощью вышеописанных методов. Если "выбросы" имеют место лишь в отдельных группах точек, то условия вышеприведенной теоремы выполнены и минимум (0.11) действительно даст робастную оценку компоненты f\.
Пусть М - матрица Грамма, соответствующая истинным весам, a D - матрица добавок за счет пересчета весов до матрицы Грамма задачи (0.11) и пусть Ра - вектор априорных оценок параметров Р и выполняются условия:
1. априорная оценка Pq и константа с выбраны настолько хорошо, что "выбросы" и нормальные данные идентифицированы правильно;
2. матрица М достаточно хорошо обусловлена, норма матрицы поправок к весам (0.12) достаточно мала и константа (3 выбрана удовлетворительно, так что минимальное собственное значение матрицы М больше максимального собственного значения матрицы добавок.
Тогда ответ на вопрос о преимуществах робастной мнк-оценкп перед не-робастной дает нижеследующая
ТЕОРЕМА. При выполнении условий 1,2 норма погрешности робастной мнк-оценки строго меньше нормы погрешности неробастной мнк-оценки. В общем случае качество как робастной, так и обобщенной подгонки можно проанализировать с помощью тестов.
Тесты показывают, что при выполнении ряда условий, процедура будет давать требуемое решение с приемлемой точностью. Эти условия такие:
1. достаточно высокое качество априорного решения; в частности, оно само должно удовлетворять связи (0.10) ;
2. достаточная надежность идентификации точек х, где весовая функция должна пересчитываться; это зависит от правильности выбора константы с;
3. правильный выбор константы Р; уже при ¡3 = 1(с = 1) решение может не удовлетворять связи (0.10), но ¡3 = 0 может увести итерационный процесс к ложным решениям, могущим появиться как побочное следствие пересчета весовой функции на слишком большом множестве точек х;
4. правильность задания весовой функции ш{х)\ в частности, правильный масштаб представления данных и согласованность ю(х) с данными.
Установлен ряд теорем и рассмотрены различные вычислительные аспекты практического применения методики обобщенной подгонки - демпфирования матрицы итерационного процесса и построения некоторых теоретических проекторов при решении задачи минимизации с ограничениями, когда не может быть применен обобщенный подход.
8-й раздел посвящен изучению методов параметрической декомпозиции -важнейших при практическом анализе экспериментальных распределений аддитивной структуры.
Рассмотрен вопрос о системах Чебышева для функций, нелинейно зависящих от параметров, и изучены условия, при которых системы функций или гистограмм, непрерывно зависящих от параметров, являются либо системами Чебышева в непрерывной области, либо линейно-независимыми на дискретных множествах.
Подробно проанализирован важный практический, просто реализуемый, прием исследования декомпозиционных свойств используемой параметризации - с помощью межпараметрического коэффициента корреляции K(pi,pj). Он определяется следующим образом: пусть дана функция, зависящая от
параметров, f(x,pi), х £ X, и пусть gj(x,pi) - частим производная от f(x,pi) по параметру pj ; тогда
K(Pi,Pj) = ¡x9i(x,pi)gj(x,pj)/(GiG2)dx, где G, = \\gi{x, Р)||.
Если X - дискретное множество, то интеграл в К заменяется суммой. Чем ближе К,п = max | K(pi,pj) | к нулю, тем лучше параметризация. С помощью коэффициента К были проанализированы наиболее широкоупо-требляемые параметризации для описания различных компонент в спектро-подобных распределениях и для важнейших из них (гауссовой, лоренцевой и экспоненциальной) найдены оптимальные параметрические формулы, при которых Кт = 0.
Рассмотрено влияние на качество декомпозиции таких факторов как:
• изменение параметризации;
• наложение связей на параметры;
• оптимизация использования пространства независимых переменных;
• переход к другим метрикам при аппроксимации.
Рассмотрен ряд подходов линейной декомпозиции и, в частности, показана интерпретация компонент распределений в терминах компонентного и факторного анализа.
В 9-м разделе рассмотрены методы качественной декомпозиции спектро-подобных распределений, т.е., формальные методы построения функциональных классов (Mi) для описания компонент и определения их числа п :
1. синтаксические, с помощью формальных грамматик, описывающих суммы пикообразных функций;
2. статистические;
3. кластеризацпонные.
Для одного важного частного случая доказана теорема, позволяющая простым алгоритмом построить точное решение задачи кластер-анализа. В 10-м разделе рассмотрен дополнительный к статистическому детерминистский подход к понятию погрешности данных. Этот подход важен для спектрометрии, поскольку неопределенность в спектрограммах очень часто не исчерпывается случайной погрешностью и, более того, эта неопределенность осталась бы, даже если детектор давал бы абсолютно точные данные.
Метод наименьших квадратов детерминистски интерпретируется следующим образом: погрешность e(x¡) наблюдаемой кривой y(xj) мы можем считать неизвестной дискретной функцией с известной нормой в каждом xj, равной максимально наблюдаемому по модулю значению, и все рассуждения вести не в терминах функций распределений, ковариаций и дисперсий, а в терминах функциональных пространств и определенных в них норм. В работе было показано, что существует внутреннее единство между статистическим и детерминистским МНК, что важнейшие теоремы статистики: об обратной мнк-матрнце как матрице ошибок оценок, Гаусса-Маркова и другие, как в линейном, так и в нелинейном вариантах, могут быть перенесены на случай детерминистских погрешностей и таким образом результаты мнк-анализа не зависят о характера используемой в нем терминологии. При этом детерминистский мнк часто использует более адекватный практике язык и заключает в себе меньше суб'ективизма, поскольку информацию о нормах погрешностей получить значительно легче и проще, чем о полной функции их распределения.
Но разумеется, часть процедур анализа спектров использует и язык статистики.
Дополнительной целью работы было исследование различных способов п форм накопления данными информации. В частности, был рассмотрен вопрос о состоятельности детерминистских мнк-оценок, если под информационной емкостью данных понимать отношение нормы у(х) к норме е(.г). В 11-разделе перечислены базисные программы: GFIT, SMOOS, ROBUS, FILTBK, DSPLIN, SFFT, лежащие в основе всех конкретных программных проблемно-ориентированных пакетов. В 12-разделе перечислены эти пакеты:
1. Программный комплекс универсального назначения UPEAK для разложения одномерных произвольных распределений аддитивной структуры на компоненты;
2. программный комплекс универсального назначения DOMUS для разложения двумерных распределений аддитивной структуры на двумерные компоненты;
3. специализированный программный комплекс ACTIV для анализа одномерных гамма- и рентгеновских спектров в широком диапазоне режимов, включая и полностью автоматический; ACTIV содержит аппарат, позволяющий использовать его и при обработке спектров в задачах ак-тивационного анализа;
4. специализированный программный комплекс DECAN для анализа одномерных распределений на компоненты экспоненциального типа;
5. специализированный программный комплекс SPEVA для анализа временной последовательности нейтронограмм, снимаемых в дифракционных измерениях;
6. специализированный программный комплекс ERTQU для анализа одномерных распределений радонных излучений и формально им эквивалентных распределений в задачах сейсмического анализа;
7. специализированный программный комплекс MRIA для анализа много-спектровых многофазных времяпролетных нейтронно-дифракционных распределений поликристаллов.
Перечислены пакеты, поддерживаемые автором лично. Кроме того на их базе созданы более узко специализированные пакеты, поддержанием которых занимаются сами пользователи.
В процессе развития данных комплексов от ранних версий к более поздним окончательно сложилась их следующая структура и организация. Каждый пакет представляет собой объединение программных модулей, по возможности типизированных, ориентирован на оверлейный способ загрузки в память^ настраивается на размеры памяти, отводимой под данные. Все программы написаны на Форгране-90 с использованием только стандартных средств языка.
Все это обеспечивает очень большую портабельность перечисленных пакетов и дает возможность использовать их на ЭВМ самых разных классов (от суперкомпьютеров до персональных ЭВМ с сохранением всех алгоритмических возможностей этих пакетов.
Краткое описание алгоритмов пакета и инструкция оформлены в специальный модуль HELP, входящий в пакет в качестве составной части. Пакеты функционируют следующим образом.
Входной поток представляет собой последовательность команд, сопровождаемых числовой или/и текстовой информацией. Каждая команда есть указание супервизору пакета совершить какое-либо элементарное действие, на которые разбит весь суммарный алгоритм пакета. Последовательность команд не фиксирована и определяется лишь логикой решения основной задачи. Аппарат команд как правило развит и в таком комплексе как ACTIV достигает нескольких десятков, что позволяет пользователю очень широко вмешиваться в управление алгоритмом. Одновременно очень последовательно претворена концепция умолчания, в силу чего все управляющие
данные имеют начальные значения, определяющие некоторый типовой характер работы алгоритма в автоматическом режиме. Поэтому объем входного потока может варьироваться в очень широких пределах: от минимального до очень большого.
Выходной поток представляет собой последовательность Промежуточных или окончательных результатов работы алгоритма. Объем его тоже регулируется пользователем.
Каждый пакет ориентирован на решение соответствующих задач в максимально широком диапазоне условий и целей, связанными с этими задачами. Программный пакет ИРЕАК. Описание круга задач, решаемых этим комплексом, может быть построено следующим образом.Произвольное одномерное спектроподобное распределение я(х) может быть представлено следующим образом:
*(*) = Е /«(*) + Ь(х) + е(х) •¿=1
где /,- полезные компоненты, Ь(х) - фоновая компонента, е(х) - помеха. Для каждого типа компонент /,• строится своя модель гщ(х). Также своя модель строится и для фоновой компоненты гпь{х). Модели параметризуются следующим образом:
}{(х, А, Р, ТУ, С) = А ■ т<((х -Р)/(С-х + 1У))
Ь(х, А, Р, IV, С) = А ■ть{{х - Р)/(С -х+Ш))
Решение задачи декомпозиции э(х) на компоненты состоит в определении оценок параметров А, Р, С для каждой компоненты и точности этих оценок.
Эти задачи могут быть разбиты на 3 группы по критерию характеристики, рассматриваемой как дискриминатор отдельной компоненты:
1. дискриминатор - положение Р (например, разложение спектров на пики - альфа-спектры, гамма-спектры, спектры конверсионных электронов, нейтронных резонансов и т.д.);
2. дискриминатор - ширина IV (или комбинация С-х+МУ) (например, анализ спектров радиоактивного распада нескольких источников, бэта-спектров и т.д.);
3. дискриминатор - и положение, и ширина (например, нейтронно-дифракционные спектры, где пик упругого рассеяния сидит на пике неупругого, а оба на фоновой подложке).
Возможны и дальнейшие разбиения задач на подгруппы по -
1. числу параметров для описания полезной компоненты: А,Р,\У,С\ или А,Р, V?-, или А,\¥;
2. знаку амплитуды (+- для спектров излучения или рассеяния, - для спектров поглощения).
Спектр может быть разбит на участки и анализироваться по участкам. На одном участке допускается использование не более 4 моделей полезных компонент и одной модели (неполиномиальной) фона. Возможно наложение линейных связей (жестких и мягких) на параметры. Широко используются описанные там же алгоритмы пикосохраняющей фильтрации. Программа может использовать метод регуляризации Тихонова при построении оценок параметров в тех случаях, когда мнк-матрица оказывается плохо обусловленной.
Программный пакет для автоматического анализа дву- и трехмерных амплитудных распределений ООМиЯ. Двумерный спектр в(х) формально записывается следующим образом:
п
4х, у)=И Мх, у) + у) + е(х> у) 1=1
где /,• - г-ая полезная компонента, Ь - двумерный фон, е - двумерная погрешность.
Каждому двумерному пику /¡сопоставляется двумерная модель т(х,у), и параметризация осуществляется следующим образом:
/¿(я, у, Аи РХг, Ру{, Я Су) = АМг{ + ад, + VI),
где
х-РХ1
У ~ Ру<
Суь + '
2х — Х\ — Х2
г =-,
х2 - Х\
2У~У\~ У2
V =-,
У2 - У1
.г 1, у1 и х-2, у<2 - левые и правые границы анализируемого участка спектра. Фон описывается двумерным полиномом 2-й степени. Физический смысл параметров следующий:
А- амплитуда пика, Рх и Ру - х— и у—координаты положения, ТУ^ и \¥х -х— и у—компоненты полуширины, £1 и £2 - коэффициенты, характеризующие поворот пика в плоскости (X, У), Сх и Су - коэффициенты линейной
зависимости полуширины от X и 1' соответственно.
К пакету БОМиЭ относится также набор программ для обработки двумерных спектров, представленных не амплитудными распределениями, а набором зарегистрированных событии.
Программный пакет для обработки гамма- и рентгеновских спектров в широком диапазоне режимов и условий АСТГУ. По сравнению с другими подобными программами АСПУ имеет следующие отличительные черты:
• большое разнообразие режимов работы, простирающееся от полностью автоматического (с минимумом входных данных) до полуручного (для особо нестандартных данных); пакет может взаимодействовать с программами, работающими в интерактивном режиме;
• автоматический поиск пиков и мнк-подгонка используют реальную форму пиков, что повышает надежность и качество декомпозиции и понижает систематическую ошибку операций; алгоритмы всех стадий анализа используют большое множество приемов п методов, описанных ранее, которые значительно улучшают качество работы программы;
• в спектре могут обрабатываться только те части, которые содержат информацию, представляющую интерес и определяемую списком энергий линий пли списком изотопов;
• блок подпрограмм для активационного анализа является частью пакета ЛСТТУ и позволяет осуществить полный цикл спектрального анализа, включая определение качественной и количественной структуры облученного образца по методу эталонов или на основе формул активации;
• к структуре и функции пакета АСТГУ относится все то, что было сказано по поводу пакета 11РЕАК: модульность, портабольность, командный язык взаимодействия и т.д.
Программный пакет для анализа кривых экспоненциального типа. Пакет включает в себя два программных комплекса DECAN и НТ1МЕ. Анализируемые данные могут быть представлены либо в виде распределений, описываемых суммами функций вида
у^) = Л - ехр(-1[Т)
или
?/(*) = У Щх - г) ■ ехр(—х/Т)(1х 27
в простейшем случае, или функциями вида ATо
Tfr—iexp(-t/Ti) - exp(-t/T2)) при изучении, например, сложных распадов.
Обстоятельствами, сильно осложняющими анализ таких распределений, /являются:
• малая статистика измерения;
• отсутствие данных на наиболее информационных участках интервала измерения, например, в начале;
• большая и неравномерная ширина ячейки гистограммы, и ряд других. Программный комплекс HTIME имеет дело с аналогичными задачами, но данные представляются в виде отдельных событий - случайных величин, подчиненных функциям распределения вышеперечисленного типа.
Программный пакет для анализа временной последовательности нейтро-нограмм, снимаемых в экспериментах по изучению кинетики гетерогенных реакций методами нейтронной дифракции, SPEVA. Каждое измерение представляет собой последовательность из 16 нейтроннодифракцион-ных спектров, характеризующую временную эволюцию изучаемой кристаллической структуры, и задача состоит в извлечении информации как об отдельных спектрах, так и об их эволюции. В отличие от стандартных задач декомпозиции распределений здесь требуется не только выделение компонент из очень большого их множества (все измерение имеет объем 512 кбайт),но еще и автоматическое опознавание их временной эволюции. Программный пакет для анализа данных радоновых измерений в геологических и сейсмографических задачах ERTQU. Из измерения (и/или некоторых его преобразований) извлекаются как периодические, так и пикообраз-ные компоненты, которые далее соотносятся с данными, представляющими интерес.
Программный комплекс FIMDA. Для анализа данных в исследованиях твердого тела с использованием атомного зонда при ионно-полевом микроскопе (Atomic Probe Field Ion Microscope).
Программный комплекс MRIA для анализа многоспектровых многофазных времяпролетных нейтронно-дифракционных распределений поликристаллов, регистрируемых на Фурье-дифрактометре.
Программный комплекс AUTOX для решения задачи автоиндексации многофазных ди фракционных спектров от поликристаллов.
Список печатных работ.
1. Zlokazov V.B. Nuclear Instruments and Methods,1977,v.143,No l,p,151-156.
2. Выропаев В.Я.,Злоказов В.Б.,Кулькина Л.П.,Маслов О.Д., Фефилов Б.В. Атомная энергия,1977,т.43,вып.3,с. 187-190.
3. Злоказов В.Б. Computer Physics Communications,1978,v.13,No 5/6,p.389-398.
4. Artukh A.G. et al. ЯФ,1978,т.27,вып.1,с.29-36.
5. Зодан Х.,Калпакчиева Р.,Пенионжкевпч Ю.Э.,Букланов Г.В., Вакатов В.И.,Злоказов В.Б.,Саламатина Т.С.,Челноков Л.П. ОИЯИ,ЛЯР,Дубна,1977,Р7-10671.
6. Злоказов В.Б. Nuclear Instruments and Methods, 1978,v.151,No l/2,p.303-305.
7. Балагуров А.М.Длоуга M.,Злоказов В.Б.,Миронова Г.М. ОИЯИ, ЛНФ Дубна,1977,Р10-И106.
8. Балагуров А.М.Длоуга М.,Злоказов В.Б.,Миронова Г.М. Доклады... Дубна,1977. Дубна,1978,с.283-287. ОИЯИ,ЛНФ.
9. Балагуров А.М.Длоуга М.,Злоказов В.Б.,Миронова Г.М. ОИЯИ, ЛНФ, Дубна,1977,Р10-11107.
10. Злоказов В.Б. В кн. "Совещание по программированию и математическим методам решения физических задач". Доклады... Дубна,1977. Дубна,1978,с.279-282. ОИЯИ,ЛНФ,Дубна,1977,Д10,11-11264.
11. Balagurov A.M.,Dlouha M.,Zlokazov V.B.,Mironova G.M. Conference on diffraction profile analysis and open meeting of the commission on neutron diffraction. Cracow,Poland,August 14-15,1978,p.19.
12. Zlokazov V.B.
Computer Physics Communications,1979,v,18,No 2,p.281-286.
13. Balagurov A.M.,Borca E.,Dlouha M.,Gheorghiu Z., Mironova G.M., Zlokazov V.B. Acta Crystallographica. A35 (1979) 131-136.
14. Демин А.Г.Друин В.A.,Злоказов В.Б.,Лобанов Ю.В., Оганесян Ю.Ц., Сагайдак Р.Н., УтенковВ.К. Тезисы Международного симпозиума по синтезу и свойствам новых элементов. Дубна,23-29 сентября 1980, стр.25.
15.
16.
17.
18.
19.
20,
21.
22.
23.
24.
25.
26.
27
28,
29
30
31
Злоказов В.Б. Computer Physics Communications,1981,v.21,p.373-383.
Злоказов В.Б. Nuclear Instruments and Methods,1982,v.l99,No 3,p.509-519.
Александрова И.В., Гундорина С.Ф., Злоказов В.Б., Фронтасьева М.В. В кн. " Совещание по использованию новых ядерно-фнзических методов для решения научно-технических и народно-хозяйственных задач",4-е,Дубна,1981. Доклады.Дубна,1982,с.289-290. ОИЯИ,Дубна,18-82-117.
Злоказов В.Б. Computer Physics Communications,1982,v.28,p.27-37.
Злоказов В.Б. Nuclear Instruments and M с t h о d s. 1984, v.227, p. 13 5.
Брухертзайфер X.,Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1985,P10-85-333.
Бутцева Г.Л.,Воробьева Н.Н.,Говорун Н.Н.,Завьялова А.С., Злоказов В.Б.,Нефедьева JI.С.,Расторгуев А.А.,Рерих Т.С., Салтыков А.И.,Тарасова В.Н.,Ягафарова В.М. ОИЯИ,ЛВТА,Дубна,1985,Р10-85-171.
Злоказов В.Б.,Кононенко Г.А., Кузнецов В.В, Фоминых М.И., Цупко-Ситников В.М. ОИЯИ, ЛЯП, Дубна, 1985, Р6-85-606.
Брухертзайфер Х.,Айхлер Б.,Эстевес Х.,Круз Т., Вильо Э.,Злоказов В.Б.,Р.дель Портальо,Рюдигер Ю. ' Радиохимия,1987,т.29,вып. 1,с.62-66.
Кононенко Г.А.,Гуяш Я.,Злоказов В.Б., Кузнецов В.В, Фоминых М.И., Цупко-Ситников В.М. ОИЯИ,ЛЯП,Дубна,1985,Рб-85-717.
Злоказов В.Б. ФЭЧАЯ,1985,т.16,вып.5,стр.1126-1163.
Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1986,Р11-86-135.
Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1986,Р10-86-502.
Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1986,Р10-86-764.
Гундорина С.Ф.,Злоказов В.Б.,Островная Т.М., Фронтасьева М.В. Тезисы V-ro Всесоюзного совещания по активационному анализу и другим радиоаналитическим методам. Ташкент,апрель 1987.
Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1987,Р10-87-894.
Zlokazov V.B. Computer Physics Communications,1989,v.54,p.371-379.
32. Злоказов В.Б. Nuclear Instruments and Methods-A,1989,v.275(2),p.392-396.
33. F.Riedel, H.Brucliertseifer, V.B.Zlokazov.
4tli Conference on radioisotope application and radiation processing in industry. Leipzig, GDR, September 19-23, 1988.
34. Злоказов В.Б. Computer Physics Communications,1990,v.59,p.217-225.
35. Балагуров A.M.,Злоказов В.Б.,Миронова P.M., Хван Чан Ген, Ку-дряшев В.А.,Трунов В.А., УльяновВ.А.,Антсон О.Деюрю X., Ти-ита А.,Харконен К.,Хиисмяки П.,Ахти М.,Уноннус Л.,Уллакко К. ОИЯИ,ЛНФ, Дубна,1989, Р14-89-602.
36. Злоказов В.Б., Ишанкулпев Д., Третьякова С.П., Ашпров Т.А. ОИЯИ, ЛВТА, Дубна,1989, Р11-89-659.
37 Балагуров A.M.,Злоказов В.Б.,Миронова Г.М., Новожилов В.Е., Островной А.И., Спмкин В.Г. ОИЯИ,ЛНФ,Дубна,1989,РЗ-89-601.
38. Шабалин Е.П., Анцупов Н.П., Злоказов В.Б., Мельников В.Н., Пепелышев Ю.Н., Попов А.К., Рогов А.Д.
ОИЛИ,ЛНФ,Дубна,1989,РЗ-90-29.
39. Злоказов В.Б., Чернышев В.В.
Journal of Applied Crystallography (1992) 25,447-451.
40. V.B.Zlokazov, V.V.Chernyshev. First European Powder Diffraction Conference, Munich, March 14-16th, 1991, Abstracts. Proceedings, V.l, p.283-288.
41. V.B.Zlokazov Journal of Applied Crystallography,(1992).25,p.69-72.
42. V.B.Zlokazov. GAMM-92. Leipzig, March 24-28th, 1992, Abstracts, p.262.
43. V.V.Cliernyshev, V.B.Zlokazov. Report on the ISSI - International Seminar for Structure Investigations, 1-4 September 1992, Dubna.
44. V.B.Zlokazov. Report on the ISSI - International Seminar for Structure Investigations, 1-4 September 1992, Dubna.
45. V.B.Zlokazov,S.P.Tretyakova ОИЯИ,ЛВТАДубна, 1992,E-18-92-194.
46. V.B.Zlokazov Nuclear Instruments and Methods-B72,(1992),p.139-142.
47. Zlokazov V.B. A invited lecture at the Radichemical Institute (TU Muenchen)
22 August 1992, Garching.
48. Zlokazov V.B. Third European Powder Diffraction Conference, Vienna, September 25-28th, 1993, Proceedings, Pt.l,p.67-72.
49. Zlokazov V.B. American Crystallographic Association Annual Meeting, Atlanta, USA, June 25 - July 1, 1994, Abstracts, p.155. Series 2, ISSN 0569-4221, Vol.22.
50. Zlokazov V.B. 15th European Crystallographic Meeting, Dresden, 28.8 -2.9, 1994, Book of abstracts, p.581.
51. Zlokazov V.B. Computer Physics Communications,1995,v.85,p.415-422.
52. Zlokazov V.B. Fourth European Powder Diffraction Conference, Chester England July 10-14 1995, Book of abstracts, p.112.
53. Zlokazov V.B. Fifth European Powder Diffraction Conference, Parma, Italy - May 25-28 1997, Book of abstracts, p.254.
54. Zlokazov V.B. Journal of Applied Crystallography,(1997).30,p.996-1001.
Рукопись поступила в издательский отдел 19 октября 1998 года.
Оглавление автор диссертации — доктора физико-математических наук Злоказов, Виктор Борисович
1. Введение.
2. Типичные задачи анализа экспериментальных данных в ядерной физике
3. Алгебра спектральных гистограмм.
4. Декомпозиция функций и гистограмм.
5. Нелинейная аппроксимация и параметризация функций.
6. Фильтрация данных с резонансными трендами.
7. Декомпозиция через аппроксимацию.
8. Параметрическая декомпозиция.
9. Качественная декомпозиция распределений.
10. Проблема точности декомпозиции.
11. Программы для анализа спектро-подобных распределений.
12. Основные программные пакеты для анализа распределений
Введение 1998 год, диссертация по информатике, вычислительной технике и управлению, Злоказов, Виктор Борисович
Диссертация посвящена как разработке методов и алгоритмов решения достаточно олной совокупности типовых задач, возникающих в процедурах анализа аппара-урных одномерных и многомерных спектров ядерных и молекулярных излучений, : программной реализации этих методов и алгоритмов в автоматическом и интерак-'ивном режимах, так и математическому осмыслению этих задач, их систематизации : изложению адекватным формальным языком, математическому обоснованию мето-;ов их решения и обобщению на случай распределений, формально эквивалентных мизическим спектрам; адаптации созданных программных комплексов к реальным шзическим экспериментам, развитию этих комплексов, теоретическому и практиче-кому изучению вопросов тестирования алгоритмов анализа данных, вопросам точ-:ости и надежности такого анализа.
Актуальность проблемы. Бурный прогресс техники автоматической регистрами информации дал возможность одновременно продемонстрировать как большую ющь сложившегося математического аппарата анализа данных, так и его упрохцен-юсть, недостаточность и неадекватность колоссальному разнообразию регистриру-мых данных и задач их анализа.
Адекватное и целостное освещение этих задач и методов их решения в академической [итературе отсутствует, так как имеющиеся книги по анализу данных ограничивается классическим аппаратом математической статистики, либо более современным юрмализмом дискретного классификационного анализа. Между тем эксперимен-'альная кривая, призванная нести специалисту информацию, очень часто и с про-рессом измерительной методологии все чаще сама оказывается "вещью в себе" и [е столько дает ответы на поставленные вопросы, сколько расширяет рамки этих юпросов, поднимает их до философских высот: "Что является и, вообще, что может вляться информацией в данной кривой?" (в качестве примеров можно указать: ана-[из распределений почвенного радона, анализ кинетических дифрактограмм и др.). 1змерение дает нам функцию /(ж). Если анализ таких функций осуществляется в адачах, семантически до конца не понимаемых наукой, то сразу же выясняется вся ложность и неоднозначность таких понятий как информативность функции, ее внутренняя структура и т.д. азумеется, огромные об'емы данных, представляемых функциями /(ж) и то обсто-[тельство, что /(ж) может описываться огромным количеством чисел, лишь усугубляют упомянутую сложность. традиционных подходах анализа данных, строго говоря, не было проблемы опре-(еленйя понятия информационной структуры функции или распределения. Обычно читалось, что если некоторая функция /(ж) задана, то тем самым задана и осознана :е внутренняя структура.
Математическая статистика тоже понимает функцию распределения как целостность, аданную с Точностью до некоторых признаков, описываемых параметрами, - /(ж ,р), I свою задачу видит в том, чтобы оптимальным в том или ином смысле способом оце-шть неизвестные р или, если р заданы, проверить гипотезу об адекватности /(ж,р) [анным. Вопросы "Как строить модель /(ж,р), что параметризировать и как пара-яетризировать?" как правило не обсуждаются.
1о и новые разделы математики, такие как автоматическая классификация или автоматическое распознавание образов, формулируют свои задачи как задачи построения тображений классов заданных (а тем самым и явно описанных) об'ектов классам яв-ых же дескрипторов. днако в современной практике анализа данных задача часто ставится с максималь-ой степенью неопределенности и некорректности: адана /(ж); требуется выявить ее информационную структуру и помочь тем самым кспериментатору не просто получить ответ на интересующие его вопросы, но и по-тавить эти вопросы. ипичным и важнейшим примером такой ситуации Является безусловно спектроме-рия, или, говоря более обще, методики измерения выходов продуктов физических еакций. Их можно описать следующим образом. дерные реакции в принципе не могут наблюдаться визуально. Поступают так. Пу-ок частиц источника (заряженных частиц, нейтронов, фотонов и т.д.) попадает на [ишень, вступает с ее веществом в общем случае в многоканальное и каскадное взаи-юдействие, порождающее множество вторичных, третичных и т.д. частиц (осколков дер, заряженных частиц, нейтронов, гамма-квантов, продуктов атомных излучений т.д.). Регистрирующий детектор представляет собой ловушку для этих частиц и пособен при достаточном усложнении своего устройства осуществлять ограничен-ую селекцию этих частиц по типам. "Пойманные" частицы вступают опять-таки многоканальное и каскадное взаимодействие с веществом детектора и вместе с по-ожденными ими частицами-продуктами могут сообщить детектору некоторые свои овместные (т.е. в общем случае искаженные) характеристики: энергию (полную ли какую-то часть) или долю уменьшения этой энергии, угол или время прилета : более или менее (чаще менее) точно измеренную длину пути пробега в веществе ;етектора. ти характеристики (обозначим их вектором X) являются аргументом измерения. 1исло зарегистрированных частиц отнесенное к определенному значению X, обра-ует аппаратурное спектральное распределение Ы(Х).
1стинное теоретическое распределение продуктов изучаемого канала реакции пучка : мишени (назовем его К(Х) ) связано с И{Х) очень длинной и запутанной цепочкой :е всегда ясных качественно и известных количественно трансформаций. Но задача нализа М(Х) состоит в том, чтобы, отталкиваясь от N(X), получить как можно учшее приближение к К(Х)) ибо информацию для физика содержит только К(Х).
Таковы задачи анализа одно- и многомерных спектров первичного или вторич-юго гамма-излучения, оптических спектров и спектров рентгеновского излучения, ечений нейтронных взаимодействий и одно- и многомерных дифрактограмм, одно-[ многомерных спектров распада и фрагментации ядер и многих других. Техни-сеский прогресс в области аппаратуры экспериментов создает новые, уникальные озможности для физической науки. Например, появление нейтронной дифрактоме-рии в реальном времени позволяет регистрировать временную зависимость £), оторое через цепь сложных зависимостей связано с динамикой К(Х, ¿) истинно-о процесса. Естественно, задача анализа £) имеет больший порядок сложноти и нетривиальное™, чем обычно. Применение методологии ядерных измерений в межных с физикой науках, а то и в удаленных от нее, часто означает еще большее сложнение задачи анализа спектров. Например, в последнее время распространена очка зрения, что изменения концентрации почвенного радона связаны с колебани-:ми напряженности земной коры, а тем самым с землетрясениями. Но разобраться зарегистрированном распределении эманаций радона Л^(^) при пока еще недоста-очно высоком уровне знаний о механизме землетрясений, а тем более увязать N(1) землетрясениями хотя бы связью корреляционного типа - весьма непростая задача. 1о всех таких задачах явственно ощущается недостаточность традиционного мате-[атического аппарата для извлечения информации из нетрадиционных данных.
Цели и задачи исследования. Специфический характер математического ана-:иза спектров долгое время не осознавался в литературе. Преобладали частные, мпирические подходы, в которых задачи анализа спектров трактовались как зада-:и статистической оценки параметров наугад подобранных, более или менее удачно, >ункЦий регрессии. Однако резкий рост об'емов получаемых спектральных данных и >азнообразия их видов (появление многомерных данных, рентгено- и нейтронограмм оликристаллов, данных космической и аэрофотос'емки в инфракрасном диапазоне : т.д.), а также широкое распространение методологии спектроподобных (включающих спектры как частный случай) измерений (применение ядерных детекторов в еологии, биологии, и вообще в любой области, где измерение производит данные, оторые необходимо анализировать с целью различения в них внутренней структу-|Ы - информативных частей или компонент) сделали очень актуальными следующие адачи:
1. формализация понятий структуры функции и компонент этой функции и создание методов ее алгоритмического распознавания, распознавания специфических образов - образов функций;
2. создание универсальных, прецизионных и в то же время достаточно быстрых, максимально независимых от условий получения данных методов решения задач выявления внутренней структуры наблюдаемых функций;
3. "интеллектуализация" методик анализа спектроподобных данных как с помощью развития интерактивных возможностей программ, реализующих методы этого анализа, так и (что особенно актуально) с помощью широкого внедрения алгоритмов в управление методиками анализа - область, наименее поддающуюся формализации: автоматическое формирование гипотез и принятие решений, управление нелинейными процессами, решение задач распознавания и классификации;
4. программная реализация применяемых подходов в виде пакетов программ, максимально независимых от компьютеров и компьютерных систем, на которых они используются и рассчитанных на самый широкий класс решаемых задач и анализируемых данных;
5. изучение всех аспектов применения таких пакетов и в первую очередь вопросов точности и надежности анализа.
Методы ядерной спектрометрии и аналогичные им подходы продолжают в нараста-эщих масштабах охватывать все большие области научной и прикладной деятель-юсти и это делает перечисленные задачи все более актуальными. Решение этих адач потребовало глубокого проникновения в математическую суть перечисленных [роблем. Выяснилось, что задачи спектрометрии имеют множество особенностей, е укладывающихся в рамки классического математического анализа и статистики. Создание адекватного математического формализма, расширение области применена создаваемых в его рамках методов, создание математического аппарата "ин-еллектуализации" процессов решения задач анализа структур функций означали озникновение в современной отрасли науки - анализе данных - новой, самостоятель-ой и обширной области математической спектрометрии, которая по насыщенности гатематикой - от вычисления интегралов до кластер-анализа, от решения диффе->енциальных уравнений до методов топологии - относится к лидирующим областям :рикладной математики.
Современная программа обработки спектров так же отличается от первоначальных рограмм для этих же целей, как современный ускоритель от ускорителя 40-х годов. Создаваемые подчас в условиях жесткой конкуренции, эти программы, для того, что-ы отстоять свое право на жизнь,а тем более получить широкое признание, должны ге только доказать свою эффективность в обработке данных реальных экспериментов, но и продемонстрировать высокий уровень и мощь на анализе международных естовых материалов.
1аучная новизна й значимость работы. Хотя простые методы анализа спектров [спользовались давно, по крайней мере, с момента зарождения спектрометрии, точ-!ый анализ с применением сложных математических методов оказался возможным олько лишь после появления и широкого распространения ЭВМ и средств интерактивного взаимодействия с ними, и понадобился достаточный опыт компьютерного .нализа спектров, чтобы перейти, не теряя в качестве, к полному автоматическому [ "интеллектуализированному" этапам. Математическая спектрометрия, возникшая :ак результат автоматизации и компьютеризации ядерно-физических экспериментов, юлгое время была и в значительной мере остается и ныне вне поля зрения академи-[еской математики. истории науки часто специфический характер задач способствовал зарождению ювых математических подходов и нового формализма. Это в полной мере относит-я и к спектрометрии. Основная задача спектрометрии, которую на самый общий (згляд можно определить как задачу качественного и количественного определения труктуры функций, имеет множество особенностей, не рассматривавшихся в клас-ической математике.
Создание адекватного формализма потребовало строгой и корректной постановки адач, широкого осмысливания и переосмысливания существующих методов их ре-нения и создания существенно новых методов.
5адача анализа спектроподобных распределений сформулирована автором (повиди-юму, впервые в математической литературе) как задача декомпозиции сложных функций на формально недоопределенные компоненты. азработаны формализм и универсальные методы решения задач декомпозиции, да-ощие принципиальные возможности решать все известные автору задачи анализа :пектроподобных распределений.
1овыми явились методы, имеющие общематематическое значение: методы нелинейной параметризации функций, методы нелинейной аппроксимации функций на основе обобщения понятия аппроксиманта, методы обобщенной, в том гисле робастной, подгонки функций, методы фильтрации нестационарных рядов с >езонансными трендами, методы распознавания и кластеризации образов функций и ножеств. начимость данной работы определяется прежде всего ролью и масштабами примене-ия методологии спектроподобных измерений. Созданные автором математический ормализм и аппарат представляет собой универсальное средство корректного ре-гения самого широкого класса задач, связанных с этой методологией. 1бщематематическая часть диссертации может быть с успехом применена и для ре-сения иных математических задач, таких, которые используют для своего решения роцедуры нелинейной минимизации, фильтрации и кластеризации. Изданное программное обеспечение, адаптированное к реальным экспериментам и епрерывно развиваемое, является программным средством очень широкого практи-еского назначения. фактическая полезность работы. Спектрометрическая и эквивалентные ей ме-одологии имеют как научное, так и прикладное,в том числе и народнохозяйственное качение (активационный и элементный анализ, нейтронографические методы иссле-ования твердого тела, методы ИК-спектрометрии и т.д.). рограммное обеспечение, в котором были реализованы созданные автором Матема-ические методы, входит в стандартные библиотеки программ всех основных ЭВМ >ИЯИ, использовалось и используется в очень большом числе научных и научно-рикладных работ, проводимых в рамках темплана ОИЯИ. сновные программные комплексы входят в международную библиотеку физических рограмм при журнале Computer Physics Communications, а также в библиотеку про-рамм обработки спектров СОС и в республиканский фонд алгоритмов. Они исполь-утотся в большом числе научных центров как России, так и других стран (ФРГ, [олына, Чехия и др.).
Следующие основные результаты диссертации выносятся на защиту.
1. Изложение адекватным математическим языком задач анализа широкого класса данных - одномерных и многомерных экспериментальных спектров; задача анализа таких распределений была сформулирована как задача декомпозиции сложных функций на в общем случае формально недоопределенные компоненты; декомпозиция является весьма универсальной операцией решения широкого класса задач, в том числе и многих общематематических. Создание спек-троориентированного математического формализма - аппарата декомпозиции функций и гистограмм и изучение его различных аспектов.
2. Математическое обоснование используемой в спектрометрии детерминистской интерпретации данных и методов их анализа, а также обоснование характерных для спектроподобных распределений трактовки понятий информации.
3. Универсальные методы для решения задач анализа спектроподобных распределений. Эти методы, там где возможно, были обобщены до уровня общематематических, поэтому самостоятельными результатами, выносимыми на защиту, являются
• методы малопараметрической нелинейной аппроксимации функций;
• методы универсальной нелинейной параметризации функций и гистограмм
• методы обобщенной подгонки функций;
• методы робастной минимизации нелинейных функционалов;
• методы фильтрации нестационарных данных с резонансными трендами;
• методы кластеризации множеств и множеств функций, основанной на преобразованиях переменных;
• методы распознавания специфических образов - образов функций.
• методы декомпозиции дискретных функций и гистограмм на локализованные и периодические компоненты; методы выявления скрытых ангармонических периодичностей.
1. Создание программных комплексов ИРЕАК, БОМШ, АСТ1У, МША, А11Т0Х, БЕСАК+НТШЕ, БРЕУА, ЕКГС^и и их модификаций для анализа спектров и спектроподобных распределений как в интерактивном, так и в полностью автоматическом режимах, адаптация их к реальным физическим экспериментам, непрерывное развитие этих комплексов.
5. Теоретическое и практическое изучение вопросов тестирования алгоритмов анализа спектроподобных распределений, вопросов надежности и точности такого анализа.
Апробация работы. гериалы, вошедшие в диссертацию, докладывались на научных семинарах в ЛВ-., ЛНФ, ЛЯР ОИЯИ, ИЯФ МГУ, ИПМ АН СССР, Центрального института изото-$ и радиационных исследований (Лейпциг,ГДР), на заседаниях рабочей группы по жтрометрии при САНИ АН СССР, на международных и всесоюзных конференци-(Ташкент 1974, Киев 1976, Дубна 1977, Дубна 1978, Алма-ата 1978, Краков 1978, бна 1980, Дубна 1982, Дубна 1984, Харьков 1985, Ташкент 1987, Лейпциг 1988, онхен 1990, Берлин 1990, Лейпциг 1992, Вена 1993, Атланта(США) 1994, Дрезден )4, Честер(Англия) 1995, Парма(Италия) 1997.
Публикации. Материалы диссертации опубликованы в 54 печатных работах, ллки на которые приведены в конце рукописи ([1]-[54]). Там же находится список тературы, которая использовалась при написании данной работы.
Заключение диссертация на тему "Математические методы и программное обеспечение для компьютерного анализа спектроподобных распределений"
ОСНОВНЫЕ РЕЗУЛЬТАТЫ ДИССЕРТАЦИИ:
Создание направления в прикладной математике и проблемно-ориентированном программировании: декомпозиция или разложение функций на формально недо-определенные компоненты, декомпозиция является весьма универсальной операцией решения широкого класса задач, в том числе и многих общематематических. Изложение адекватным математическим языком задач анализа широкого класса данных - одномерных и многомерных экспериментальных спектров.
Математическое обоснование используемой в спектрометрии помимо статистической детерминистской интерпретации данных и методов их анализа, а также обоснование характерных для спектроподобных распределений трактовки понятий информации.
Создание универсальных методов для решения задач анализа спектроподобных распределений. Эти методы, там где возможно, были обобщены до уровня общематематических, поэтому самостоятельными результатами, выносимыми на защиту, являются методы малопараметрической нелинейной аппроксимации функций; методы универсальной нелинейной параметризации функций и гистограмм методы обобщенной подгонки функций; методы робастной минимизации нелинейных функционалов; методы фильтрации нестационарных данных с резонансными Трендами; методы кластеризации множеств и множеств функций, основанной на преобразованиях переменных; методы распознаваания специфических образов - образов функций. методы декомпозиции дискретных функций и гистограмм на локализованные и периодические компоненты; методы выявления скрытых ангармонических периодичностей.
Создание программных комплексов ИРЕАК, ВОМШ, АСТ1У, МША, А11Т0Х, ВЕСАК+НТ1МЕ, БРЕУА, ЕЯТди, ИМВА и их модификаций для анализа спектров и спектроподобных распределений как в интерактивном, так и в полностью автоматическом режимах, адаптация их к реальным физическим экспериментам и развитие этих комплексов.
Теоретическое и практическое изучение вопросов тестирования алгоритмов анализа спектроподобных распределений, вопросов надежности и точности такого анализа.
Библиография Злоказов, Виктор Борисович, диссертация по теме Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
1. Zlokazov V.B. Nuclear 1.struments and Methods,1977,v.143,No 1,р.151-156.
2. Выропаев В.Я.,Злоказов В.Б.,Кулькина Л.П.,Маслов О.Д.,
3. Фефилов Б.В. Атомная энергия, 1977,т.43,вып.З,с.187-190.
4. Злоказов В.Б. Computer Physics Communications,1978,v.13,No 5/6,p.389-398.
5. Artukh A.G. et al. ЯФ,1978,т.27,вып.1,с.29-36.
6. Зодан Х.,Калпакчиева Р.,Пенионжкевич Ю.Э.,Букланов Г.В.,
7. Вакатов В.И.,Злоказов В.Б.,Саламатина Т.С.,Челноков Л.П. ОИЯИ, ЛЯР, Дубна, 1977, Р7-10671.
8. Злоказов В.Б. Nuclear Instruments and Methods,1978,v.151,No l/2,p.303-305.
9. Балагуров А.М.,Длоуга M.,Злоказов В.Б.,Миронова Г.М.
10. ОИЯИ,ЛНФ,Дубна,1977,Р10-11106.
11. Балагуров А.М.,Длоуга М.,Злоказов В.Б.,Миронова Г.М.
12. Доклады. Дубна,1977. Дубна,1978,с.283-287. ОИЯИ,ЛНФ.
13. Балагуров А.М.,Длоуга М.,Злоказов В.Б.,Миронова Г.М.
14. ОИЯИ,ЛНФ,Дубна,1977,Р10-11107.
15. Злоказов В.Б. В кн. "Совещание по программированию и математическим методам решения физических задач". Доклады. Дубна,1977. Дубна,1978,с.279-282. ОИЯИ,ЛНФ,Дубна,1977,Д10,11-11264.
16. Balagurov A.M.,Dlouha M.,Zlokazov V.B.,Mironova G.M. Conference on diffractionprofile analysis and open meeting of the commission on neutron diffraction. Cracow,Poland,August 14-15,1978,p.19.12. Zlokazov V.B.
17. Computer Physics Communications,1979,v. 18,No 2,p.281-286.
18. Balagurov A.M.,Borca E.,Dlouha M.,Gheorghiu Z., Mironova G.M., Zlokazov V.B.
19. Acta Crystallographies A35 (1979) 131-136.
20. Демин А.Г.Друин В.А.,Злоказов В.Б.,Лобанов Ю.В., Оганесян Ю.Ц., Сагайдак
21. Р.Н., УтенковВ.К. Тезисы Международного симпозиума по синтезу и свойствам новых элементов. Дубна,23-29 сентября 1980, стр.25.
22. Злоказов В.Б. Computer Physics Communications, 1981,v.21,p.373-383.
23. Злоказов В.Б. Nuclear Instruments and Methods,1982,v.199,No 3,p.509-519.
24. Александрова И.В., Гундорина С.Ф., Злоказов В.Б., Фронтасьева М.В.
25. В кн. "Совещание по использованию новых ядерно-физических методов для решения научно-технических и народно-хозяйственных задач",4-е,Дубна,1981. Доклады.Дубна,1982,с.289-290. ОИЯИ,Дубна,18-82-117.
26. Злоказов В.Б. Computer Physics Communications,1982,v.28,p.27-37.
27. Злоказов В.Б. Nuclear Instruments and Methods,1984,v.227,p. 135.
28. Брухертзайфер X.,Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1985,РЮ-85-333.
29. Бутцева Г.Л.,Воробьева Н.Н.,Говорун Н.Н.,Завьялова А.С.,
30. Злоказов В.Б.,Нефедьева Л.С.,Расторгуев А.А.,Рерих Т.С., Салтыков А.И.,Тарасова В.Н.,Ягафарова В.М. ОИЯИ, ЛВТА,Дубна,1985,Р10-85-171.
31. Злоказов В.Б.,Кононенко Г.А., Кузнецов В.В, Фоминых М.И., Цупко-Ситников
32. В.М. ОИЯИ, ЛЯП, Дубна, 1985, Р6-85-606.
33. Брухертзайфер Х.,Айхлер Б.,Эстевес Х.,Круз Т.,
34. Вильо Э.,Злоказов В.Б.,Р.дель Портальо,Рюдигер Ю. Радиохимия,1987,т.29,вып.1,с.62-6б.
35. Кононенко Г.А.,Гуяш Я.,Злоказов В.Б., Кузнецов В.В, Фоминых М.И., Цупко
36. Ситников В.М. ОИЯИ,ЛЯП,Дубна,1985,Р6-85-717.
37. Злоказов В.Б. ФЭЧАЯ,1985,т.16,вып.5,стр.1126-1163.
38. Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1986,Р11-86-135.
39. Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1986,РЮ-86-502.
40. Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1986,Р10-86-764.
41. Гундорина С.Ф.,Злоказов В.Б.,Островная Т.М., Фронтасьева М.В.
42. Тезисы V-ro Всесоюзного совещания по активационному анализу и другим радиоаналитическим методам. Ташкент,апрель 1987.
43. Злоказов В.Б. ОИЯИ,ЛВТА,Дубна,1987,Р10-87-894.
44. Zlokazov V.B. Computer Physics Communications,1989,v.54,p.371-379.
45. Злоказов В.Б. Nuclear Instruments and Methods-A,1989,v.275(2),p.392-396.
46. Riedel F., Bruchertseifer H., Zlokazov V.B.4th Conference on radioisotope application and radiation processing in industry. Leipzig, GDR, September 19-23, 1988.
47. Злоказов В.Б. Computer Physics Communications, 1990,v.59,p.217-225.
48. Балагуров A.M.,Злоказов В.Б.,Миронова Г.M., Хван Чан Ген,
49. Кудряшев В.А.,Трунов В.А., Ульянов В.А.,Антсон 0.,Пеюрю X., Тиита А.,Харконен К.,Хиисмяки П.,Ахти М.,Унониус Л.,Уллакко К. ОИЯИ,ЛНФ,Дубна,1989,Р14-89-602.
50. Злоказов В.Б., Ишанкулиев Д., Третьякова С.П., Аширов Т.А.
51. ОИЯИ,ЛВТА,Дубна,1989,Р11-89-659.
52. Балагуров A.M., Злоказов В.Б., Миронова Г.М., Новожилов В.Е., Островной А.И., Симкин В.Г. ОИЯИ, ЛНФ, Дубна, 1989, РЗ-89-601.
53. Шабалин Е.П., Анцупов Н.П., Злоказов В.Б., Мельников В.Н.,
54. Пепелышев Ю.Н., Попов А.К., Рогов А.Д.
55. ОИЯИ,ЛНФ,Дубна, 1989,РЗ-90-29. Атомная энергия, 1991,т.70, вып.5,с.326-329.
56. Злоказов В.Б., Чернышев В.В.
57. Journal of Applied Crystallography (1992) 25,447-451.
58. Zlokazov V.B., Chernyshev V.V. First European Powder Diffraction Conference, Munich, March 14-16th, 1991, Abstracts. Proceedings, V.l, p.283-288.
59. Zlokazov V.B. Journal of Applied Crystallography,(1992).25,p.69-72.
60. Zlokazov V.B. GAMM-92. Leipzig, March 24-28th, 1992, Abstracts, p.262.
61. Chernyshev V.V., Zlokazov V.B. Report on the ISSI International Seminar for
62. Structure Investigations, 1-4 September 1992, Dubna.
63. Zlokazov V.B. Report on the ISSI International Seminar for Structure1.vestigations, 1-4 September 1992, Dubna.
64. Zlokazov V.B., Tretyakova S.P. ОИЯИ,ЛВТА,Дубна, 1992,E-18-92-194.
65. Zlokazov V.B. Nuclear Instruments and Methods-B72,(1992),p.l39-142.
66. Zlokazov V.B. A invited lecture at the Radichemical Institute (TU Muenchen)22 August 1992, Garching.
67. Zlokazov V.B. Third European Powder Diffraction Conference (EPDIC-3),
68. Vienna, September 25-28th, 1993, Abstracts, p.226. Proceedings, Pt.l,p.67-72.
69. Zlokazov V.B. American Crystallographic Association Annual Meeting (ACA-94),
70. Atlanta, USA, June 25 July 1, 1994, Abstracts, p.155. Series 2, ISSN 0569-4221, Vol.22.
71. Zlokazov V.B. 15th European Crystallographic Meeting (ECM-15),
72. Dresden, 28.8 2.9, 1994, Book of abstracts, p.581.
73. Zlokazov V.B. Computer Physics Communications,1995,v.85,p.4l5-422.
74. Zlokazov V.B. Fourth European Powder Diffraction Conference (EPDIC-4),
75. Chester England July 10-14 1995, Book of abstracts, p.112.
76. Zlokazov V.B. Fifth European Powder Diffraction Conference (EPDIC-5),
77. Parma, Italy May 25-28 1997, Book of abstracts, p.254.4
78. Zlokazov V.B. Journal of Applied Crystallography,(1997).3Q,p.996-1001.
79. Айвазан С.А.,Енюков И.С., Мешалкин Л.Д.
80. Прикладная Статистика. Финансы и Статистика, т.1,1983, т.2,1985.
81. Александров Л. Препринт ОИЯИ. Р5-7259, Дубна, 1973.
82. Аликов Б.А.,Будзинский М.,Ион-Михай П.,Морозов В.А. Определение периодов полураспада возбужденных ядер методами запаздывающих совпадений. ФЭЧАЯ 1976, т.7-2,с.419-449.
83. Armin Beeg. Messdatenauswertung.
84. Hahn-Meitner-Institut Berlin, Bereich B/1, Bezember 1990.
85. Аширов Т.А.,Ишанкулиев Д.,Джолос Л.Б.,Меркина К.И., Третьякова. Исследование эманаций в ашхабадской сейсмоактивной зоне. Препринт ОИЯИ 18-86452, Дубна, 1986.
86. Балагуров A.M. Современная структурная нейтронография на импульсных источниках нейтронов. ФЭЧАЯ,1992,т.23,4.
87. Barnes V. IEEE Trans. Nucl. Sei., 1968, v.3,NS-15, p.437.
88. Бахвалов Н.С. Численные методы, т.1, М., 1975.
89. Белашов Б.З.,Сороко Л.М. Препринт ОИЯИ 10-86-100, Дубна, 1986.
90. Blahush P. Faktorova analyza a jeji zobecneni. SNTL, Praha 1985.
91. Borrodall S., Enriekson S. Geophysics, 1980, v.45, No 3, (part 1).
92. Geophysics, 1980, v.45, No 11 (part 2).
93. Richard L.Branham,Jr. Scientific Bata Analysis. Springer-Verlag. New York Berlin
94. Heidelberg London Paris Tokyo Hong Kong, 1990.
95. Бялко A.A. и др. Препринт ОИЯИ Р10-80-107,Дубна, 1980.
96. Вапник В.Н. и др. Алгоритмы и программы для восстановления зависимостей.1. М.,Наука,1984.
97. Wilks S.S. Mathematical Statistics, N.Y.-London; J.Wiley, 1962.
98. Волков H.Г.,Цупко-Ситников В.М.,Чураков А.К.
99. Препринт ОИЯИ 10-80-696,Дубна, 1979.
100. Гаджоков В. ФЭЧАЯ, 1980, т.11-6,р.1474.
101. Гаскаров Д.В.,Шаповалов В.И. Малая статистика. М.,Статистика, 1978.
102. Guinier А. Theorie et technique de la Radiocristallographie. Paris, Bunod, 1956.
103. Green D.W. Nucl.Instrum. and Methods, 1969, v.76, p.349.
104. Gregorich K.E. Maximum likelihood decay curve fits by simplex method.
105. Preprint of Lawrence Berkely Laboratory MS88, Berkeley, CA 94720, May 1990.
106. Гришин В.К.,Живописцев Ф.А.,Иванов В.А. Математический анализ и интерпретация физического эксперимента. М.,МГУ,1988.
107. W.I.F.David. Transformations in neutron powder diffraction. Proceedings of the1.ternational Conference on Neutron Scattering. Oxford,UK,27-30 August 1991, Part B, p.567-574.
108. Э.Дидэ и сотрудники. Методы анализа данных.
109. М., "Финансы и статистика." 1985.
110. Денисов Г.С.,Терущкин Б.С.
111. В книге "Молекулярная спектрометрия" т.5, ЛГУ, 1981,с.232-267.
112. Jenkins G.,Watts D. Spectral analysis and its application. 1971.
113. Dieter Gaier. Vorlesungen ueber Approximation im Komplexen. Birkhaenser Verlag,
114. Barel-Boston-Stuttgart 1980.
115. Eady W.T.,Dryard D., James F.E. et al. Statistical methods in experimental physics,
116. NHPC, Amsterdam London. 1971.
117. Emelyanov B.A., Kabina L.P., Kondurov I.A. et al.
118. Nucl.Instrum. and Methods, 1980, v.178, p.555.
119. Escoubes В., S. De Unamuno, Helene 0. Experimental signs pointing to a Bayesianinstead of a classical approach for experiments with a small number of events. Nucl.Instrum. and Methods in Ph.Res. A257(1987)346-360.
120. Журавлев Ю.И. Непараметрические задачи распознавания образов. Кибернетика, No 6, 11-12 1976,с.93.
121. Zaikin P.N.,Kritsky V.G., Ufimtcev M.V. Comp.Phys.Comm., 1979, v.l8,p.327-329.
122. Kirkegaard P., Eldrup M. Positronfit extended: A new version of a program foranalyzing positron lifetime spectra. CPC, 7(1974) p.401.
123. Колмогоров A.H.,Фомин С.В. Элементы теории функций и функциональногоанализа. М.,1972.
124. Cole J.,Windsor С.С. Nucl.Instrum. and Methods, 1980, v.l71,pl07.
125. Косарев Е.Л.,Пантос E. Оптимальное сглаживание данных с использованиемпреобразования Фурье. Приборы и техника эксперимента. No 3, 1985, с.92-95.
126. Cooley J.W.,Tukey J.W. Math, of Computer, 1965, v.19, p.297-301.
127. П.Ланкастер. Теория матриц. Наука,М.,1978.
128. Louis Lyons. Statistics for nuclear and particle physics. Cambridge University Press,1986.
129. Lanczos C. Applied analysis. Prentice hall,inc. 1956.
130. Interpretation of X-ray powder diffraction patterns by H.Lipson, H.Steeple. University of Manchester Institute of Science and Technology,1972.
131. Lipson H. and Cohran W. The determination of crystal structure. London G.Belland Sons LTD,1953.
132. Mariscotti M. Nucl.Instrum. and Methods, 1967, v.50, p.309.
133. Нагаев С.В. Математическая статистика. Новосибирск, НГУ, 1973.
134. Налимов В.В. Теория эксперимента. М., Наука, 1971.
135. Optimization. Symposium of the Institute of Mathematics and its Applications. University of Keele, England, 1968. Edited by R.Fletcher. Academic Press. London, New York.
136. Parr R.M.,Houtermans H.,Shaerf K. American Nuclear Society Conf. on Computers in Activation Analysis and Gamma-Ray Spectrometry, Mayaguez, Puerto-Rico. 1-4 May 1978, p.544.
137. Планирование эксперимента в исследованиях технологических процессов. Под ред. Лецкого O.K.,М.Мир,1977.
138. Glen McPherson. Statistics in Scientific Investigation. Springer-Verlag 1990
139. Poskanzer A.M., Butler G.W., Hyde E.K. Phys.Rev.C, 1971, v.3 No 2, p.882-904.
140. Пытьев Ю.П. Методы анализа и интерпретации эксперимента. М.,МГУ,1990.
141. Раутиан С.Г. УФН, 1958, т.66,с.475.
142. The Rietveld method. Edited by R.A.Young International Union of Crystallography, Oxford University Press, 1993.
143. Робастное оценивание. Под ред. Волкова Н.Г. М.1984.
144. Рупп Е. Препринт ОИЯИ 10-6614, Дубна, 1972.
145. Saby V. Preprint Note CEA-N-1889, Saclay, 1976.
146. Saby V. Preprint Note CEA-N-1723, Saclay, 1974.
147. Серебренников М.Г.,Первозванский A.A. Выявление скрытых периодичностей. M.,Наука,1965.
148. Sjoelin L.,Wlodawer A. Acta Crystall., 1981, v.A37, p.594-604.
149. D.W.Scott, Richard A.Tapia and James R.Thompson. Kernel density estimation revisited. Non Linear Analysis. Theory, Methods & Applications. V. 1,No 4,1977,p.339-372.
150. Соколов C.H., Силин И.Н. Сообщение ОИЯИ, Д810, Дубна, 1961.
151. Сороко Л.М. ЭЧАЯ, 1981,т.12,вып.З.
152. Statistical methods for digital computers.
153. Edited by K.Enslein, A.Rabston, H.S.Wilf. John Wiley к Sons,Inc.
154. Тихонов A.H., Арсенин В.Я. Методы решения некорректных задач. М.,Наука, 1974.
155. Той J.T,Gonzalez R.C. Pattern recognition principles. Addison-Wesley Publishing Company,1974.
156. Турчин В.Ф. ЖВММФ, 1967, т.7, No 6,с.1270-1284.
157. Файн B.C. Распознавание изображений. M., Наука, 1970.
158. Forsyte G.E., Malcolm M.A., Moler C.B. Computer methods in Mathematical Computation. Printice-Hall Inc., Englewood Cliffs, NaJ 07632, 1977.
159. Fundamentals of Crystallography. Edited by C.Giacovazzo. IUC Oxford University Press, 1992.
160. H.A.Hauptman. Crystal structure determination. Plenum Press,New York-London,1972.
161. Peter J.Huber. Robust statistics. John Wiley к Sons. 1981, USA.
162. P.Hiismaeki. Modulation Spectrometry of Neutrons with Diffractometry Applications. World Scientific, Singapore etc. 1997.
163. Chernov N.I., Ososkov G.A. Joint robust estimates of location and scale parameters. Transactions of the 10th conference on information theory, statistical decision functions, random processes. Prague, July 1986, p.245-252.
164. Halada L., Ososkov G.A., Slavkovsky P. Histogram concavity analysis by quasicur-vature. Computers and Artificial Intelligence,6(1987), No 6, 523-533.
165. Примеры спектроподобных данных.
166. Рис.2. Спектр нейтронной дифракции на кристалле У(44Са) — 124 в диапазоне 0.7 < А < 3.0, снятый на установке Н11РВ. 2 фазы, огромное количество пиков неправильной формы.
167. Рис.3. Спектр нейтронной дифракции на кристалле А120з в диапазоне 1.0 < <1 < 2.2, снятый на установке НЙ-ГВ. Видно, что каждый пик имеет отрицательные "хвосты" по краям и такие пики в коротковолновом диапазоне перекрываются.
168. Рис.4. Фрагмент двумерного распределения. Двумерные пики не перекрываются и фоновая компонента очень слабая. Но форма пика неправильная. Трудно подобрать простую комбинацию функций, которая могла бы описать их достаточно удовлетворительно.
-
Похожие работы
- Методы и программы для экспресс-анализа данных нейтронного рассеяния
- Методы оценок защищенности распределенных информационных сетей
- Модели оценки структурных решений по защите компьютерных сетей от вирусных атак
- Методы и алгоритмы поддержки процессов жизненного цикла программного продукта с большим количеством профессиональных пользователей
- Математическое и программное обеспечение проектирования Интранет-интерфейсов при конкурентной разработке информационных систем
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность