Нетрадиционный подход к решению классической задачи о суммах двух квадратов, приводящий к важным оптимальным алгоритмам
Проведение исследования отличий в вычислении наибольшего общего делителя. Характеристика эффективного алгоритма спуска-подъема для подсчитывания явной формы PR-решения, заданного в неявной форме. Особенность формирования индуктивного предположения.
Подобные документы
Развитие методов регуляризации решения систем линейных уравнения (СЛАУ). Предложение модифицированного метода наименьших квадратов решения СЛАУ, в основе которого лежит использование q-дифференцирования. Выполнение задач в математическом пакете Matlab.
статья, добавлен 27.07.2017Содержание и принципы решения математических задач древности. Построение квадрата, равновеликого данному кругу. Деление произвольно заданного угла или дуги на три равновеликие части. Построение куба, объем которого вдвое больше объема заданного куба.
контрольная работа, добавлен 04.04.2016Рассмотрение особенностей исследования остаточных величин. Характеристика основных случаев применения метода Гольдфельда-Квандта. Определение значения отсутствия автокорреляции остатков. Выявление алгоритма проверки регрессии на гетероскедастичность.
презентация, добавлен 13.07.2015Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017Определение круга применения томографических систем с коническим пучком возможностью выбора эффективного алгоритма трехмерной реконструкции, обеспечивающего высокое качество результирующего изображения. Проведение исследования точных формул обращения.
статья, добавлен 29.01.2019Основные сведения о системах нелинейных уравнений. Понятие о линеаризованных уравнениях. Определение малой окрестности и выбор в ней начального приближения к решению. Методы простой итерации, Зейделя, Ньютона, наискорейшего спуска. Сходимость методов.
реферат, добавлен 14.12.2010Аналитические решения для двух одномерных задач, описывающих поведение реакционно-диффузионной смеси на конечном и бесконечном промежутках. Решение "обратной задачи" относительно исходных данных, получение двух нетривиальных стационарных решений РДС.
статья, добавлен 26.04.2019Определение основных видов функций, изучение их свойств. Использование аналитического и графического методов задания функций при нахождении ограничений снизу и сверху на множестве; точек максимума и минимума; вычислении наименьшего и наибольшего значений.
реферат, добавлен 05.10.2009Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Характеристика метода наименьших квадратов, применяемого для оценки неизвестных параметров регрессионных моделей по выборочным данным, основанного на минимизации суммы квадратов остатков регрессии. Пример его использования в случае линейной зависимости.
реферат, добавлен 20.05.2013Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.
контрольная работа, добавлен 09.05.2012Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Магический квадрат как таблица, сумма чисел в которой в каждом горизонтальном и вертикальном рядах и по каждой из диагоналей одна и та же. Основные научные достижения и учения Пифагора. Решение задачи нахождения ортогональных латинских квадратов.
контрольная работа, добавлен 08.01.2015Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Построение математических моделей физических процессов и явлений. Применение вариационных методов для решения задач со свободными границами. Разработка численного алгоритма решения для двумерной задачи с неизвестной границей в прямоугольной области.
статья, добавлен 30.05.2017Построение линии пересечения двух плоскостей. Алгоритм для определения точки пересечения прямой с плоскостью общего положения. Решение с помощью фронтально-проецирующей плоскости. Построение линии пересечения двух треугольников и определение видимости.
презентация, добавлен 29.10.2013Разработка неявной схемы для решения системы уравнений магнитной гидродинамики на подвижной сетке с расщеплением по давлениям и изучение ее свойств. Проведение вычислительных экспериментов, характеризующих динамику сжатия медного и углеродного z-пинча.
автореферат, добавлен 25.07.2018Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.
контрольная работа, добавлен 21.02.2019Использование формул комбинаторики при непосредственном вычислении вероятностей. Понятие и примеры перестановок, размещений и сочетаний. Выявление и оценка количества комбинаций, которые можно составить из элементов заданного конечного множества.
презентация, добавлен 20.11.2011Характеристика метода наименьших квадратов. Краткая информация о двухшаговом и трёхшаговом методах наименьших квадратов. Парная линейная регрессия и системы одновременных уравнений. Автокорреляция остатков как важная проблема при оценивании регрессии.
контрольная работа, добавлен 09.07.2011Изучение понятия и видов матрицы, рассмотрение алгоритма решения систем линейных уравнений в матричной форме. Исследование свойств пределов функций и примеров их нахождения. Характеристика основных задач, инструментов и методов аналитической геометрии.
реферат, добавлен 02.06.2014Изучение методов решения транспортной задачи и их реализацию при решении практической задачи. Построение опорного плана данной транспортной задачи двумя различными методами. Оптимальный план перевозок. Составление компьютерной программы по решению задач.
курсовая работа, добавлен 04.03.2014Рассмотрение алгоритма решения задачи с дифференцируемой целевой функцией методом замены переменных и методом множителей Лагранжа. Определение особенностей постановки задачи условной минимизации с ограничениями-равенствами ограничениями-неравенствами.
презентация, добавлен 09.07.2015Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Характеристика полных, приведенных и неполных квадратных уравнений. Особенность изучения теоремы Виета. Формирование задания с отрицательным дискриминантом. Главный анализ введения комплексных чисел. Проведение исследования корней биквадратной задачи.
презентация, добавлен 16.07.2017