Cтраница 2
Исходные матрица А и вектор b выделены ( см. рис. 3.12 а) рамками. Полученные решения: х ( обощенное обращение) и xl ( с использованием функции geninv) отмечены заливкой, и, конечно, совпадают. Укажем здесь, что алгоритм вида (3.2) может быть успешно применен и для систем уравнений с комплексными коэффициентами; в то же время функция geninv применима лишь к системам с вещественными коэффициентами, что было отмечено при ее описании. [16]
Результатом действия этого алгоритма является заполнение реквизита Результат журнала расчетов. Понятие видов расчета неразрывно связано с понятием журналов расчетов, так как журнал расчетов - единственное место, где срабатывают алгоритмы видов расчетов. Один из предопределенных реквизитов журнала расчетов является реквизитом типа Вид расчета и предназначен для хранения ссылки на конкретный вид расчета. [17]
Пусть номер шага k и точка xk в алгоритме (3.1) фиксированы. Сформулируйте план эксперимента, используемый па fe - м шаге несимметричного варианта алгоритма Кифера - Вольфовица. Покажите, что при условии адекватности линейной модели для функции регрессии в кубе ( шаре) с центром в точке xk этот план не является непрерывным D -, А - и Q-оптимальным. Постройте алгоритмы вида (3.1), в которых па каждом шаге используются планы эксперимента, оптимальные в указанных смыслах. [18]
Насколько эффективен рекурсивный алгоритм. Сможем ли мы подсчитать его эффективность, если будем знать, что алгоритм непосредственного вычисления квадратичен, разбиение входных данных логарифмично, а объединение решений линейно ( все в зависимости от размеров входных данных) 4, и что входные данные разбиваются на восемь частей, размер каждой из которых равен четверти исходного. Эту задачу не так-то легко решить, не очень-то понятно даже, как к ней приступать. Однако оказывается, что анализ алгоритмов вида разделяй и властвуй очень прост, если шаги Вашего алгоритма поставлены в соответствие шагам предложенного выше общего алгоритма этого вида: непосредственное вычисление, разбиение входа, некоторое количество рекурсивных вызовов и объединение полученных решений. [19]