Diagonal Perturbations of Linear Equations

  • Context: Graduate 
  • Thread starter Thread starter JohnSimpson
  • Start date Start date
  • Tags Tags
    Linear Linear equations
Click For Summary
SUMMARY

The discussion centers on the system of linear equations represented as (A+D)x=b, where D is a positive semidefinite diagonal matrix, specifically in the form D = blkdiag(0,M). The participants explore the impact of varying the diagonal entries of D on the solution vector x. It is concluded that there are no established theorems to characterize the changes in x as D varies due to the arbitrary nature of matrix A. The only approach suggested involves blockwise addition and potential inversion, leading to a system of differential equations.

PREREQUISITES
  • Understanding of linear algebra concepts, particularly matrix operations.
  • Familiarity with positive semidefinite matrices and their properties.
  • Knowledge of block diagonal matrices and their applications.
  • Basic principles of differential equations and their relation to linear systems.
NEXT STEPS
  • Research the properties of positive semidefinite matrices in linear systems.
  • Study block diagonal matrix operations and their implications in perturbation theory.
  • Learn about differential equations in the context of linear algebra.
  • Explore numerical methods for solving perturbed linear systems.
USEFUL FOR

Mathematicians, data scientists, and engineers working with linear systems, particularly those interested in the effects of perturbations on solutions of linear equations.

JohnSimpson
Messages
89
Reaction score
0
Consider the system of linear equations (A+D)x=b, where D is a positive semidefinite diagonal matrix. Assume for simplicity that (A+D) is full rank for any D that we care about. In my particular case of interest, D has the form D = blkdiag(0,M) for some positive diagonal matrix M. So, a subset of the diagonal entries of A are being perturbed.

Are there any off-the-shelf theorems that characterize how the components of the solution x change as the elements of D change? Intuitively as M increases in size, the bottom elements of x should shrink. Coupling through off-diagonal elements of A should then also shrink the top elements a little bit.

Thanks
-John
 
Physics news on Phys.org
No, there isn't such a thing, simply because we have no information about ##A##, which makes the form of ##A+D## arbitrary. You could only perform a blockwise addition, possibly an inversion, and establish a system of differential equations, if the entries of ##D## variate. But any new size of ##M## gives you a new problem.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 8 ·
Replies
8
Views
5K