<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Электронный научно-практический журнал «Современная техника и технологии» &#187; Леонова Полина Владимировна</title>
	<atom:link href="http://technology.snauka.ru/author/rezolventa10/feed" rel="self" type="application/rss+xml" />
	<link>https://technology.snauka.ru</link>
	<description></description>
	<lastBuildDate>Fri, 30 Jan 2026 18:56:12 +0000</lastBuildDate>
	<language>ru</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Метод автоматической идентификации решений систем уравнений по индексам данных</title>
		<link>https://technology.snauka.ru/2016/01/9229</link>
		<comments>https://technology.snauka.ru/2016/01/9229#comments</comments>
		<pubDate>Sat, 16 Jan 2016 19:48:13 +0000</pubDate>
		<dc:creator>Леонова Полина Владимировна</dc:creator>
				<category><![CDATA[Общая рубрика]]></category>
		<category><![CDATA[solution of systems of equations]]></category>
		<category><![CDATA[sorting]]></category>
		<category><![CDATA[systems of equations of general form]]></category>
		<category><![CDATA[решение систем уравнений]]></category>
		<category><![CDATA[системы уравнений общего вида]]></category>
		<category><![CDATA[сортировка]]></category>

		<guid isPermaLink="false">https://technology.snauka.ru/2016/01/9229</guid>
		<description><![CDATA[Ставится задача построить схему программного решения cистем уравнений при этом число уравнений и длина промежутка изменения независимой переменной могут быть произвольными. Пусть вначале требуется локализовать и приближенно вычислить все минимумы действительной функции одной действительной переменной       (1) на промежутке  в области ее определения. Строится равномерная сетка: , , . На сетке считываются значения функции (1) , .     [...]]]></description>
			<content:encoded><![CDATA[<p><span>Ставится задача построить схему программного решения cистем уравнений при этом число уравнений и длина промежутка изменения независимой переменной могут быть произвольными. Пусть вначале требуется локализовать и приближенно вычислить все минимумы действительной функции одной действительной переменной </span></p>
<p style="text-align: center;"><img src="http://content.snauka.ru/technology/9229_files/0EV2K879D.gif" alt="" width="61" height="21" /><span>     (1)</span></p>
<p><span>на промежутке </span><img src="http://content.snauka.ru/technology/9229_files/05ODM6S94.gif" alt="" width="84" height="24" /><span> в области ее определения. Строится равномерная сетка: </span><img src="http://content.snauka.ru/technology/9229_files/0O9F1IAFT.gif" alt="" width="136" height="29" /><span>, </span><img src="http://content.snauka.ru/technology/9229_files/03BFDLUEM.gif" alt="" width="85" height="25" /><span>, </span><img src="http://content.snauka.ru/technology/9229_files/0QG2UKMG3.gif" alt="" width="92" height="21" /><span>. На сетке считываются значения функции (1)</span></p>
<p style="text-align: center;"><img src="http://content.snauka.ru/technology/9229_files/0Z86XWKO6.gif" alt="" width="97" height="24" /><span>, </span><img src="http://content.snauka.ru/technology/9229_files/0FZBS5ZQI.gif" alt="" width="96" height="21" /><em><span>.      </span></em><span>(2)</span></p>
<p><span>Элементы массива (2) сортируются. Используется быстрая сортировка</span><strong><span>,</span></strong><span> основанная на адресном слиянии двух упорядоченных массивов по матрице сравнений, детально описанная в [1, с. 28]. К выходу сортировки подсоединяется условный оператор, осуществляющий локализацию каждого минимума в окрестности произвольно заданного радиуса </span><img src="http://content.snauka.ru/technology/9229_files/0559QMRGZ.gif" alt="" width="13" height="14" /><span> среди элементов (2), при условии, что </span><img src="http://content.snauka.ru/technology/9229_files/0NLJW40LU.gif" alt="" width="13" height="14" /><span> меньше половины расстояния между любыми двумя соседними минимумами. Такой оператор можно представить соотношением </span><img src="http://content.snauka.ru/technology/9229_files/05KLMUV0K.gif" alt="" width="146" height="26" /><span>, </span><img src="http://content.snauka.ru/technology/9229_files/0HY6LDS12.gif" alt="" width="96" height="21" /><span>. Индексы </span><img src="http://content.snauka.ru/technology/9229_files/0CZAHMY8F.gif" alt="" width="38" height="21" /><span> входных элементов располагаются на выходе в порядке элементов отсортированного массива. Смысл оператора в том, что в </span><em><span>e </span></em><span>- окрестности входного элемента с индексом </span><img src="http://content.snauka.ru/technology/9229_files/0XM4H9G6G.gif" alt="" width="38" height="21" /><span> нет элемента в отсортированном массиве, превосходящего по значению элемент с этим индексом. Данный оператор ниже называется оператором локализации минимума. После локализации минимума выполняется спуск к наименьшему значению в окрестности локализованной точки. Он осуществляется выбором наименьшего значения в сужаемой окрестности c фиксированным числом элементов равномерной сетки, пока не достигается требуемая точность [2, с. 35]. </span><br />
<span>Например, все минимумы функции </span><img src="http://content.snauka.ru/technology/9229_files/0J8I3IGM7.gif" alt="" width="68" height="22" /><span> на отрезке [-30, 30] в результате работы программы, листинг которой представлен в [3, с. 320], примут значения:</span><br />
<span>-2.67035375557E+0001 -1.00000000000000E+0000</span><br />
<span>-2.04203522486E+0001 -1.00000000000000E+0000</span><br />
<span>………………………………………………….</span><br />
<span>2.98451302089E+0001 -1.00000000000000E+0000</span><br />
<span>Достигнутая точность приближения характерна для излагаемого метода.</span><br />
<span>Нули функции идентифицируются как достаточно малые минимумы модулей значений на равномерной сетке. С использованием плоской равномерной прямоугольной сетки схема распространяется на идентификацию нулей функций двух переменных [4, с. 32]. Дискретизированные значения функции интерпретируются как двумерные массивы. Данная схема следующим образом применяется к безусловной численной локализации нулей систем однородных уравнений. Пусть исходная система нелинейных уравнений преобразована к виду однородной системы</span></p>
<p style="text-align: center;"><img src="http://content.snauka.ru/technology/9229_files/0UV8UM3R5.gif" alt="" width="180" height="26" /><span>      (3)</span></p>
<p><span>с действительными левыми частями (как последует из построения, метод распространяется на случай комплексной левой части). Совокупность аргументов </span><img src="http://content.snauka.ru/technology/9229_files/00JY0TWAE.gif" alt="" width="77" height="24" /><span> можно рассматривать как </span><em><span>n</span></em><span>-мерный вектор с действительными компонентами. Аналогично совокупность функций </span><img src="http://content.snauka.ru/technology/9229_files/0OXBBWK9Z.gif" alt="" width="74" height="24" /><span>представляет собой также</span><em><span>n</span></em><span>-мерный вектор с действительными компонентами [4, с. 40]. Пусть требуется найти все решения системы (3) в многомерном параллелепипеде, входящем в область ее определения. Строится равномерная сетка, в узлах которой значения канонической нормы вектор-функции из левой части (3) (для определенности норма – сумма модулей компонент) принимаются за элементы массива: </span></p>
<p style="text-align: center;"><img src="http://content.snauka.ru/technology/9229_files/0I6TYLMZZ.gif" alt="" width="250" height="26" /><span>, </span><img src="http://content.snauka.ru/technology/9229_files/00GVS97Z6.gif" alt="" width="48" height="25" /><span>      (4)</span></p>
<p><span>На вход алгоритма идентификации минимумов функции </span><em><span>n</span></em><span> переменных подается массив (4), после чего идентифицируются все нули системы (3) как минимумы нормы левой части [4, с. 41]. При этом первоначально идентифицируются все минимумы, затем среди них выбираются те, которые близки к нулю с априори заданной точностью: </span><img src="http://content.snauka.ru/technology/9229_files/0K75SMEEM.gif" alt="" width="85" height="21" /><span>.</span><br />
<span>Например, для системы</span></p>
<div align="center"><img src="http://content.snauka.ru/technology/9229_files/0ZH2IC1WX.gif" alt="" width="141" height="50" /></div>
<p><span>которая имеет три решения, предложенная схема представленная в работе [5, с. 78] дает семь значений минимумов нормы, из них три наименьшие, достаточно близкие к нулю (выделены подчеркиванием), приближают искомые решения:</span></p>
<div align="center">
<table border="0">
<tbody>
<tr valign="top">
<td colspan="2" width="321">
<div align="center"><strong><span>Значения аргументов</span></strong></div>
</td>
<td rowspan="2" width="220">
<div align="center"><strong><span>Значения компонент</span></strong><br />
<strong><em><span>f1</span></em></strong><br />
<strong><em><span>f2</span></em></strong></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><strong><em><span>x</span></em></strong></div>
</td>
<td width="160">
<div align="center"><strong><em><span>y</span></em></strong></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><span>1.94007</span></div>
</td>
<td width="160">
<div align="center"><span>3.67910</span></div>
</td>
<td width="220">
<div align="center"><span>-0.0000000000 </span><br />
<span>0.0890364151</span></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><strong><span style="text-decoration: underline;"><span>2.07596</span></span></strong></div>
</td>
<td width="160">
<div align="center"><strong><span style="text-decoration: underline;"><span>3.77313</span></span></strong></div>
</td>
<td width="220">
<div align="center"><strong><span>-0.0000000000 </span></strong><br />
<strong><span>0.0006942907</span></strong></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><span>2.49393</span></div>
</td>
<td width="160">
<div align="center"><span>4.01045</span></div>
</td>
<td width="220">
<div align="center"><span>-0.0000000000</span><br />
<span>-0.2011612746</span></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><span>3.67927</span></div>
</td>
<td width="160">
<div align="center"><span>1.94030</span></div>
</td>
<td width="220">
<div align="center"><span>0.0000000000</span><br />
<span>-0.0888810927</span></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><strong><span style="text-decoration: underline;"><span>3.77324</span></span></strong></div>
</td>
<td width="160">
<div align="center"><strong><span style="text-decoration: underline;"><span>2.07612</span></span></strong></div>
</td>
<td width="220">
<div align="center"><strong><span>0.0000000000 </span></strong><br />
<strong><span>-0.0005957791</span></strong></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><span>4.01049</span></div>
</td>
<td width="160">
<div align="center"><span>2.49403</span></div>
</td>
<td width="220">
<div align="center"><span>0.0000000000 </span><br />
<span>0.2011954085</span></div>
</td>
</tr>
<tr valign="top">
<td width="160">
<div align="center"><strong><span style="text-decoration: underline;"><span>4.00000</span></span></strong></div>
</td>
<td width="160">
<div align="center"><strong><span style="text-decoration: underline;"><span>4.00000</span></span></strong></div>
</td>
<td width="220">
<div align="center"><strong><span>-0.0000000000 </span></strong><br />
<strong><span>0.0000000000</span></strong></div>
</td>
</tr>
</tbody>
</table>
</div>
<p><span>Схема без изменения применима для приближенных решений систем линейных и нелинейных алгебраических, а также трансцендентных уравнений [4, с. 41], по способу компьютеризации отличаясь от аналогов [6, 7]. На вход метода поступают значения функции, которые с учетом общности ограничений могут вырабатываться в результате решения некоторой другой задачи в реальном времени. Существенным ограничением при этом является требование достаточной малости шага дискретизации. Отличительным качеством, как и в двумерном случае, остается отсутствие начальных приближений, а также области локализации экстремумов, используемых в математических методах [6, 7]. Численный эксперимент показывает применимость схемы в случае вектор-функций из левой части (3) со сложным рельефом [7], включая разрывы первого рода.</span><br />
<span>Отличительными особенностями предложенного метода являются его построение на основе сортировки, автоматичность программной локализации экстремальных значений функций и систем уравнений, инвариантность схемы относительно размеров области поиска [2, с. 22].</span></p>
]]></content:encoded>
			<wfw:commentRss>https://technology.snauka.ru/2016/01/9229/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
