Два - вычисление
Cтраница 1
Два вычисления производятся вблизи друг от друга и симметрично располагаются относительно середины интервала. По существу производится оценка градиента в середине интервала. Если yi y2 - то минимум достигается в правой части интервала, а если у2 г / ь то в левой. [1]
Эти два вычисления независимы, и для их одновременного проведения операции чередуются: в первом вычислении ( моделировании) М отмечает ячейку ленты, на которой находится головка, запоминает состояние этого вычисления и тогда производит одну операцию второго вычисления ( счета); после совершения этой операции М опять отмечает ячейку ленты, на которой стоит головка, и запоминает состояние этого вычисления; чтобы держать две текущие позиции головки совмещенными, М сдвигает всю запись в нижней части ленты ( счет) так, чтобы совместить две головки. После этого цикл повторяется и машина колеблется между вычислениями. Поскольку Т п) определяется машиной Тьюринга и вычислима на L ( п) ] log Г ( м) [ - ленте, мы видим, что на один цикл она может затратить 3 ] log7 ( n) [ или меньше операций. Таким образом, Т ( п) циклов ( или Т ( п) операций) в вычислении М могут быть осуществлены машиной М с использованием не более чем 3T ( / t) ] log T ( n) [ операций. [2]
 |
Покупка на отскоках. [3] |
Перед покупкой акции необходимо сделать два вычисления. Первое вычисление, которое вы должны сделать, - это произвести счет - горизонтальный либо вертикальный, чтобы определить, насколько высоко относительно текущих цен акция может подняться. [4]
Если учесть, что на каждом шаге метода Ньютона требуется два вычисления функции ( одно вычисление / и одно /), то можно считать, что порядок сходимости метода в пересчете на одно вычисление функции равен / - 2 1.414. Поскольку шаг метода секущих требует лишь одного вычисления функции, этот метод может расцениваться как более быстрый по сравнению с методом Ньютона. [5]
Принцип Рунге дает возможность оценить точность вычис - еннй значений функции ( например давления) в точках, ис-аользуя два вычисления: с шагом А и с удвоенным шагом. [6]
Отсюда следует замечательное свойство поиска по методу золотого сечения: на каждой итерации достаточно производить одно, а не два вычисления функции 8 ( -) - Поэтому для использования на практике алгоритма ( 14) его можно модифицировать, учитывая этот факт. [7]
Замечание 2; Применение этого способа зависит от интуиции вычислителя. Если, например, два вычисления ( второе несколько менее точное) дают 1 41 и 1 39, то следует интерпретировать эту разницу в 0 02 либо как погрешность, либо как ошибку. Необходимо иметь представление о разумной разнице между этими вычислениями. [8]
Мы не станем подробно выводить полные формулы, а рассмотрим вместо этого более простой метод второго порядка. Этот метод использует лишь два вычисления функции за шаг. [9]
Был проведен тщательный подсчет количества частиц. Хенц, Смит и Эверт проделали два вычисления, основанные на двух различных предположениях. Согласно первому предположению только очень небольшие мицеллы мыла ( содержащие растворенный мономер) способны захватывать свободные радикалы, если, таковые присутствуют; расчет, основанный на этом допущении, дает завышенные результаты. По второму предположению, вся площадь поверхности раздела одинаково эффективна в отношении захвата радикалов; в этом случае получаются заниженные результаты. Ни одно из этих предположений не справедливо; в действительности мы, очевидно, имеем дело с промежуточным положением. [10]
Рассмотренная схема является простейшей двухэтапной схемой Рунге - Кутта. В ней интеграл определяется по двум точкам интервала [ tj, fj j ] и используются два вычисления функции / ( т, и) на одном шаге по времени. Первая точка для вычисления оценки производной / ( т, и) всегда совпадает с т -, а остальные располагаются оптимальным образом с точки зрения обеспечения наивысшего при данном т порядка аппроксимации. [11]
Метод относится к последовательным стратегиям. Точки вычисления функции находятся с использованием последовательности из N 1 чисел Фибоначчи. Как в методе золотого сечения, на первой итерации требуются два вычисления функции, а на каждой последующей - только по одному. Условия окончания процесса поиска стандартные: поиск заканчивается, когда длина текущего интервала неопределенности оказывается меньше установленной величины. [12]
Изменение текстуального порядка процедур в программе эквивалентно принятию другого правила поиска для выбора процедур. II, каждому такому правилу поиска соответствует своя последовательность порождения вычислений из выбранного подпространства. Правило поиска, использованное в управлении С1, может порождать только одно вычисление Гь тогда как в С2 это же самое правило может порождать два вычисления и порождает их в указанном выше порядке. Однако изменение порядка следования процедур РЗ и Р4 эквивалентно изменению стандартного правила поиска ( с первой процедуры до последней) на обратное, и поэтому управление СЗ исследует то же подпространство, что и С2, но в обратном порядке. [13]
Обновление агрегатных значений выполняется инкрементно. Иначе говоря, при изменении значения всего одной записи система не выполняет пересчет агрегатного значения с использованием абсолютно всех значений. Ранее уже отмечалось, что ClientDataSet хранит такую информацию в специальной области памяти до тех пор, пока не будет выполнено обновление базы данных. Например, чтобы обновить сумму значений полей, компонент ClientDataSet вычитает из агрегатного значения старое значение модифицированного поля и добавляет к нему новое значение. В результате выполняются всего два вычисления, несмотря на то что в состав агрегатной группы могут входить тысячи записей. Благодаря такому подходу обновление агрегатных значений происходит почти мгновенно. [14]
Страницы: 1