Gaussian Elimination - Linear Algebra
up vote
0
down vote
favorite
I wanted to find no. of operations required to perform Gauss elimination and turns out to be $O(n^3)$.
The procedure is like let's say you have $100 times 100$ matrix then at first level we require $100^2$ operations, on second level around $99^2$ operations and so on. which is nothing but $1 + 2^2 + 3^2 + ....+n^2$ which gives complexity of $O(n^3)$. The part I didn't understand why first level requires $100^2$ operations.
linear-algebra gaussian-elimination
edited 2 hours ago
S. O.
534
asked 2 hours ago
swapnil
1
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
up vote
0
down vote
favorite
I wanted to find no. of operations required to perform Gauss elimination and turns out to be $O(n^3)$.
The procedure is like let's say you have $100 times 100$ matrix then at first level we require $100^2$ operations, on second level around $99^2$ operations and so on. which is nothing but $1 + 2^2 + 3^2 + ....+n^2$ which gives complexity of $O(n^3)$. The part I didn't understand why first level requires $100^2$ operations.
linear-algebra gaussian-elimination
edited 2 hours ago
S. O.
534
asked 2 hours ago
swapnil
1
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
– José Carlos Santos
2 hours ago
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
I wanted to find no. of operations required to perform Gauss elimination and turns out to be $O(n^3)$.
The procedure is like let's say you have $100 times 100$ matrix then at first level we require $100^2$ operations, on second level around $99^2$ operations and so on. which is nothing but $1 + 2^2 + 3^2 + ....+n^2$ which gives complexity of $O(n^3)$. The part I didn't understand why first level requires $100^2$ operations.
linear-algebra gaussian-elimination
edited 2 hours ago
S. O.
534
asked 2 hours ago
swapnil
1
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
I wanted to find no. of operations required to perform Gauss elimination and turns out to be $O(n^3)$.
The procedure is like let's say you have $100 times 100$ matrix then at first level we require $100^2$ operations, on second level around $99^2$ operations and so on. which is nothing but $1 + 2^2 + 3^2 + ....+n^2$ which gives complexity of $O(n^3)$. The part I didn't understand why first level requires $100^2$ operations.
linear-algebra gaussian-elimination
linear-algebra gaussian-elimination
edited 2 hours ago
S. O.
534
asked 2 hours ago
swapnil
1
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 2 hours ago
S. O.
534
asked 2 hours ago
swapnil
1
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 2 hours ago
S. O.
534
edited 2 hours ago
S. O.
534
edited 2 hours ago
S. O.
534
534
asked 2 hours ago
swapnil
1
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 2 hours ago
swapnil
1
asked 2 hours ago
swapnil
1
1
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
swapnil is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
– José Carlos Santos
2 hours ago
add a comment |
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
– José Carlos Santos
2 hours ago
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
– José Carlos Santos
2 hours ago
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
– José Carlos Santos
2 hours ago
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
swapnil is a new contributor. Be nice, and check out our Code of Conduct.
swapnil is a new contributor. Be nice, and check out our Code of Conduct.
swapnil is a new contributor. Be nice, and check out our Code of Conduct.
swapnil is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2997924%2fgaussian-elimination-linear-algebra%23new-answer', 'question_page');
}
);
Post as a guest
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to.
– José Carlos Santos
2 hours ago