رگرسیون خطی با گرادیان کاهشی

تابع gd_linear(X, y, lr, steps) را بنویسید که ضرایب رگرسیون خطی را با گرادیان کاهشی پیدا کند.

1. یک ستون یک به اول $X$ اضافه کنید تا ماتریس $A$ با شکل $n \times (p+1)$ بسازید.
2. از $w = 0$ (برداری از صفر به طول $p+1$) شروع کنید.
3. دقیقاً steps بار این به‌روزرسانی را انجام دهید:

که $\eta$ همان lr است. این گرادیانِ میانگین مربع خطاست.

1. $w$ را برگردانید: اول عرض از مبدأ، بعد ضریب هر ستون.

lr عدد اعشاری و steps عدد صحیح است. در آزمون‌ها lr آن‌قدر کوچک است که الگوریتم واگرا نشود.