Вычислительные методы алгебры
Источники и классификация погрешности. Прямые и итерационные методы решения систем линейных алгебраических уравнений. Вычисление собственных значений и собственных векторов матриц. Методы решения полной и частичной проблемы собственных значений.
Подобные документы
Определения и пример нахождения собственного значения и собственного вектора матрицы. Системы линейных алгебраических уравнений. Методы Зейделя и Якоби для решения систем линейных алгебраических уравнений. Программа на C++ для решения СЛАУ методом Якоби.
курсовая работа, добавлен 23.04.2011Точные методы решения систем линейных алгебраических уравнений. Классификация погрешностей, возникающих при решении системы линейных алгебраических уравнений. Метод А.М. Данилевского нахождения канонической формы Фробениуса. Итерационный метод вращений.
курсовая работа, добавлен 11.03.2014Итерационные методы решения линейных алгебраических уравнений. Подчиненные и согласованные матричные нормы. Метод последовательной верхней релаксации. Ассимитотическая скорость сходимости. Обусловленность матриц и систем линейных алгебраических уравнений.
курсовая работа, добавлен 15.08.2017Основные определения матричного исчисления, свойства собственных значений. Преобразование подобия матриц. Матрица вращения, особенности метода Гивенса. Характеристический многочлен матрицы. Метод бисекций решения полной проблемы собственных значений.
курсовая работа, добавлен 22.01.2016Классические итерационные метода. Релаксация как методика уточнения решения. Прямые методы решения системы линейных алгебраических уравнений. Особенности итерационного метода Якоби, примеры его применения. Метод простых итераций, условия сходимости.
курсовая работа, добавлен 25.01.2017Точные, итерационные и прямые методы решения систем линейных алгебраических уравнений. Реализация решения СЛАУ с помощью Microsoft Excel. Блок-схема и описание алгоритма. Программа на языке VBA. Результаты выполнения программы с заданной точностью.
контрольная работа, добавлен 08.04.2018Алгоритм решения проблемы поиска собственных значений и собственных векторов. Обзор технологий разработки параллельного обеспечения. Реализация параллельных программ с использованием технологий OpenMP и CUDA. Место задачи в современном естествознании.
курсовая работа, добавлен 24.09.2021Решение системы алгебраических уравнений матричным способом и методом Гаусса. Определение собственных чисел и собственных векторов матрицы. Возведение комплексного числа в степень. Определение наибольшего и наименьшего значений функции на отрезке.
контрольная работа, добавлен 26.12.2021Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014Приближённые методы решения систем линейных алгебраических уравнений. Интерполяция, аппроксимация; интерполяционный многочлен. Приближённое интегрирование функций. Численное решение трансцендентных, нелинейных и обыкновенных дифференциальных уравнений.
курс лекций, добавлен 26.09.2017Схема Гаусса с выбором главного элемента. Метод единственного деления. Метод квадратного корня. Метод Халецкого. Итерационные методы. Методы получения характеристического многочлена. Частичная проблема собственных значений. Метод вращения с преградами.
методичка, добавлен 15.09.2012- 12. Решение матриц
Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 11.04.2009 Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
дипломная работа, добавлен 24.09.2021Аналитическое решение алгебраического уравнения n–ой степени (в радикалах). Примеры решения проблем собственных значений для нахождения функций от матриц и устойчивости линейных дифференциальных и разностных уравнений. Свойства доминирующего корня.
научная работа, добавлен 22.07.2014Методика и основные этапы решения матричных уравнений, порядок проведения проверки. Составление уравнения прямой и каждой из сторон треугольника. Вычисление расстояния между двумя точками. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 10.05.2012Системы линейных уравнений и методы их решения. Определение наибольшего и наименьшего собственных значений итерационным методом. Аппроксимация и интерполяция функций. Численное дифференцирование и интегрирование. Отделение корней нелинейного уравнения.
курс лекций, добавлен 09.04.2013Использование итерации в прикладной математике. Выполнение арифметических операций над переменными с плавающей точкой на компьютере. Преобразования матрицы чисел прямым и обратным ходом Гаусса. Решения линейных систем уравнений методом квадратного корня.
лабораторная работа, добавлен 21.03.2014Приближенные методы решения систем линейных уравнений. Эффективность применения приближенных методов. Метод итераций в системе с n линейных уравнений с n неизвестными. Решение СЛАУ высокого порядка методом Ланцоша. Проблема выбора начального приближения.
реферат, добавлен 16.03.2012- 19. Численные методы
Теория и учет погрешности приближенных вычислений. Абсолютная и относительная погрешности. Численные методы решения алгебраических, дифференциальных, трансцендентных уравнений. Система линейных и графических уравнений. Метод конечных разностей и итераций.
учебное пособие, добавлен 04.02.2015 Вычисление определителя матрицы классическим способом. Расчет установившихся режимов электрических систем. Нахождение токов методом Крамера. Вычисление узловых напряжений. Методы решения систем линейных алгебраических уравнений. Свойство вероятности.
курсовая работа, добавлен 15.05.2011- 21. Численный метод решения систем линейных алгебраических уравнений на основе метрического алгоритма
Реализация нового численного метода решения систем линейных алгебраических уравнений, основанного на целенаправленном хаотическом поиске, стохастических вычислениях и использовании облачных технологий. Особенность генерирования векторов на итерации.
статья, добавлен 12.01.2018 Системы линейных алгебраических уравнений. Метод Гаусса, Зейделя. Сравнение прямых и итерационных методов. Решения систем линейных уравнений по методу Гаусса, Зейделя. Схема единственного деления. Приведение системы к виду, удобному для итераций.
контрольная работа, добавлен 06.09.2008Простые и итерационные методы вычисления систем уравнений. Нормы вектора и матрицы. Условия их согласованности. Коэффициентная устойчивость решения по правой части. Алгоритм и определение трудоемкости метода Гаусса. Операции умножения и деления.
презентация, добавлен 30.10.2013Применение приближенных (численных) способов нахождения корней системы матричных уравнений с большим числом неизвестных. Содержание методов простых итераций, Зейделя, релаксации, используемых в решении уравнений. Теорема сходимости итерационного процесса.
лекция, добавлен 21.09.2017Методика составления и решения системы линейных алгебраических уравнений, их графическое изображение. Теорема Кронекера-Канелли о признаках совместимости системы и ее доказательство. Метод Крамера и матричный метод решения неоднородной системы уравнений.
контрольная работа, добавлен 26.07.2009