автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.14, диссертация на тему:Методы и алгоритмы решения двухмерных обратных задач обработки спектрометрической информации

кандидата технических наук
Орлов, Геннадий Сергеевич
город
Рязань
год
1998
специальность ВАК РФ
05.13.14
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Методы и алгоритмы решения двухмерных обратных задач обработки спектрометрической информации»

Автореферат диссертации по теме "Методы и алгоритмы решения двухмерных обратных задач обработки спектрометрической информации"

2 3

На правах рукописи

Орлов Геннадий Сергеевич

МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ДВУХМЕРНЫХ ОБРАТНЫХ ЗАДАЧ ОБРАБОТКИ СПЕКТРОМЕТРИЧЕСКОЙ ИНФОРМАЦИИ

Специальность 05.13.14 -Системы обработки информации и управления

АВТОРЕФЕРАТ

диссертации на соискание ученой стспсни кандидата технических наук

Рязань 1998

Работа выполнена в Рязанской государственной радиотехнической академии.

Научный руководитель :

Заслуженный деятель науки и техники РФ, академик международной академии информатизации, доктор технических наук, профессор Чураков Е. П.

Официальные оппоненты:

Доктор технических наук, профессор Колосов О. С., кандидат технических наук, доцент Богданов В. С.

Ведущее предприятие - Научно-исследовательский технологический

институт, г. Рязань.

Защита состоится £ $ 1998 г. в /£

на заседании диссертационного совета ССД 063. 04.01 в Рязанской государственной радиотехнической академии по адресу : г.Рязань, 391000, ГСП, ул. Гагарина, д. 59/1.

С диссертацией можно ознакомиться в библиотеке Рязанской государственной радиотехнической академии.

Автореферат разослан

ноября 1998 г.

Ученый секретарь диссертационного совета, к.т.н., доцент

В. Н. Пржегор линский

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность работы. Современный этап развития научно-технического прогресса немыслим без тщательного контроля за качеством сверхтонких пленок из сверхчистого вещества, которые являются исходным материалом в таких отраслях промышленности как радиотехника, микроэлектроника, машино- и приборостроение . Как известно, анализ таких пленок производится различными спектрометрическими методами, а полученные при этом данные обрабатываются на ЭВМ с использованием различных математических методов. Поэтому задача разработки новых более точных методов и алгоритмов является одной из наиболее актуальных в настоящий момент.

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

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

Главной особенностью рассматриваемой математической модели в форме двухмерного интегрального уравнения Фредгольма первого рода является то, что в ней впервые учитывается физическая двухмерность процесса спектрометрии. Говоря другими

- г -

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

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

Цель работы и основные этапы исследований. Целью настоящей диссертационной работы является создание программно-алгоритмического обеспечения автоматизированной системы обработки спектрометрической информации на базе современных математических методов и ПЭВМ, с учетом физической двухмер-ности исходной прикладной задачи. Такая система должна быть ориентирована на широкий класс возможных аппаратных функций, а математические методы, используемые в ней, должны находить устойчивое приближенное решение соответствующего интегрального уравнения при неточно известной исходной информации и приближенно известкой аппаратной функции.

Перечислим основные этапы процесса решения поставленной задачи:

1. В результате аналитического обзора существующих методов и алгоритмов решения обратных некорректных задач были выделены те методы и подходы, которые могут быть использованы для решения поставленной задачи.

2. На базе некоторых известных одномерных методов разработаны численные алгоритмы решения двухмерной обратной задачи, доведенные до конкретной программной реализации.

3. В процессе модификации одномерного метода разложения искомого решения в частичную сумму функционального ряда по системе собственных функций оператора был разработан пакет программ для решения возникающей при этом спектральной Задачи - задачи нахождения с требуемой точностью заданного числа собственных значений и функций интегрального оператора.

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

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

6. На основании идеи д-ра.техн.наук, проф. Чуракова Е. П. был разработан новый, более точный метод численного решения обратных двухмерных некорректных задач - метод обобщенной ортогонализации.

7. Были проведены исследование и сопоставление свойств различных методов регуляризации, в результате чего для решения плохо обусловленных систем линейных уравнений большой размерности был применен рекуррентный метод наименьших квадратов ( РМНК ), регуляризирухлцие свойства которого обоснованы и исследованы в данной работе.

8. При разработке численного алгоритма метода обобщенной ортогонализации была успешно решена задача выбора системы

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

9. В результате применения алгоритма параметрической идентификации была решена задача существенного понижения размерности систем линейных уравнений в алгоритмах нахождения нормального псевдорешения с использованием РМНК.

10. На основе кодифицированных и разработанного методов решения обратных двухмерных некорректных задач были разработаны пакеты программ для обработки спектрометрической информации, которые были внедрены в пакеты программно-математического обеспечения при создании автоматизированной системы обработки спектрометрической информации в рамках НИР, проводимой совместно с Научно-исследовательским технологическим институтом г. Рязани.

11. Было проведено тщательное тестирование полученных алгоритмов путем численного моделирования различных возможных ситуаций.

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

Методы исследования. В предлагаемой диссертационной работе широко использовались различные известные теоретические методы решения обратных некорректных задач. Корректное применение современного математического аппарата на языке функциональных пространств позволило найти новые подходы к решению поставленной задачи. Применение методов дискретной математики и современного численного анализа было необходимым при создании вычислительных алгоритмов.

Научная новизна работы. Автором получены следующие новые результаты, которые выносятся на защиту :

1. Впервые предложено учитывать физическую двухмерность задачи обработки спектрометрической информации. .--

2. Используя идеи Е.Л.Жуковского и Р.Ш.Липцера, удалось показать, что рекуррентный метод наименьших квадратов является регуляризирующим алгоритмом. Предложен алгоритм выбора оптимального значения параметра регуляризации.

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

4. Предложен и теоретически обоснован метод последовательного поиска решения по системе непересекающихся подобластей области поиска решения.

Практическая ценность выполненных исследований заключается в разработке методов, алгоритмов, а также программного обеспечения решения обратной некорректной задачи обработки спектрометрической информации. Учет физической двухмерности процесса спектрометрии, математическая модель которого описывается двухмерным интегральным уравнением Фредголъма первого рода, позволил повысить точность измерения количества напыленного на подложку чистого вещества на 10 - 17 % по сравнению с алгоритмами, не учитывающими эту особенность процесса спектрометрии. Кроме того, разработанные в диссертационной работе методы и алгоритмы не содержат ограничений на аппаратную функцию системы регистрации и учитывают как погрешность регистрируемых данных, так и погрешность самой аппаратной функции.

Реализация результатов работы. На основании теоретических и практических результатов диссертационной работы, отраженных в отчетах по 2 госбюджетным и 3 хоздоговорным НИР, осуществлено внедрение в Научно-исследовательском технологическом институте Министерства электронной промышленности г.Рязани программно-алгоритмического продукта обработки

спектрометрической информации, разработанного на основе исследованных в диссертации методов и алгоритмов решения двухмерных обратных некорректных задач с произвольным ядром интегрального оператора и приближенно известных регистрируемых данных и аппаратной функции системы регистрации. Отдельные результаты диссертационной работы внедрены в учебный процесс РГРТА в рамках читаемых автором дисциплин «Численные методы» , «Вычислительная математика» и «Уравнения математической физики».

Апробация работы. Основные положения и результаты диссертационной работы обсуждались на пяти международных и всесоюзных конференциях и семинарах :

" Методы представления и обработки случайных сигналов и полей Харьков, 1991;

" Технологии и системы сбора, обработки и представления информации Рязань, 1993;

" Повышение эффективности средств обработки информации на базе математического и машинного моделирования Тамбов, 1995;

" Новые информационные технологии в научных исследованиях радиоэлектроники Рязань, 1996;

" Проблемы передачи и обработки информации в информационно-вычислительных сетях Рязань, 1997.

Отдельные результаты работы докладывались на межвузовских и межкафедральных НТК, неоднократно обсуждались на заседаниях научного семинара кафедры автоматики и математического моделирования РГРТА { РРТИ ).

Публикации. Основные результаты диссертации отражены в 12 печатных работах.

Структура и объем диссертации. Диссертация состоит из введения и четырех глав, изложенных на 228 страницах машинописного текста, иллюстрированного 118 рисунками и 16 таб-

лицами. Имеется список литературы, содержащий 74 наименования. Каждая глава заканчивается обзором основных результатов, полученных в данной главе.—

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ Во введении приводится структура диссертации и дается постановка основной решаемой задачи - задачи обработки спектрометрической информации, математической моделью которой является двухмерное интегральное уравнение Фредгольма первого рода. Суть инженерной постановки Задачи такова. Имеется некоторый объект ( например, химическое вещество, напыленное на подложку ) , который необходимо исследовать спектрометрическими методами. Пусть электронная пушка 1 измерительной спектрометрической системы ( см. рисунок ) нацелена в некоторую точку М поверхности объекта исследований 2 , расположенного в вакуумной камере 3 , и осуществляет ее " бомбардировку " частицами 4 с энергетическим уровнем t . Результатом этого обстрела будет поток вторичных частиц и оже-

электронов 5 с энергией /'€(/ — Т,/ + 7), где значение константы Г определяется совокупными свойствами объекта исследований и измерительной аппаратуры.

Принципиальная схема процесса спектрометрии.

1 - электронная пушка, 2 - объект исследования, 3 - вакуумная камера, 4 - поток первичных электронов, 5 - поток регистрируемых частиц, 6 - устройство регистрации, 7 - система обработки спектрометрической информации на баэ^.ПЭВМ

Как показали проведенные исследования, регистрируемы« датчиком системы 6 частицы вылетают не только из само* точки М, но также и из некоторой ее круговой окрестности лу

малого радиуса . Если 2 ( 11, ) есть функция, описывающая интенсивность вторичных и оже-электронов в точке объекта (х',у) = Г- , а | ~ ) " аппа-

ратная функция спектрометрического измерителя б , физически характеризующая полноту регистрации частиц, генерируемых

в точке с радиус-вектором г' £ В м и обладающих энергией

t' £ ( ( — Т, t + Т) , ®о на выходе системы регистрации будет сигнал, описываемый выражением вида

Вы

где р ( ;,Г) интерпретируется как шум, обусловленный несовершенством измерительной системы и принципов ее работы. Для подавляющего большинства спектрометрических измерительных систем допустимо следующее представление аппаратной функции К ( / ■, г"-1 г, ~ ) = / (г-' | ~ ) ■ ^ ( <' | * ) ■ К ели измерения во всех точках объекта проводятся на одном и том же энергетическом уровне £ , то от ( 1 ) придем к выражению вида

V ( — ) = 11 2 ( —■ ) • Г ( ~1 | ~ ) 4 + Р ( —) ' ' < 2 >

о (Г)

которое и является пространственной моделью спектрометрических измерений.

Таким образом, имеем следующую формулировку двухмерной задачи спектрометрии. Пусть для некоторой точки Г= (х, у ) объекта исследований проведено спектрометрическое измерение, результатом которого является величина V (F ) , представи-мая моделью ( 2 ) , в которой аппаратная функция ( ядро интегрального оператора ) известна приближенно ( в том смысле,

что Jj у j. ( Я-- I F ) - y ( r~' \ г ) |< Ç , где величина 4 известна ) .

Аддитивная помеха Р (Г) представляется в виде ""случайной величины с известным ( обычно равным нулю ) математическим ожиданием и заданной дисперсией. Требуется найти устойчивое приближенное решение ¿(г ) уравнения ( 2 ) , наилучшим, в смысле некоторого критерия, образом соответствующего полученному измерению У ( Г ) . В данной работе в качестве такого критерия выбрано следующее условие :

Il V( F ) - f| 2{F ) ■ у {F' I F ) dF' I! -» min, r e к , , v

JJ I 11 Z ( F) ■ ( 3 )

D(r)

Первая глава посвящена аналитическому обзору известных методов и алгоритмов решения обратных некорректных задач. Основное внимание в ней уделяется вопросам построения регу-ляризирующих алгоритмов и границам применимости конкретных методов, возможности их модификации для решения основной поставленной задачи. Исследуются вопросы существования и единственности соответствующего задаче ( 2 ) операторного уравнения Kz=u. Приводится собственное доказательство существования и единственности решения в рамках построенной математической модели. Обосновывается целесообразность применения на промежуточных этапах решения интерполяционных и сглажи-заяяцих сплайнов, анализируются известные подходы к численному решению двухмерных некорректных задач.

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

Вторая глава посвящена построению численных алгоритмов решения поставленной задачи на основе модифицированного ме-

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

N

V - Х(]Г С]ф))

■/ = 1

т т / < 4 )

»«у

где ' } /= 1 ~ ^ ~ я система собственных функций оператора

К , а. J - некоторое индексное множество. Проводится анализ возможной ситуации, когда в результате погрешностей вычислений собственные функции интегрального оператора не будут обладать свойством ортогональности. Доказывается, что и в этом случае приближенное решение может быть найдено, приводится алгоритм его поиска.

Так как частичная спектральная задача сама по себе является трудоемкой и вносит дополнительные погрешности в решение основной задачи, то далее в главе 2 разрабатывается новый численный метод решения, основанный на разложении искомого решения в частичную сумму функционального ряда по произвольной ортонормированной системе базисных векторов

{у,},.., • Решение в этом случае имеет вид :

^ = £ У ЦД' ' (* К + а ' Е ) ■ ( 5 ,

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

| г)с1г = V (г), £> с Я', к = 1,2 , { б ,

описывающего одномерный (к = 1) или двухмерный (к- = 2) процесс спектрометрии. Зададимся некоторой системой линейно независимых функций специального вида ('")}, , > ^ £ Л1" ,я: = 1,2.

Приближенное решение будем искать в виде частичной суммы функционального ряда

я - 1 п - I

* о-) I I . (

; = О J = О

( 7 >

Далее, введем обобщенное скалярное произведение функций £(>-) и по правилу у , (г-)] = | А (-> г- ,где

о

/'(>") - неизвестная пока весовая функция. Неопределенные коэффициенты ^ разложения ( 7 ) найдем как решение следующей экстремальной задачи :

xi - i •

= о i-1;

где взята норма || - ||

Обозначив через Q , ( = | шем ( 8 ) в виде

<~ ( - Z I sб „ (

; = 0 у - О

m in ,

( r-\-)d-

( s )

перепи-

{ 9 )

Из необходимого условия экстремума следует, что

[v(n.Q„jn] - I l4 -[¿мп^лп].

1=0 у = о

Поставим задачу подобрать весовую функцию h{r) таким образом, чтобы

[<?.,<П. е,лп]= = 'ДЛ (/.= т>'

Для этого заменим б,у (г) аппроксимирующими их функциями :

¿Й ¿Й 1 г

где , а

р-0 Л=0 £) у-

Рк ~ . Затем введем на области О г-сеть , содер-

а

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

выполняется ) ~ ) " Фр(?,)к(гя) (гд ) для единственных для

данного индексов р и к. Заметим, что в качестве такой

системы можно взять систему фунхций Лагранжа. Если теперь

обозначить [ Фрк Фг* (Г>] = \Ь(г)Фрк (ПФ^ (П<1г череэ

о

, то задача выбора весовой функции к(г) сведется к решению системы линейных алгебраических уравнений

/7=0 4 = 0 ^ = 0 ^=0

Решение системы ( 10 ) Ах — у , которая содержит П уравнений с (И4 +пг)/2 неизвестными, удобнее всего искать с

помощью РМНК, так как в общем случае матрица А А может быть плохо обусловленной или даже вырожденной. Если обозначить

через Я, 1—ю строку матрицы А системы, а через

к

£>/ = (• £ + ^ а/ ■ в, ) 1, то на к - м шаге ( по к первым уравне-

¡=1

Г

ниям системы ) приближенное решение ( 10 ) будет иметь вид :

к к

хк ~ { 3 ■ Е + -а/) 'У, . Применив известную лемму об об-

¡=1 /=!

ращении матрицы, получим алгоритм, определяющий РМНК :

= + -а[ -{ук ~ак ),* = 1,да,

к-1'

5

Як-1

■ а1 ■ ак = _1_ Р 1 + аГ$_{.-аГ--0-

где 5' играет роль параметра регуляризации.

Здесь же доказывается утверждение о том, что РМНК является регуляриэирующим алгоритмом, и строится алгоритм оптимального выбора параметра регуляризации по критерии минимума нормы невязки с учетом согласования с погрешностью входных данных. Исследуется вопрос о возможности проведения обработки спектрометрической информации не сразу по всей исследуемой области £> , а последовательно, по отдельным непе-

п

ресекакяцимся подобластям А (D={JЦt,Dlr}DJ=0,i&j). Доказы-

¿ы

вается теорема, что при применении такой последовательной

обработки точность решения не ухудшается.

Следствием исходной двухмерности рассматриваемой задачи является большая размерность матриц систем линейных уравнений. Поэтому в главе 3 решается вопрос о предварительном понижении размерности системы перед применением РМНК. Эта цель достигается представлением вектора решений х системы

А -х = у ( А е Ятхп,х е И\ у е Ят ) в виде ЯИСКрет-ной функции, зависящей от (к+1) « п аргументов : х=ф(Сй,Сх,...,Ск,1)=Сй + С1-1+...+ Ск-1к, причем дг,-= <¿(7, ) (г = 1,п) для некоторой последовательности аргументов При такой

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

I ( I

р = о

С

= У 1

А С = у~,

I

Р = о

I «

^ /= 1

С „ = у т

р ' т

относительно неизвестных коэффициентов С0, Сх, ... , Ск с матри-

цей размерности [тх(& + 1)|, причем А = А-Т , где Т-Нетрудно показать, что при такой замене имеет место соотно-

Р+11

шение соп<1+ ( А) < ' сопс/ * ( А) , где Л, Л псевдообрат-

ные матрицы соответственно к А и А , а - сопс1\А) = \А\-\А + \ -число псевдообусловленности матрицы А .

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

ЗАКЛЮЧЕНИЕ

Таким образом, в диссертационной работе получены следующие основные результаты.

1. Теоретически и экспериментально доказано, что учет физической двухмерности Задачи обработки спектрометрической информации позволяет улучшить точность измерений на 10-17 %, в зависимости от конкретной ситуации.

2. Решена задача восстановления двухмерного спектрометрического сигнала, относящаяся к классу двухмерных обратных некорректных задач.

3. Создано программно-алгоритмическое обеспечение автоматизированной системы обработки спектрометрической информации на основе модифицированных одномерных методов.

4. Разработан новый метод решения двухмерной некорректной задачи обработки спектрометрической информации - метод обобщенной ортогонализации. Метод прошел всестороннее тестирование и успешно апробирован на реальных задачах обработ-

1

1 'г 1 К

ки экспериментальных данных.

4.С учетом результатов, полученных Е.Л.Жуковским и Р.Ш.Липцером, доказано, что ШНК является регуляризирующим алгоритмом. Предложен метод выбора оптимального параметра регуляризации.

5. Решена задача последовательной обработки полученной спектрометрической информации, а также задача предварительного понижения размерности систем линейных уравнений.

6. Проведенный сравнительный анализ показал, что полученный метод обобщенной ортогонализации по сравнению с остальными методами дает на 10 - 15 % лучшую относительную точность решения.

7. Результаты диссертационной работы внедрены в НИТИ г.Рязани, а также в учебный процесс РГРТА.

Публикации по теме диссертации

1. Парнев И.В., Орлов Г. С. Применение метода перекрестного ( или скользящего ) анализа для сглаживания экспериментальных зависимостей // Математические методы в задачах управления и обработки данных: Межвуз.сб.научн . трудов. Рязань, 1990. С. 85 - 90.

2. Дубовиков А.В., Мурзов Н.В., Орлов Г.С. Эвристические алгоритмы по строчечной обработки плоских изображений // Методы представления и обработки случайных сигналов и полей: Тез.докл. II Всесоюзн. научно-техн. конф. Карьков, 1991. С. 34 - 36.

3. Орлов Г.С., Чураков Е.П. Метод собственных функций в задаче обработки двухмерных массивов экспериментальных данных // Технологии и системы сбора, обработки и представления информации : Тез. докл. Междун. научно-техн. конф. Рязань, 1993. С. 13 - 14.

4. Орлов Г.С. Приближенное решение двухмерного интегрального уравнения Фредгольма первого рода методом разложения по

произвольному ортонормированному базису / / Математические методы в научных исследованиях : Межвуз. сб. научн. трудов. - Рязань, 1994. С. 85 - 89.

5. Орлов Г. С. О двух подходах к численному решению задач обработки двухмерных массивов экспериментальных данных // Проблемы математического моделирования и обработки информации в задачах автоматического моделирования : Межвуз. сб. научн. трудов. Рязань, 1994. С. 74-78.

6. Орлов Г.С., Чураков Е.П. Об алгоритмическом обеспечении некорректных двухмерных задач обработки экспериментальных данных // Повышение эффективности средств обработки информации на базе математического и машинного моделирования. В сб. Материалы IV Всероссийской конференции. Тамбов, 1995. С. 75 - 77.

7. Орлов Г.С. Об одном методе решения обратных задач масс-спектрометрии // Новые информационные технологии в научных исследованиях радиоэлектроники : Тезисы докл. Всесоюзной научно-техн. конф. Рязань, 1996. С. 45-46.

8 . Орлов Т.С., Чураков Е.П. Параметрическая идентификация технологических процессов при некорректных математических моделях // Элементы и системы оптимальной идентификации и управления технологическими процессами : Межвуз. сб. научн. трудов. ТулГТУ, 1994. С. 10-15.

9. Орлов Г.С., Чураков Е.П. О некоторых особенностях метода обобщенной ортогонализации при решении двухмерного интегрального уравнения Фредгольма первого рода // Математические методы в научных исследованиях : Сб. научн. трудов. Рязань, 1996. С. 67 - 71.

10. Орлов Г. С. Алгоритм регуляризации на базе рекуррентного метода наименьших квадратов // Проблемы математического моделирования и обработки информации в задачах управления : Сб. научн. трудов. - Рязань, 1996. С. 52 - 59.

11. Орлов Г.С. Об оптимальном выборе конечного числа собственных функций при численном решении двухмерного уравнения Фредгольма первого рода // Проблемы математического моделирования и обработки информации в задачах управления : Сб. научн. трудов. Рязань, 1996. С. 59 - 64.

12. Миненкова Е.Е., Орлов Г.С. Об одном подходе к оценке устойчивости численных алгоритмов решения обратных некорректных задач восстановления изображений // Проблемы передачи и обработки информации в информационно-вычислительных сетях : Тезисы докл. Международн. научно-техн. семинара. Рязань, 1997. С. 43 - 45.

Орлов Геннадий Сергеевич

МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ДВУХМЕРНЫХ ОБРАТНЫХ ЗАДАЧ ОБРАБОТКИ СПЕКТРОМЕТРИЧЕСКОЙ ИНФОРМАЦИИ

Автореферат диссертации на соискание ученой степени

кандидата технических наук

Подписано к печати Формат бумаги 60x84 1/16 Усл.печ.л. 1.0. Уч.-изд.л. 1.0. Тираж 100 экз. Заказ

Бесплатно.

Рязанская радиотехническая академия. 391000, г.Рязань, ГСП, ул. Гагарина, 59/1.

Рязанский областной комитет Государственной статистики.

Текст работы Орлов, Геннадий Сергеевич, диссертация по теме Системы обработки информации и управления

С/''! 8 ^ / ; О <:К. ;

РЯЗАНСКАЯ ГОСУДАРСТВЕННАЯ РАДИОТЕХНИЧЕСКАЯ АКАДЕМИЯ

На правах рукописи

Орлов Геннадий Сергеевич

МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ДВУХМЕРНЫХ ОбРАТНЫХ ЗАДАЧ ОбРАбОТКИ СПЕКТРОМЕТРИЧЕСКОЙ ИНФОНШЩ

05.13.14 -

Системы обработки информации и управления

Диссертация на соискание ученой степени кандидата технических наук

Научный руководитель:

Заслуженный деятель науки и техники РФ, доктор технических наук> профессор Чураков Е. П.

Рязань 1998 г.

- 2 -ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ......................................................5

B.I. Общая характеристика работы..............................5

В.2. Основная задача математического обеспечения

автоматизированной системы обработки пространственно-

распределенной спектрометрической информации.............II

ГЛАВА 1. АНАЛИТИЧЕСКИЙ 0630Р СМЕЖНЫХ РЕЗУЛЬТАТОВ..............14

1 -1 • Существование и единственность нормального псевдорешения

операторного уравнения к z = и........................14

проекционные методы решения операторного уравнения

вида к z ■ u.............................................is

1.2.1. Классический метод Ритца с КМР :>.......................19

1.2.г. Метод Бубнова-Галеркина----*...........................22

1.2.3. Обобщенный проекционный метод..........................23

1.2.4. Метод разделения области...............................24

1. з Поиск решения на компакте.................................25

1.4. Метод подбора решения....................................26

1 ■ г Метод квазирешений Иванова................................27

i.e. Метод Лаврентьева........................................28

1.7. Метод итеративной регуляризации Фридмана.................29

1.8. Метод регуляризации к. Н. Тихонова.........................31

i s. Регулярные алгоритмы решения одномерного уравнения,

использующие разложение по собственным функциям ядра 35 1.1 о. Алгоритм решения уравнения Фредгольма первого рода,

основанный на преобразовании Фурье......................36

1.11. Применение интерполяционных и сглаживающих сплайнов.....40

1.12. Двухмерные интегральные уравнения типа свертки..........43

II

1.13. Основные выводы.........................................45

ГЛАВА 2. ПРИМЕНЕНИЕ МОДИФИЦИРОВАННЫХ ОДНОМЕРНЫХ МЕТОДОВ ДЛЯ

РЕШЕНИЯ ДВУХМЕРНЫХ НЕКОРРЕКТНЫХ ЗАДАЧ................49

2.1. Модификация метода Лаврентьева...........................49

2.2. Модификация метода собственных функций..................53

2. г. 1. Метод собственных функций в задаче обработки двухмерных

пассивов экспериментальных данных......................53

2.2.г. о некоторых методах решения задачи нахождения собственных

значений и векторов линейного симметричного оператора.. 68 2.2.з. Оценки погрешности решения спектральной задачи----73

2.3. Алгоритм параметрической идентификации с разложением по произвольной ортонормированной системе базисных функций 75

2.4. Основные результаты главы................................79

ГЛАВА з. МЕТОД ОБОБЩЕННОЙ 0РТ0Г0НАЛИЗАЦИИ................. ... 80

з. i. Основные положения метода. ■ ■ ^...........................80

з. 2. проблема выбора системы базисных функций.................85

з. з. Решение одномерного уравнения............................88

з. 4. Оценка погрешности аппроксимации функции.................93

3.5. Применение сглаживающих сплайнов.........................97

3.6. Метод обобщенной ортогонализации, применительно к численному решению двухмерного уравнения............................101

з. 7. Особенности задачи решения системы линейных уравнений— 108 з. 8. Оценка погрешности решения системы линейных уравнений в зависимости от погрешности правой части и числа обусловленности матрицы системы ................................ III

з.д. Регуляризирущие свойства рекуррентного метода наименьших

квадратов................................................112

з.ю. Разбиение области на непересекающиеся подобласти........119

з.и. Понижение размерности в задаче нахождения нормального

псевдорешения системы линейных уравнений................125

з.12. Основные результаты главы...............................129

ГЛАВА 4. Экспериментальное исследование алгоритмов обработки

двухмерной спектрометрической информации............130

4.1. Численное решение одномерного интегрального уравнения ..130 4.1.1. Результаты численного моделирования для одномерного

метода итеративной регуляризации Фридмана..............133

4.1. г. Результаты численного моделирования для одномерного случая

методом Лаврентьева с метод сдвига по параметру э......146

4.1.з. Результаты численного моделирования для одномерного случая

методом обобщенной ортогонализации....................156

4. г. численное решение двухмерного интегрального уравнения .. -166

4.2.1. Модифицированный метод собственных функций............168

4. г. г. Результаты численного моделирования для двухмерного

модифицированного метода сдвига по параметру...........180

4.2.3. Результаты численного моделирования для двухмерного метода обобщенной ортогонализации.....................191

4.2.4. Зависимость величины погрешности приближенного решения

от размерности вычислительного алгоритма..............207

4.3. Проведение физического эксперимента .....................213

4.4. Основные результаты главы................................225

ЗАКЛЮЧЕНИЕ....................................................227

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.............................. 229

ВВЕДЕНИЕ

В.1. Общая характеристика работы

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

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

ХорЪшо известно, что с точки зрения математики задача обработки спектрометрической информации сводится к обратной некорректной задаче, поэтому основой применяемого в данной работе математического аппарата послужили известные принципы решения обратных некорректных задач, со-

ответствующим образом спроецированные на решаемую инженерную задачу, а также новые оригинальные методы.

Главной особенностью рассматриваемой математической модели является то, что в ней впервые учитывается физическая двухмерность процесса спектрометрии. Говоря другими словами, обработка полученной на выходе регистрирующего устройства информации ведется с учетом того, что в ее составе имеется не только информация об электронах и ионах вещества исследуемой пространственно-временной точки объекта изучения ( как это предполагается, например, в работе С.О.Фатьянова РЫ ) , но и информация об электронах и ионах вещества из некоторой е-окрестности данной точки. При этом сама модель представляет собой двухмерное инте-тральное уравнение Фредгольма первого рода. Важной особенностью рассматриваемой задачи является ее существенная некорректность, возникающая по причине сильной неустойчивости приближенного решения на фоне неточно известного ядра интегрального оператора и обязательно присутствующей аддитивной помехи в показаниях регистрирующей системы, которые, собственно говоря, и являются исходными данными при решении этой задачи.

Как показал проведенный в главе 1 диссертации анализ, большинство численных алгоритмов, созданных на основе известных методов, ориентировано на решение одномерных .Д/ задач. Мало того, многие из них применимы лишь для конкретных узко специализированных ситуаций, для которых характерно наличие тех или иных ярко выраженных особенностей в ядре-интегрального оператора.

Цель работы и основные этапы исследований. Целью настоящей диссертационной работы является создание программно-алгоритмического обеспечения автоматизированной

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

Перечислим основные этапы процесса решения поставленной задачи:

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

2. В результате аналитического обзора существующих методов и алгоритмов решения обратных некорректных задач были выделены те методы и подходы, которые могут быть использованы для решения поставленной задачи.

3. На базе некоторых известных одномерных методов разработаны численные алгоритмы решения двухмерной обратной задачи, доведенные до конкретной программной реализации.

4. В процессе модификации одномерного метода разложения искомого решения в частичную сумму функционального ряда по системе собственных функций оператора был разработан пакет программ для решения возникающей при этом спектральной задачи - задачи нахождения с требуемой точностью зкдацного числа собственных значений и функций интегрального оператора.

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

- 8 -

решения спектральной задачи.

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

7. На основании идеи д-ра техн. наук, проф. Чуракова Е.П. был разработан новый, более точный метод численного решения обратных двухмерных некорректных задач - метод обобщенной ортогоналиэации.

8 Были проведены исследование и сопоставление свойств различных методов регуляризации, в результате чего для решения плохо обусловленных систем линейных уравнений большой размерности был применен рекуррентный метод наименьших квадратов ( РМНК ) , регуляризирующие свойства которого обоснованы и исследов'аны в данной работе.

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

10. В результате применения алгоритма параметрической идентификации была решена задача существенного понижения размерности систем линейных уравнений в алгоритмах нахождения нормального псевдорешения с использованием РМНК.

11. На основе модифицированных и разработанного методов решения обратных двухмерных некорректных задач были разработаны пакеты программ для обработки спектрометрической информации, которые были внедрены в пакеты программно-математического обеспечения при создании автоматизированной системы обработки спектрометрической информации в рамках НИР, проводимой совместно с Научно-исследовательским технологическим институтом г. Рязани.

12. Было проведено тщательное тестирование полученных алгоритмов путем численного моделирования различных возможных ситуаций.

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

Методы исследования. В предлагаемой диссертационной работе широко использовались различные известные теоретические методы решения обратных некорректных задач. Корректное применение современного математического аппарата на языке функциональных пространств позволило найти новые подходы к решению поставленной задачи. Применение методов дискретной математики и современного численного анализа было необходимым при создании вычислительных алгоритмов.

Научная новизна работы. Автором получены следующие новые результаты, которые выносятся на защиту :

1. Впервые предложено учитывать физическую двухмер-ность задачи обработки спектрометрической информации.

2. Используя идеи Е.Л.Жуковского и Р.Ш.Липцера, удалось показать, что рекуррентный метод наименьших квадратов является регуляризирующим алгоритмом. Предложен алгоритм выбора оптимального значения параметра регуляризации.

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

4. Предложен и теоретически обоснован метод последовательного поиска решения по системе непересекающихся подобластей области поиска решения.

- 10 -

Практическая ценность выполненных исследований заключается в разработке методов, алгоритмов, а также программного обеспечения решения обратной некорректной задачи обработки спектрометрической информации. Учет физической двухмерности процесса спектрометрии, математическая модель которого описывается двухмерным интегральным уравнением Фредгольма первого рода, позволил повысить точность измерения количества напыленного на подложку чистого вещества на 10 - 17 % по сравнению с алгоритмами, не учитывающими эту особенность процесса спектрометрии. Кроме того, разработанные в диссертационной работе методы и алгоритмы не содержат ограничений на аппаратную функцию системы регистрации и учитывают как погрешность регистрируемых данных, так и погрешность самой аппаратной функции .

Реализация результатов работы. На основании теоретических и практических результатов диссертационной работы, отраженных в отчетах по 2 госбюджетным и 3 хоздоговорным НИР, осуществлено внедрение в Научно-исследовательском технологическом институте Министерства электронной промышленности г.Рязани программно-алгоритмического продукта обработки спектрометрической информации, разработанного на основе исследованных в диссертации методов и алгоритмов решения двухмерных обратных некорректных задач с произвольным ядром интегрального оператора и приближенно известных регистрируемых данных и аппаратной функции системы регистрации. Отдельные результаты диссертационной работы внёдрены в учебный процесс РГРТА в рамках читаемых автором дисциплин «Численные методы», «Вычислительная математика» и «Уравнения математической физики».

Апробация работы. Основные положения и результаты диссертационной работы обсуждались на пяти международных

- 11 -

и всесоюзных конференциях и семинарах :

" Методы представления и обработки случайных сигналов и полей хх, Харьков, 1991;

w Технологии и системы сбора, обработки и представления информации Рязань, 1993;

" Повышение эффективности средств обработки информации на базе математического и машинного моделирования Тамбов, 1995;

" Новые информационные технологии в научных исследованиях радиоэлектроники Рязань, 1996;

" Проблемы передачи и обработки информации в информационно-вычислительных сетях Рязань, 1997.

Отдельные результаты работы докладывались на межву-эовских и межкафедральных НТК, неоднократно обсуждались на заседаниях научного семинара кафедры автоматики и математического моделирования РГРТА ( РРТИ ).

Публикации. Основные результаты диссертации отражены в 12 печатных работах.

Структура и объем диссертации. Диссертация состоит из введения, четырех глав и заключения, изложенных на 228 страницах машинописного текста, иллюстрированного 118 рисунками и 16 таблицами. Имеется список литературы, содержащий 74 наименования. Каждая глава заканчивается обзором основных результатов, полученных в данной главе.

В.2. Основная задача математического обеспечения автоматизированной системы обработки пространственно-распределенной спектрометрической информации

Суть инженерной постановки задачи такова. Имеется некоторый объект ( например, химическое вещество, напы -

ленное на подложку ), который необходимо исследовать спектрометрическими методами. Пусть электронная пушка 1

V и < V

измерительной спектрометрической системы ( см. рисунок ) наделена в некоторую точку М поверхности объекта исследований 2 , расположенного в вакуумной камере 3 , и осуществляет ее " бомбардировку м частицами 4 с энергетическим уровнем Т . Результатом этого обстрела будет поток

«— и

вторичных частиц и оже-электронов 5 с энергией

/ — Т, * + Г) , где значениё, констант�