The Linear Least Squares Problem

2021-02-20 TRIVIAL EDU

Target function:

let the gradient to zero, we get:

Normal equations(NEs):

Then we have the following important results:

Above results lead to(since

Theorem 1

Thus

The solutions for the NEs are solutions for

All the solutions of NEs can be given by:

Theorem 2 If

Proof

If we have

thus we have the corrected SSR is

and we also have (holds even

hence we have

Reparameterization

Linear models equivalent or reparameterizations iff

If

If

Gram-Schmidt Orthonormalization

For any matrix

Such QR factorization also related to the Cholesky factorization:

So

Estimability and Least Squares EstimatorsAssumptions for the Linear Mean Model

For the linear model

We now assume that the error have zero mean:

Such Assumption is also equivalent to assume

Estimator and Estimability

Definition:

An estimator unbiased for linear iff estimable iff there exists a linear unbiased estimator for it, otherwise the function is called nonestimabel.

The following statements are equivalent:

We can prove this follow:

Thus when

Suppose

If

We often choose

Conditions for a Unique Solution

Suppose we impose a condition on the solution to NEs:

now the NEs become:

where

Thus have

And the system of equations above is equivalent to

since

Then we have the following important results:

Proof We only prove 5, consider

Note that for idempotent matrix

The proof is finished since invertible idempotent matrix is identity. 


相關焦點

  • 40% of China's territory suffers from soil erosion
    A three-year investigation reveals almost 40 percent of China's territory, or 3,569,200 square kilometers of land, suffers from soil erosion.
  • 線性回歸(Linear Regression)原理小結
    ./(2*m) * np.sum(np.square(h_x-y))    return J_loss加載數據:data = np.loadtxt(data_dir + 'linear_regression_data1.txt', delimiter=',')
  • Government must square up to the problem of influx of cross...
    This problem cannot and should not be faced and handled by a single government department alone.  The SAR Government must  think it out and deal with it at an inter-departmental level.
  • back to square one,重新開始
    back 是一個詞性非常多的單詞,之前學習的關於 back 的習語有:back against the wall 和 back door,還有今天的 back to square one,它的寓意就基本上是它的本意了,可以意為」回到起點,回到原點,重新開始,重起爐灶「,寓意:
  • Linear thinking
    President Eisenhower introduced the domino theory back in the 1950’s when America was a linear thinking government, IMO.
  • ...flex;  animation: all 1s linear;}自動添加css3前綴後div...
    使用webstorm自動編譯scss文件,並對生成的css文件自動添加瀏覽器支持前綴css書寫div {  display: flex;  animation: all 1s linear;}自動添加css3前綴後div {  display: -webkit-box;  display: -
  • What's your Problem?
    在2019年的百度AI開發者大會上百度創始人李彥宏被人意外潑水,李當時對此的回應是一句英文「What's your problem」,這句英語也成為了繼雷軍的Are you OK之後的另一種的熱門表達。網上也有很多文章來討論這樣的表達是否正確,這句話到底在什麼場合說等等。
  • What's your problem? 如何正確使用
    今天上午,百度AI開發者大會出現突發狀況,李彥宏在演講中遭遇觀眾潑水,他破口而出"What's your problem?", 現場一度陷入沉默。事後有人將這句"What's your problem?" 翻譯為「你的問題是什麼」?顯然是錯誤的。"What's your problem?"
  • What's your problem不能亂說?
    他愣了一下,然後說了句英語:「What's your problem?」真的非常高級了有木有!在如此情況下,沒有直接開罵,雖然差不多是一個意思,但說英語就顯得很意味深長,引人思考。那這句英語到底要怎麼理解呢?放狠話就說What’s your problem?