I Solving equations with singular matrix

Zak
Messages
15
Reaction score
0
Hi!

I have a problem: I need to solve an equation, Ax=y, where A is a known matrix, y is a known column vector and x is an unknown column vector. Unfortunately, A is singular so I cannot do the simple solution of inverse(A)*y=x. Does anybody know of any way that I can obtain the coefficients for x?

Thanks in advance
 
Physics news on Phys.org
You could look at SVD (singular Value Decomposition). It's covered very nicely in Strang's book
 
  • Like
Likes Zak
If A is singular then Ax=y either has no solution (eg if y is not in the column space of A) or an infinite number of solutions (can add any solution of Ax=0). So you need to figure out what case you have, and what you want to do. If there are infinite solutions, which one do you want? If there is no solution, what do you mean by "solve?"

jason
 

Thread '##(A/\mathfrak{a})_{\mathfrak{p}/\mathfrak{a}}## and its isomorphism?'

I asked online questions about Proposition 2.1.1: The answer I got is the following: I have some questions about the answer I got. When the person answering says: ##1.## Is the map ##\mathfrak{q}\mapsto \mathfrak{q} A _\mathfrak{p}## from ##A\setminus \mathfrak{p}\to A_\mathfrak{p}##? But I don't understand what the author meant for the rest of the sentence in mathematical notation: ##2.## In the next statement where the author says: How is ##A\to...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Similar threads

I Dimension and solution to matrix-vector product
Replies
4
Views
3K
I Solving matrix commutator equations?
Replies
7
Views
3K
I Passive Transformation and Rotation Matrix
Replies
1
Views
3K
I Determining elements of Markov matrix from a known stationary vector
Replies
24
Views
2K
I Consistent matrix index notation when dealing with change of basis
Replies
12
Views
2K
I Index notation of vector rotation
Replies
7
Views
2K
I Un-skewing a skew symmetric matrix (for want of a better phrase)
Replies
1
Views
2K
I Want to understand how to express the derivative as a matrix
Replies
8
Views
2K
I Change of Basis Matrix vs Transformation matrix in the same basis....
Replies
12
Views
5K
I Getting eigenvalues of an arbitrary matrix with programming
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top