Решает неотрицательную линейную задачу методом наименьших квадратов
Решает неотрицательную задачу аппроксимации методом наименьших квадратов вида
x = lsqnonneg(C,d)
x = lsqnonneg(C,d,options)
x = lsqnonneg(problem)
[x,resnorm,residual]
= lsqnonneg(___)
[x,resnorm,residual,exitflag,output]
= lsqnonneg(___)
[x,resnorm,residual,exitflag,output,lambda]
= lsqnonneg(___)
lsqnonneg
использует алгоритм, описанный в [1]. Алгоритм запускается с набора возможных базисных векторов и вычисляет связанный двойной векторный lambda
. Это затем выбирает базисный вектор, соответствующий максимальному значению в lambda
, чтобы заменить его в базисе на другой возможный кандидат. Это продолжается до lambda ≤ 0
.
[1] Лоусон, C. L. и Р. Дж. Хэнсон. Решение задач наименьших квадратов. Верхний Сэддл-Ривер, NJ: Prentice Hall. 1974. Глава 23, p. 161.