« 25 »  03  20 15 г.




Линейная алгебра метод гаусса

На правах рекламы Строим по низким ценам Линейная алгебра Решение линейных уравнений zip Основные методы описаны в первой главе 'Практикума на ЭВМ' ТОЧНЫЕ МЕТОДЫ РЕШЕНИЯ ЛИНЕЙНЫХ СИСТЕМ §1. ОБРАТИМОСТЬ МАТРИЦЫ, БЛИЗКОЙ К ОБРАТИМОЙ МАТРИЦЕ §3. ОШИБКИ В РЕШЕНИЯХ ЛИНЕЙНЫХ СИСТЕМ §4. Алгоритм метода Гаусса §4. Оценка количества арифметических операций в методе Гаусса §4. Представление метода Гаусса в виде последовательности элементарных преобразований §4. Алгоритм построения LU-разложения §4. Оценка количества арифметических операций в алгоритме построения LU-разложения §4. Осуществимость метода Гаусса §5. МЕТОДЫ ПОСЛЕДОВАТЕЛЬНОГО ИСКЛЮЧЕНИЯ НЕИЗВЕСТНЫХ ДЛЯ ЛЕНТОЧНЫХ МАТРИЦ §5. Метод Гаусса для ленточных матриц §5. Алгоритм LU -разложения для трехдиагональных матриц §5. Метод прогонки для трехдиагональных матриц §6. ЗАДАЧА ОБРАЩЕНИЯ МАТРИЦЫ §7. МЕТОД ГАУССА С ВЫБОРОМ ГЛАВНОГО ЭЛЕМЕНТА §8. МЕТОД ЖОРДАНА ГАУССА-ЖОРДАНА §9. ПОЛОЖИТЕЛЬНО ОПРЕДЕЛЕННЫЕ МАТРИЦЫ §10. МЕТОД ХОЛЕЦКОГО КВАДРАТНОГО КОРНЯ §10. Алгоритм построения разложения Холецкого §10. Оценка количества арифметических операций в алгоритме построения разложения Холецкого §11. Матрица элементарного вращения и ее свойства §12. Алгоритм метода вращении §12. Оценка количества арифметических операций в методе вращений §12. Построение QR-разложения методом вращении §12. Оценка количества арифметических операций в алгоритме построения QR-разложения методом вращений §13. Матрица отражения и ее свойства §13. Алгоритм метода отражений §13. Оценка количества арифметических операций в методе отражений §13. Построение QR-разложения методом отражений §13. Оценка количества арифметических операций в алгоритме построения QR-разложения методом отражений §14. ПРИВЕДЕНИЕ МАТРИЦЫ К ПОЧТИ ТРЕУГОЛЬНОМУ ВИДУ УНИТАРНЫМ ПОДОБИЕМ МЕТОДОМ ВРАЩЕНИЙ §14. Случай произвольной матрицы §14. Случай симметричной матрицы §15. ПРИВЕДЕНИЕ МАТРИЦЫ К ПОЧТИ ТРЕУГОЛЬНОМУ ВИДУ УНИТАРНЫМ ПОДОБИЕМ МЕТОДОМ ОТРАЖЕНИЙ §15. Случай произвольной матрицы §15. Случай самосопряженной матрицы Методы нахождения собственных значений zip Оглавление: Глава II. МЕТОДЫ НАХОЖДЕНИЯ СОБСТВЕННЫХ ЗНАЧЕНИЙ §1. ТОЧНЫЕ И ИТЕРАЦИОННЫЕ МЕТОДЫ §2. ЛОКАЛИЗАЦИЯ СОБСТВЕННЫХ ЗНАЧЕНИЙ §3. ОШИБКИ ПРИ НАХОЖДЕНИИ СОБСТВЕННЫХ ЗНАЧЕНИЙ §4. Оценка количества арифметических операций на один шаг алгоритма §5. МЕТОД ВРАЩЕНИЙ ЯКОБИ §5. Выбор угла вращения §5. Стратегии выбора обнуляемого элемента §5. Метод вращений с выбором максимального элемента §5. Метод вращений с циклическим выбором обнуляемого элемента §5. Метод вращений с выбором оптимального элемента §6. Алгоритм вычисления k-го по величине собственного значения методом бисекции §6. Алгоритм вычисления всех собственных значений на заданном интервале методом бисекции §6. Алгоритм последовательного поиска собственных значений §6. Алгоритм вычисления всех собственных значений методом бисекции §6. Вычисление числа перемен знака в последовательности главных миноров §6. Вычисление числа перемен знака в последовательности главных миноров с помощью LU -разложения §6. Вычисление числа перемен знака в последовательности главных миноров с помощью рекуррентных формул §7. LR -разложение, используемое в LR алгоритме §7. Алгоритм построения LR -разложения для произвольной матрицы §7. Алгоритм построения LR-разложения для почти треугольной матрицы §7. Алгоритм построения LR-разложения для трехдиагональной матрицы §7. LR алгоритм нахождения собственных значений §7. LR алгоритм нахождения собственных значений для почти треугольной матрицы §7. LR алгоритм нахождения собственных значений для трехдиагональной матрицы §7. Ускорение сходимости алгоритма §7. Практическая организация вычислений в LR алгоритме §8. Разложение Холецкого, используемое в методе Холецкого §8. Алгоритм построения разложения Холецкого для произвольной самосопряженной матрицы §8. Алгоритм построения разложения Холецкого для трехдиагональной матрицы §8. Метод Холецкого нахождения собственных значений §8. Метод Холецкого нахождения собственных значений для трехдиагональной матрицы §8. Ускорение сходимости алгоритма §8. Практическая организация вычислений в методе Холецкого §9. QR-разложение, используемое в QR алгоритме §9. Алгоритм построения QR-разложения для произвольной матрицы §9. Алгоритм построения QR-разложения для почти треугольной матрицы §9. Алгоритм построения QR-разложения для трехдиагональной матрицы §9. QR алгоритм нахождения собственных значений §9. QR алгоритм нахождения собственных значений для почти треугольной матрицы §9. QR алгоритм нахождения собственных значений для самосопряженной трехдиагональной матрицы §9. Ускорение сходимости алгоритма §9. Практическая организация вычислений в QR алгоритме §10. МЕТОД ОБРАТНОЙ ИТЕРАЦИИ НАХОЖДЕНИЯ СОБСТВЕННЫХ ВЕКТОРОВ ПРОГРАММА КУРСА ЛИТЕРАТУРА Разные задачи Алгоритмы преобразования системы векторов в эквивалентную ей линейно-независимую систему ортогональных векторов и выделения эквивалетной линейно-независимой подсистемы векторов.




Дмитрий Пронин