Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 35 ]  На страницу Пред.  1, 2, 3, 4
Автор Сообщение
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 22 ноя 2019, 15:42 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5237
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
[math]x=Q^Tb[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю swan "Спасибо" сказали:
K1b0rg
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 22 ноя 2019, 15:58 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 130
Cпасибо сказано: 41
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
[math]x=Q^Tb[/math]

Что за магия, О(n^2) тогда

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 22 ноя 2019, 16:06 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5237
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
K1b0rg писал(а):
Что за магия


Просто умножить слева обе части на [math]Q^{-1}[/math]

K1b0rg писал(а):
О(n^2) тогда


Вы гадаете или как?

Скажите точно, без асимптотики, сколько нужно операций сложения и операций умножения, чтобы матрицу на столбец умножить.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю swan "Спасибо" сказали:
K1b0rg
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 22 ноя 2019, 16:19 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2015, 02:22
Сообщений: 130
Cпасибо сказано: 41
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
K1b0rg писал(а):
Что за магия


Просто умножить слева обе части на [math]Q^{-1}[/math]

K1b0rg писал(а):
О(n^2) тогда


Вы гадаете или как?

Скажите точно, без асимптотики, сколько нужно операций сложения и операций умножения, чтобы матрицу на столбец умножить.

Нет, матрица же квадратная
Ну например матрица 4x4, и вектор 4x1 тогда, 4^2=16 умножений и 4^2-4=12 сложений, тоесть n^2 умножений и n^2-n сложений.
= n^2 + n^2 - n = O(n^2)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Время выполнения метода Гаусса
СообщениеДобавлено: 22 ноя 2019, 16:27 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5237
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
А, ну да. Тут у меня уже затмение случилось

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю swan "Спасибо" сказали:
K1b0rg
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2, 3, 4  Страница 4 из 4 [ Сообщений: 35 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Применение метода гаусса

в форуме Линейная и Абстрактная алгебра

helpmeplz

1

243

01 ноя 2012, 22:18

Использование метода Гаусса

в форуме Линейная и Абстрактная алгебра

n476

0

152

27 ноя 2016, 14:34

Метод Гаусса для итерационного метода Ньютона

в форуме Численные методы

object1

3

437

04 июн 2015, 18:49

Сравнительная характеристика методов Гаусса и метода Крамера

в форуме Линейная и Абстрактная алгебра

1243

5

1212

18 сен 2012, 17:49

Порядок выполнения интегрирования и дифференцирования

в форуме Дифференциальное исчисление

kare

2

65

04 ноя 2019, 00:58

помогите с методикой выполнения задачи

в форуме Алгебра

olechka147

4

1070

21 сен 2011, 22:27

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

в форуме Информатика и Компьютерные науки

hammer46

0

634

13 июл 2013, 15:02

Найти вероятность своевременного выполнения задания

в форуме Теория вероятностей

elena8585

11

1875

13 июн 2012, 19:21

показатели динамики и выполнения плана по выпуску продукции

в форуме Экономика и Финансы

maryana

2

701

13 янв 2011, 22:15

Выбор метода

в форуме Исследование операций и Задачи оптимизации

Ivann

0

207

24 окт 2015, 15:29


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved