Вы находитесь на странице: 1из 6

Крюков Константин Константинович

Возраст : 47 лет .

Фотография Крюкова К.К.


г. Дубна , М.О., 141986 , ул. Академика Понтекорво Б.М., д.2, кв. 65.
Телефон мобильный : 903-666-31-86 ,тел. (496)21-2-33-86 (автоответчик).
E-mail: kkrukov@mail.ru , krukov@jinr.ru .
ЦЕЛЬ ОБРАЩЕНИЯ : Соискание работы .
ОБРАЗОВАНИЕ : Московский Энергетически Институт (Т.У.).
Специальность: Инженер-Электрик.
Квалификация: Электрические станции и подстанции. 09.1991-02.1997.
Аспирантура Российского Университета Дружбы Народов , Факультет
физико - математических и естественных наук. 01.1999-02.2002.
Специальность : Прикладная и вычислительная математика .
Тема работы в аспирантуре:
Решение полной задачи определения близких или кратных матричных
собственных значений , определение экстремальных собственных зна-
чений симметричной матрицы третьего порядка методом минимизации
функционала специального вида , основанном на минимизации отноше-
[(x,x)−1]2
ния Релея : ϕ(x) = (Bx, x) − (Bx,x)
(x,x) [(x, x) − 1] + q 4(x,x) и λ(x) = (Bx,x)
(x,x) ,
a
Неопределённые множители Лагранжа определяются,как функция самих перемен-
ных,таким образом уменьшается и размерность проблемы,и нивелируется услов-
ность оптимизации задачи, исходная задача становится задачей безусловной оп-
тимизации. Указанный Лагранжиан построен для нахождения первого и наи-
большего собственного значения,при дальнейшем нахождении меньших соб. значе-
ний,накладываются соответствующие, дополнительные связи-ограничения в мини-
мизируемый функционал.Так же является необходимым условием соблюдение зна-
коопределенности *неопределенных множителей Лагранжа*,для минимаксного типа
условности ,который соответствует решаемой задачи оптимизации, определяемым
*состоянием контр-градиентности,* двух основных, составных частей функциона-
ла.Третий составной член функционала,обусловлен коэффициентом жесткости мат-
рицы : mod max ϕ(x)=λmax
min ϕ(x)=λmin
,то есть,возможной неравномерностью распределения собст.
значений по вещественной оси.Среднее ,по значению, собст.значение определяется
решением минимаксной задачи,min max ϕ(x) = λminmax . Построение рекурсивной
и итеративной последовательности функций, для выражения средних собственных
значения, является необходимостью только, если ранг матрицы, больше N=3.Также
,для
m такого фундам. инструмента ,как функция Лагранжа ,вида: L (x,u)=f (x)-
u · gj (x)
j=1 j
,существует такой критерий ,как коэфф. дегенеративности ,а именно : mod uumax
min
.
,для симметричной вещественной матрицы , с помощью регуляризован-
ного метода Ньютона . Практическая реализация решения задачи , яв-
ляющейся чувствительной к близости собственных значений матрицы
, (но никак не разности ,собственно, этих значений), регуляризованным
алгоритмом.
Нахождение точ. равновесия по Нэшу функ-ала1 ,арбитражное решение.
Определение достаточности соответствия матрицы второй квадратич-
ной формы (пространственной матрицы Гессе и,так же,вычисление мно-
гомерного дискриминанта 2 этой матрицы, multidimensional determinants),
построенного специального квадратичного функционала (Лагранжиана)
,критерию Сильвестра , то есть положительной определённости
b
Утверждение ,относительно положительной определенности квадратичной формы,
допускает иную ,альтернативную, формулировку, или представление, для двумер-
ного плоского варианта, в таком виде : Пусть на Евклидовой плоскости заданы
три действительные дважды дифференцируемые функции G11 , G12 = G21 , G22
от
2координат x1 , x2 таким образом ,что квадратичная дифференциальная форма
i=1,j=1
Gi,j dxi dxj ,является алгебраически положительно определеной.
квадратичной формы , и, построение ортонормированного базиса из соб-
ственных векторов самосопряжённого оператора, при этом сам базис
рассматривается, как тривектор, или поливектор, а сама квадратичная
форма является квадратичной, или билинейной, формой ,порождаемой
тривектором 3 из собственных векторов матрицы.Так же стоит заметить
,что в таком базисе ,приведенная к главным осям квадр. форма ,не будет
содержать произведений различных переменных ,а будет состоять толь-
ко из вторых степеней переменных .При этом преобразовании ,находится
матрица перехода от исходного ,или дефолтного ,базиса к новому.
b
Приведение квадратичной формы, связанной с исходной симметричной матрицей,
к каноническому виду,так же к форме Жордана для квадр.формы, (The Jordan
Canonical Form of a map). Используется метод полных квадратов, метод Лагранжа.
Определение связи первой и второй квадратичных форм поверхности
квадратичного функционала, или квадрики,по теореме Бонне.
-такая точка для двумерного случая определяется, minmax [ f (x1, x2 ) − f (x2, x2 ] = 0.
-алгоритм Гаусса сводит вычисление полиноминального определителя n-го
порядка к рекурсивному формированию квадратных матриц (n-1)-ого,(n-2)-
ого ,...,1-ого порядков,составленных из многочленов .Пример вычисления
полиноминального ⎛ определителя,по⎞ такому алгоритму,для полоской матри-
(x − y) (0) (x2 )(1)
⎜ (z − 1)(x + y) (0) (x)⎟
цы :ΔD = ⎝
(0) (y − z)(z 3 )(y)⎠
.Матрица 1-ого исключения имеет вид :
(y) (z) (1) (0)

(x2 − y 2 ) (−x2 · z + x2 )(x2 − x · y − z + 1)
2 2 2 2
(xy − xz − y + yz) (xz − yz ) (xy − y ) ,а при третьем исключении ре-
(xy − yz) 2
(−x + x + y) (−y )3
зультат вычисления:ΔD = x yz −x y −x yz +x yz −x2 z 3 −.....+z 3 −z ,приведенный
3 2 3 2 3 2

пример является видоизмененном случаем для целочисленного детерминанта.


-Следует обратить внимание ,что ,в виду ортогональности С.В. ,можно всегда постро-
ить третий С.В. ,зная направление двух других С.В. .
c
Поиск прямого способа для выражения дифференциальных параметров первого и
второго порядка и знакоопределенности кривизны поверхности в координатах орто-
гональных посредством формул,выражающих кратчайшую линию линию на поверх-
ности сфероида, соединяющих две точки.
Проводимый анализ на экстремум ,или решение кратной минимаксной
задачи , построенной квадратичной формы ,является невырожденным
случаем ,так как ранг симметричной вещественной матрицы совпадает
с порядком неособенной матрицы. Так же обращение в нуль Якобиана в
экстремальной точке имеет устойчивую алгебраическую особенность.
Векторно - матричное дифференциальное исчисление функции матрич-
ных переменных построенного Лагранжиана, где
B = f (x1, x2 , x3 ),и матрица В имеет согласованный порядок по умноже-
нию и сложению, и, так же, при наличии
d

Дифференциальная форма,вектор-функции,
F χ  = f1 (x1, x2 , x3 ) , f2 (x1, x2 , xn ) , f3 (x1, x2 , x3 ) ,к которой применяется опера-
тор внешнего дифференцирования,тождественна оператору Градиента,применяемого
в декартовых координатах вещественного многообразия размерности, N=3
,применение некоторых видов дифференциальной алгебры является избыточностью.
ограничений, типа-равенство.Построенный квадратичный функционал ,
является функционалом от функции трех переменных , переменные свя-
заны ограничениями типа-равенство.Наложенные ограничения обуслов-
лены вещественностью и взаимной ортогональностью собственных векто-
ров.4 Стартовая точка итерационного вычислительного процесса начина-
ется с вектора, состоящего из единиц, при выполнении на всех итерациях
наложенных условностью задачи ограничений.
Визуализация изолиний поверхности, или области определения, постро-
енного квадратичного функционала на базовой поверхности эллипсои-
да,где сама базовая поверхность используется, как криволинейная си-
стема координат, посредством использования пакета графических под-
программ"ГРАФОР", адаптированного для MS Fortran PowerStation 4.0,
для аппроксимации поверхностей используются натуральные сплайны .
Решение полиноминальной ,мультиалгебраической ,системы нелинейных
уравнений,полученных при применении метода множителей Лагранжа
,для нахождения условного экстремума функционала,рекурсивным 5 ал-
горитмом,методом последовательного исключения переменных.В силу
того,что такой метод становится допустимым условием(уравнениями)
связанности трех независимых переменных.
e
Уже явное и однозначное выражение переменных позволяет первая производная урав-
нения связи переменных ,так как ур-ние связанности имеет квадратичный харак-
тер.Предметом производимых операций являются полиномы от трёх переменных.
Так же является возможным выбрать способ фиксации двух перемен-
-Существует способ построения неявной функции от трех независимых переменных,
x2 + y 2 + z 2 − 1 = 0 ,в виде сходящихся рядов.
-РЕкурсивных Функций АЛгоритмический язык ,программная реализация eclipse.
ных,в уравнениях-ограничениях,6 так,что можно разрешить ограниче-
ния относительно третей переменной.
Проверка результатов вычислений сравнением с работой стандартной
библиотеки матричной алгебры SSP IBM/360 , используется итерацион-
ный метод Якоби (модифицированный метод вращений ,QR-алгоритм).
Приведение исходной матрицы к трёх-диагональному виду .
Решение, соответствующего симметричной матрице третьего порядка,
характеристического (векового), алгебраического кубического уравнения
, посредством приведения к канонической форме (заменой переменной),
с дальнейшим нахождением корней по формуле Кардано. Так же опре-
деление коэффициентов характ. уравнения методом интерполяции ,для
построения минимального полинома матриц большого порядка.
f
Использование прямых методов решения характеристического уравнения,или функ-
ции ϕ(λ) = (B − λ · I) · X ,позволяет,хотя бы,найти некоторый,меньший делитель
хар. многочлена.Определение алгебраической сложности,соответствующего вековому
уравнению,кубического многочлена,так же использование графических методов для
проверки параметрической устойчивости полинома к вариациям коэффициентов.
Попытка аналитически найти Прообраз точек при отображении:
[(x,x)−1]2
(x1 , x2 , x3 ) ∈ R3 → ϕ(x) = (Bx, x) − (Bx,x)
(x,x) [(x, x) − 1] + q 4(x,x) ∈ R1
,и представить оное в виде регулярной и монотонной поверхности.
ТРУДОВАЯ ДЕЯТЕЛЬНОСТЬ :
-ОАО "Приборный завод Тензор"Мастер энергогруппы. 06.1997-02.1998.
*Ремонт и обслуживание промышленного оборудования. станков ТПА,
линий по нанесению защитных покрытий-порошковых и гальванических.
Практический опыт электромонтажа. Надзор за приборами КИПиА.
-Университет"Дубна",Инженер отдела Информатзации.04.2004-05.2016.
*Поддержание в работоспособном состоянии и обслуживание ЛВС,ПК.
пользовательских ПК, под управлением "ОС WINDOWS", оргтехники.
Физическое видоизменение имевшейся ЛВС к структурированному ви-
ду, посредством ударного перфоратора-дрели, и УЗК-а, то есть устрой-
ства закладки кабеля, и переносной лестницы-стремянки . Перенос гру-
зов в/из склад/-а,замена расходных элементов разнообразных принте-
ров ,копиров и МФУ. Монтаж системы доступа в помещения и видеона-
блюдения ,и ,так же ,кабель-каналов.
P.S.Документы об образовании ,имеющиеся в наличии :Аттестат о Сред-
нем Образовании ,Школа № 8 города Дубна ,за 1991 г., и Диплом о на-
личии В/О.7
Приложение :Пример построения итеративной последовательности,для
нахождения минимального собственного значения ,методом решения за-
дачи на экстремум с ограничениями ,используя модифицированную функ-
-однако,на Единичном Кубе,её, функцию трёх переменных, можно предста-
вить
3 ввиде двукратной суперпозиции функции двух переменных, f(x1, x2 , x3 ) =
3
i=1 j=1
hi,j [ϕi,j (x1, x2 ), x3 ] ,где функции двух переменных непрерывны.
- Б № 085348 и БВС № 0058739
цию Лагранжа.
Применительно к задаче нелинейного программирования рассматрива-
ется метод решения ,сводящийся к нахождению седловой точки модифи-
цированной функции Лагранжа M (x, y, c),где x и y - прямые и двойствен-
ные переменные ,c - штрафной множитель.Основная трудность при при-
менении этого метода заключается в решении промежуточной безуслов-
ной минимизации модифицированной функции Лагранжа. Предлагается
метод на каждом шаге которого функция M (x, y, c) аппроксимируется
некоторой квадратичной функцией по x ,минимум которой находится
за конечное число шагов. Эта аппроксимация состоит в том , что це-
левая функция приближается квадратично , а функция ограничений
приближается линейно , причем градиенты функции цели и ограниче-
ний , а также Гессиан целевой функции ,могут вычисляться с некоторой
погрешностью.
Рассматривается задача о сходимости нелинейного функционала для
минимизации в Гильбертовом пространстве, при ограничениях в форме
равенств :
f (x)→ min, при типе ограничения - равенство : G (x)=o, x ∈ H, где f
- функционал на H , G - является оператором на H1 : H → H1 , а сами
H и H1 - гильбертовы пространства.
Для решения такой задачи предлагается следующий итерационный
процесс:
Пусть уже построены xk ∈ H, y k ∈ H1 и выбрано ck > 0. Аппрок-
симируем в точке xk функционал f (x) и оператор G (x) следующим
образом :
fk (x) = 12 · (Ak (x − xk ), x − xk ) + (ak , x − xk ) + f (xk ),
G (x)=Bk (x − xk ) + G(xk ),
где Ak = f  (xk ), ak = f  (xk ) ,а Bk = G (xk ) .
Следующее приближение xk ищется ,как точка безусловного минимума
квадратичного функционала :
Mk (x, y k , ck ) = f (xk ) + (y k , Gk (x)) + c2k · Gk (x)2 ,
то есть :
Mk (x, y k , ck ) = minx M k (x, y, c) , а новое y k+1 строится по формуле :
y k+1 = y k + ck Gk (xk+1 ), где ck+1 выбирается достаточно произвольно ,в
частности самый простой вариант метода получается при ck ≡ c > 0.
В качестве xk+1 можно выбрать точку, для которой условия минимума
функционала M k (x, y k , ck ) выполняется приближенно, то есть :
∇x M k (xk+1 , y k , ck  ≤ min {− γckk , γk · Gk (xk+1 )},где для последова-
тельности γk > 0, γk > 0 и M > 0 не зависит от ck и γk > 0, γk > 0.
Доказательство ,что последовательность xk сходится к решению , а по-
следовательность y k сходится к соответствующим множителям Лагран-
жа, приводить тут не представляется возможным.
К сожалению , такой критерий для вырожденности критической точки
,как, если матрица вторых производных, то есть -
2 2 2 2

∂ f ∂ f ∂ f ∂ f
Матрица Гессе: H= ∂x i
2 ∂xi ∂xj ∂xj ∂xi ∂xj 2 -
является не вырожденной ,применим только для классической ,то есть
безусловной, задачи поиска критической точки.
Этот критерий можно было бы сформулировать следующим образом :
В силу симметричности матрица Гесса имеет только действительные
собственные значения и является вырожденной тогда и только тогда
,когда эта матрица имеет нулевые собственные значения.
Число нулевых собственных значений называют степенью вырождения
критической точки ,а число ее отрицательных собственных значений на-
зывают индексом критической точки.
Вычислить собственные значения симметричной действительной мат-
рицы можно, например, используя подпрограмму EIGEN.FOR, входя-
щую в пакет прикладных подпрограмм линейной алгебры.
Замечание: О сингулярных числах эрмитовой матрицы.
Правые и левые сингулярные числа самосопряженной матрицы совпа-
дают и, по сути, являются собственными значенмями матрицы B .
Вариационный аналог теоремы о минимаксе,или теоремы Куранта —
Фишера, для нахождения сингулярных чисел, может быть выражен так:
σj (B) = maxEj minx=1,x∈Ej B·x
x .
Здесь Ej - всевозможные линейные (N − j + 1) - мерные подпростран-
ства исходного N - мерного пространства E. В частности , σ1 (B) =
minx=1 B·x B·x
x , σN (B) = max x=1 x .