Задача - вычисление
Cтраница 2
Задача вычисления внутренней k - квазиотдели-мости пары вершин в ( X - R) - гиперсети S - ( X, V, R) полиномиально вычислима. [16]
Задача вычисления наибольшего по модулю собственного значения и соответствующего собственного вектора часто возникает в практических приложениях. В этих случаях удобно использовать метод итерации единственного собственного вектора системы, позволяющий получить решение при малых затратах машинного времени. Однако этот метод обладает существенным недостатком: сходимость итерационного процесса при произвольном выборе начального вектора не гарантируется. В работах [42, 46, 83, 87] подробно исследован специальный случай симметрических матриц и предложены некоторые модификации метода с учетом этих особенностей. Вычислительный аспект метода одновременной итерации подробно рассмотрен в работе [77] применительно к положительно определенным симметрическим матрицам. Приведенный ниже вычислительный алгоритм применим для произвольных симметрических матриц. [17]
Задача вычисления k - V-отделимости пары вершин в ( R - - V) - гиперсети S ( X, F, R) полиномиально вычислима. [18]
Задача вычисления внешней k - отделимости, пары вершин в ( R X) - гиперсети решается за полиномиальное время. [19]
Задача вычисления производных поляризуемости и дипольного момента облегчается для молекул, у которых соседние валентные связи слабо взаимодействуют друг с другом. В этом случае для расчета используется так называемая схема аддитивности, заключающая в том, что поляризуемость ( дипольный момент) всей молекулы представляют в виде суммы поляризуемостей ( ди-полиных моментов) отдельных связей. По схеме аддитивности например, были вычислены интенсивности линий в спектре комбинационного рассеяния СС14, которые оказались в хорошем согласии с экспериментальными данными. Однако схему аддитивности нельзя применить к молекулам, у которых соседние связи сильно взаимодействуют между собой, например к молекулам с сопряженными кратными связями и к ароматическим соединениям. [20]
Задача вычисления потерь энергии в межступенчатых линиях усложняется тем, что в случаях, когда нагнетание в межступенчатую линию и всасывание оттуда происходят одновременно, ударные волны обеих ступеней частично гасят друг друга. [21]
Задача вычисления этих траекторий упрощается, если предположить, что частицы очень далеки от Земли, примерно на расстоянии более миллиона километров. Тогда можно рассматривать магнитное поле Земли как образованное одним элементарным магнитом, помещенным в центре Земли, ось которого совпадает с земной осью. [22]
Задача вычисления напряжений в криволинейной трубе, плавно сопряженной с прямыми трубами, является наиболее актуальной, поскольку в сварных трубопроводах криволинейные колена находятся именно в таких условиях. Известное решение В. П. Ильина [10] основано на решении системы дифференциальных уравнений полубезмоментной теории оболочек. [23]
Задача вычисления расположения п прямых на плоскости может быть решена за время 0 ( п2) методом последовательного добавления элементов. [24]
 |
Двусторонняя оценка Со1 1 1 1 ( в ат. од. по методу Падэ [ 26J. [25] |
Задача вычисления Съ сводится, таким образом, к нахождению моментов Коши. [26]
Задача вычисления W ( Q, v) сводится к решению системы уравнений нестационарной теории возмущений. [27]
Задача вычисления е-ъ - ъ, обсуждавшаяся в предыдущем параграфе, показывает, как плохо продуманный алгоритм может привести к неудовлетворительному результату даже для вполне хорошо поставленной задачи. Трудность была преодолена посредством изменения алгоритма. Для некоторых задач хорошие ответы нельзя получить никаким алгоритмом, потому что задача чувствительна к малым ошибкам, допущенным при представлении данных и в арифметике. Два примера таких задач приведены в § 2.5. Важно различать эти два класса ловушек, поскольку неустойчивые алгоритмы и чувствительные задачи встречаются почти во всех областях вычислительной математики. Однако если вы знаете их симптомы, то диагностировать эти задачи уже довольно просто. В этом параграфе мы обсудим более наглядный пример неустойчивого алгоритма. [28]
Задача вычисления энтропии сводится к расчету полного числа ( Q) способов, которыми можно разместить все молекулы в объеме V. Пусть сначала все места в объеме К свободны. [29]
Задача вычисления объема при нормальных условиях решена. [30]
Страницы: 1 2 3 4