Solving System of 2n Equations

Click For Summary
SUMMARY

The discussion centers on solving a system of 2n equations where n unknowns can be expressed in terms of the remaining n. The original 2n x 2n matrix exhibits properties like diagonal dominance, while the resulting n x n matrix is denser. It is established that maintaining the 2n equations may require approximately eight times the computational resources compared to solving the n equations. The decision hinges on the size of n and the condition number of the matrices involved.

PREREQUISITES
  • Understanding of matrix properties, specifically diagonal dominance.
  • Familiarity with computational complexity in solving linear systems.
  • Knowledge of condition numbers and their impact on numerical stability.
  • Experience with matrix operations and transformations.
NEXT STEPS
  • Research computational efficiency in solving linear systems with varying matrix sizes.
  • Explore the concept of condition numbers and their significance in numerical analysis.
  • Learn about matrix density and its effects on computational resources.
  • Investigate techniques for back substitution in linear algebra.
USEFUL FOR

Mathematicians, data scientists, and engineers involved in solving complex linear systems, particularly those focused on computational efficiency and numerical stability.

defunc
Messages
55
Reaction score
0
Hi there,

I have a system of 2n equations. n of these unknowns can be expressed explicitly in terms of the remaining n. The resulting n x n matrix is more dense than the original 2n x 2n and the original 2n x 2n system has some desired properties like diagonal dominance etc. So, should I leave the 2n equations intact or perform the back substitutions and solve the more complex n equations?

Thanks!
 
Physics news on Phys.org
Sounds like you are concerned with computational efficiency and/or accuracy. I think it depends on (1) how big n is and (2) what the condition number is of the matrix in each case. The 2n case will require roughly 8 times the computational resources versus the n case, but if the condition number is more favorable, it might be worth it.
 

Similar threads

Graduate About ellipticity and a proof that a system of PDEs is elliptic
  • · Replies 0 ·
Replies
0
Views
3K
Undergrad Help solving a System of Linear Equations
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Solving a complex linear system with parameters
  • · Replies 11 ·
Replies
11
Views
2K
Undergrad Canonical Form for quadratic equations *with* linear terms
  • · Replies 4 ·
Replies
4
Views
3K
Undergrad Building a coefficient matrix for a system of equations
  • · Replies 7 ·
Replies
7
Views
2K
Graduate How to solve a very large overdetermined system numerically?
  • · Replies 1 ·
Replies
1
Views
3K
MHB Solving Linear Equations: $Ax=b$ and Rank of A
  • · Replies 9 ·
Replies
9
Views
3K
Graduate Diffusion equation and a system of equations with reciprocal unknowns?
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Explicit construction of isomorphisms of low-rank Lie algebras.
  • · Replies 2 ·
Replies
2
Views
6K
Graduate Solution?: Quintic Equation from Physical System
  • · Replies 4 ·
Replies
4
Views
2K