Свойство - локальность
Cтраница 2
В этом уравнении имеется ровно k т параметров: а. Значение сплайна р ( х) на каждом подсегменте определяется суммой самое большее т 1 В-сплайнов, так что сплайн р ( х), действительно, обладает свойством локальности. Изменение любого из коэффициентов уравнения (11.12) приводит к изменению вида кривой только на т 1 сегментах. Следующий пример иллюстрирует некоторые характерные свойства как В-сплайнов, так и сплайнов в целом. [16]
 |
Линейный ряд скважин. [17] |
Водозаборные скважины чаще располагаются упорядоченно, образуя контурные системы. Для расчетов таких систем эффективно использование метода сопротивлений, основанного на свойстве локальности зоны резкой деформации потока вблизи скважины. [18]
Условие (17.2) связывает значения функции и и ее производных в точке х со значениями в точке h ( x), поэтому краевая задача (17.1), (17.2) является нелокальной. Термин нелокальные задачи применяется в разных работах к различным классам краевых задач, не обладающих свойством локальности. Краевая задача называется локальной, если для любой функции и, обращающейся в нуль в некоторой окрестности граничной точки, значение граничного оператора Ь а также обращается в нуль в окрестности этой точки. Свойством локальности обладают краевые задачи, в которых граничные условия содержат только дифференциальные операторы. [19]
Это возрастание медиаторного ответа развивается в дальнейших сериях сочетаний. Наконец изолированное применение АХ уже вызывает потенциалы действия. Это усиление действия АХ сохраняется 2 - 3 часа. Повышенный эффект действия АХ не распространяется на соседние участки мембраны - он обладает свойством локальности. При изолированном применении АХ в качестве условного раздражителя наблюдается постепенное ослабление ответа, сходное с угашением условного рефлекса. Предъявления АХ и электрического раздражения в случайном порядке не ведет к возрастанию реакции на АХ. [20]
Естественно, не может не интересовать проблема, какой метод сортировки выбрать для конкретного приложения: пирамидальную сортировку, быструю сортировку или сортировку слиянием. Выбор между пирамидальной сортировкой и сортировкой слиянием сводится к выбору между неустойчивой сортировкой ( см. упражнение 9.28) и сортировкой, которая использует дополнительный объем памяти; выбор между пирамидальной сортировкой и быстрой сортировкой сводится к выбору между средним быстродействием сортировки и быстродействием, обеспечиваемым в наихудшем случае. В свое время мы достаточно хорошо потрудились над совершенствованием внутренних циклов быстрой сортировки и сортировки слиянием; решение этих вопросов применительно к сортирующим деревьям мы предоставляем в упражнениях, сопровождающих настоящую главу. Речь отнюдь не идет о повышении производительности пирамидальной сортировки до уровня, превосходящего быструю сортировку, что, собственно говоря, показано посредством эмпирических данных, приведенных в табл. 9.2. Тем не менее, специалисты, изучающие проблему быстрой сортировки на собственных машинах, найдут эти данные поучительными. Как обычно, различные характерные особенности конкретных машин и систем программирования могут сыграть важную роль. Например, быстрая сортировка и сортировка слиянием обладают свойством локальности, которое дает им определенные преимущества на некоторых типах вычислительных машин. Когда операции сравнения становятся недопустимо дорогостоящими, версия Флойда подходит лучше других, поскольку в такого рода ситуациях она становится чуть ли не оптимальной, если принимать во внимание только время выполнения и стоимость используемого пространства памяти. [22]
Страницы: 1 2