Computational Science Stack Exchange is a question and answer site for scientists using computers to solve scientific problems. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Could someone tell me the computation cost of using Ordinary least squares in estimating a Vector autoregression model? I am thinking the cost is O(n) where n is the number of the training instance. But I am not sure about this. Thank you.

share|improve this question
What do you mean by "training instances"? How many variables and lags have you got? What have you tried to answer the question yourself (i.e. by finding complexity of OLS for a simple regression)? – Deer Hunter Jan 1 '13 at 18:54
Hi, Hunter,Thank you for your response. – user1859149 Jan 3 '13 at 5:20
I have found the answer for analyzing the computation complexity of Least Square for a regression here:…. But if you happend to know some paper, which is exactly what I want. – user1859149 Jan 3 '13 at 5:24
isn't it estimated throught LS method ? – Qbik May 12 '13 at 20:24

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.