Экспоненты вычисление: Посчитать экспоненту — онлайн калькулятор

alexxlab / / Разное

Содержание

О вычислении матричной экспоненты / Хабр

При построении и анализе поведения решений систем обыкновенных дифференциальных уравнений иногда требуется определять матричную экспоненту [1]. Классический метод связан с тем, что приходится рассчитывать большие степени матриц. В данном топике рассматривается алгоритм приближенного вычисления матричной экспоненты, который за фиксированное число матричных операций дает результат с заданной точностью. Проведен вычислительный эксперимент с целью анализа эффективности алгоритма.

1. Вычисление матричной экспоненты

Вычисление экспоненты

где E — единичная матрица, t — время, связано с необходимостью расчета высоких степеней матрица A. Получим формулу, позволяющую определить матричную экспоненту с помощью n степеней матрицы A (n — ее порядок).

Пусть характеристическое уравнение матрицы A имеет вид

По теореме Гамильтона-Кэли [2] матрица A удовлетворяет матричному уравнению, аналогичному (2):

откуда

Следуя методу Д. К. Фаддеева [2], коэффициенты характеристического уравнения определяются по рекуррентному соотношению

где — след матрицы (сумма элементов, стоящих на главной диагонали),

Далее введем обозначение: если m=0, то ; иначе (при натуральном m)

Умножим обе части соотношения (3) на матрицу A с учетом введенных обозначений. Получим

Выражение (5) можно переписать как


Теперь умножим обе части равенства (6) на матрицу A, подставив при этом в полученное соотношение формулу (3):

Тогда из выражения (7) с помощью последовательного умножения на матрицу A обеих его частей следует, что

Теперь представим матричную экспоненту как

Откуда имеем

2. Описание алгоритма

Для реализации вычисления матричной экспоненты, согласно (8), был применен следующий алгоритм. Сначала нужно инициировать результат значением нулевой матрицы. Вычислить для k от 0 до n. Далее выполнить для k от 0 до n–1 следующую последовательность операций:
1. Вычислить сумму . В качестве критерия прекращения суммирования использовать условие , где — положительное число, характеризующее точность вычисления суммы.

2. Используя значения, полученные ранее, определить произведение и прибавить его к текущему значению результата.

При вычислении матричной экспоненты с помощью данного алгоритма используется рекуррентное соотношение (4). При больших значениях m и k большинство значений q будут рассчитываться повторно много раз. Поскольку q(m,k) является чистой функцией (зависит только от входных аргументов), то будет разумно применить стратегию мемоизации.

Мемоизация — оптимизационная техника, заключающаяся в запоминании результатов вычисления функции для предотвращения множественного расчета значения функции от одних и тех же аргументов. Данная оптимизация позволяет улучшить временные характеристики алгоритма за счет увеличения затрат памяти.

3. Сравнение с классическим алгоритмом

Разработанный алгоритм обеспечивает вычисление матричной экспоненты, используя только n степеней матрицы, в то время как классический алгоритм (1) не детерминирован, и вычисления степеней матрицы продолжаются, пока не выполнится условие останова алгоритма. Обычно таким условием является

Заметим, что классический алгоритм имеет потребление памяти . Описанный алгоритм, в виду необходимости хранить n-1 степень матрицы A, имеет потребление памяти .

Нами был проведен вычислительный эксперимент с целью сравнить быстродействие алгоритмов. Для этого была разработана KipDblK программа из комплекса [3] на языке C++, реализующая оба алгоритма. С помощью данной программы были произведены расчеты матричной экспоненты для матриц различного размера. Порядок матрицы изменялся от 2 до 132. Матрица инициализировалась случайными числами в диапазоне [0;1]. Экспонента вычислялась для t=1.

Результаты сравнительного эксперимента представлены на рис. 1. По оси абсцисс отложен порядок матрицы A, по оси ординат — время счета. Полученные точки соединены сплайнами для наглядности.

Рис. 1. Сравнение временных характеристик классического алгоритма (верхняя кривая) вычисления матричной экспоненты и алгоритма, описанного в данном топике (нижняя кривая).

P.S.

Данный топик был подготовлен по материалам нашей статьи [4].

Литература

1. Демидович Б.П. Лекции по математической теории устойчивости. — М.: Наука, 1967.
2. Гантмахер Ф.Р. Теория матриц. – М.: Наука, 1967.
3. KipDblKmaxima_comm.tar.gz.
4. Безгин С.В., Пчелинцев А.Н. Организация матричных и символьных вычислений для исследования поведения решений обыкновенных дифференциальных уравнений // Системы управления и информационные технологии, 2012. Т. 47, №1. — С. 4-7.

Калькулятор Экспоненты — Mathcracker.

(1/3)’.

Все, что вам нужно сделать, это ввести правильное числовое выражение, включающее экспоненту, а затем нажать кнопку «Вычислить».

Как правило, выражения с экспонентами допускают некоторые упрощения при перемножении членов с экспонентами.

Как упростить или вычислить экспоненты?

Экспоненты часто встречаются в алгебре, и, естественно, во многих контекстах. С экспонентами легко работать при условии наличия определенных структур. Для того чтобы упрощения были простыми, необходимо иметь умножения и одинаковое основание, но это не единственный способ.

Каковы правила работы с экспонентами?

Мы могли бы сделать этот список более компактным, но это основные правила экспоненты, которые помогут вам упростить выражения

  • Правило 1: \(a^m \cdot a^n = a^{m+n}
  • Правило 2: \(\displaystyle \frac{a^m}{a^n} = \displaystyle a^{m-n}\)
  • Правило 3: \({a^{m}}^n = a^{mn}\)
  • Правило 4: \((ab)^m = a^m b^m\)
  • Правило 5: \(\displaystyle \left(\frac{a}{b}\right)^m = \displaystyle \frac{a^m}{b^m}\)
  • Правило 6: \(a^{-m} = \displaystyle \frac{1}{a^m} \)
  • Правило 7: \(a^0 = 1\)
  • Правило 8: \(a^{\frac{m}{n}} = \displaystyle \sqrt[n]{a^m} \)

Некоторые правила в этом списке избыточны, и мы могли бы вывести их из меньшего набора правил, но сейчас это не является нашей главной целью.

Как оперировать экспонентами?

Кажется, что я не даю ответа на этот вопрос, но ответ таков: используйте правила, представленные выше. Не существует единственно правильного способа работы с экспоненциальными выражениями, кроме соблюдения порядка операций, и начинать упрощать сначала легкие, простые термины.

Затем, основываясь на структуре того, что у вас есть, вы можете свернуть термины с экспонентами, в зависимости от того, имеют ли они одинаковое основание, или одинаковую экспоненту, или любую другую структуру, которая может использовать правила, представленные выше.

Почему важно вычислять экспоненты?

Экспоненты — естественное явление в алгебраических терминах, и умение обращаться с ними и, по возможности, уменьшать эти экспоненты может оказаться очень ценным навыком в вашем арсенале. 2 = \frac{4}{9} \times 36 = 16 \]

чем завершается расчет.

Больше калькуляторов по алгебре

Экспоненты — не единственные важные операции в алгебре. Дроби также важны, и вы можете использовать это калькулятор сокращения дробей , для уменьшения заданной дроби, или еще лучше использовать это Калькулятор дробей для обработки любых операций с дробями. Также в связи с дробями вы можете попробовать перевести дробь в проценты или же дробь до десятичной .

Как возвести экспоненту в степень в excel