Simplifying Linear Algebra: Techniques, Solutions, and Examples

Recent questions in Linear algebra
Linear algebraAnswered question
Darius Nash Darius Nash 2022-09-04

Polar Coordinate Transformation - Motivation
I am trying to work out the reason why the integral
e ( x 2 + y 2 ) d x d y
is, in polar coordinates,
e r 2 r d r d θ
As I understand it, a polar coordinate transformation involves the following substitution:
( x , y ) ( r cos θ , r sin θ )
This would imply that
( x 2 + y 2 ) = ( ( r cos θ ) 2 + ( r sin θ ) 2 ) = r 2 ( ( cos θ ) 2 + ( sin θ ) 2 ) = r 2
which gets us this far
e r 2 d x d y
To motivate why
d x d y = r d r d θ
I thought of the following argument:
d x = d ( x ( θ , r ) ) = ( x ( θ , r ) ) θ d θ + ( x ( θ , r ) ) r d r + 2 ( x ( θ , r ) ) ( r ) 2 ( d r ) 2 + . . . = r ( sin θ ) d θ + d r cos θ + . . .
d y = r ( cos θ ) d θ + d r sin θ + . . .
d x d y = [ r ( sin θ ) d θ + d r cos θ + . . . ] [ r ( cos θ ) d θ + d r sin θ + . . . ] = r d r d θ ( ( cos θ ) 2 ( sin θ ) 2 ) + . . . = r d r d θ ( ( cos θ ) 2 ( sin θ ) 2 ) ,  ignoring  o ( ( d r ) 2 )  and  o ( ( d θ ) 2 )  terms.
However, I am off by a minus sign, which would enable me to argue
d x d y = r d r d θ ( ( cos θ ) 2 + ( sin θ ) 2 ) = r d r d θ
If it were correct, I would find this line of argument would be much more analytically convincing than the typical argument involving
d x d y = d A = r d r d θ
which I find to be less mechanistically obvious than the above substitution-based argument that I considered but that I am not being able to fully justify.
Could you please tell me whether my substitution-based argument can work, potentially by correcting some mistake or another that I might have made? If not, do you have any similarly analytical or mechanistic justification as to why d x d y = r d r d θ ?

Linear algebraAnswered question
Zackary Duffy Zackary Duffy 2022-09-04

Deriving the distance of closest approach between ellipsoid and line (prev. "equation of a 3-dimensional line in spherical coordinates")
Currently trying to solve a problem of calculating the smallest distance between a given ellipsoid centered on the coordinate system starting point and a given line (located... somewhere).
After chasing a few promising but non-functional methods I have settled on trying to use spherical coordintates - to determine the formula for said distance by determining the formula of the distance of the ellipsoid from the center and doing the same for the line, consequently subtracting the two, and using gradient descent on the resulting function to approach a minimum (hopefully the global one).
However, while that makes the ellipsoid calculations easy, I have found no consise way of determining a line in spherical coordinates in equation form. I have found the old questions on similar topics proposing use of Euler angles and the like, but that does not seem to be the solution (possibly because I haven't managed to appreciate it). So, asking here - is there any way to derive an equation for a line in 3-dimensional space in spherical coordinates?
Alternate methods for the task at hand are appreciated too - for the record, my previous lead was using a cyllindrical coordinate system with the line as its X axis, but the resulting formula for the ellipsoid turned out to be bogus.
Edit: may have figured out a solution for the bigger problem that does not rely on the spherical equation - see my own answer to the question. Title changed accordingly.
Edit 2: Scratch that. Fell into the same trap again; that solution is not going to work.

Linear algebraAnswered question
Iyana Jackson Iyana Jackson 2022-09-02

How to show that the Billiard flow is invariant with respect to the area form sin ( α ) d α d t
Consider a plane billiard table D R 2 (i.e. a bounded open connected set) with smooth boundary γ being a closed curve. Next, let M denote the space of tangent unit vectors (x,v) with x on γ and v being a unit vector pointing inwards. We then define the billiard map
T : M M .
To understand the map T, we consider a point mass traveling from x in direction v. Let x 1 be the first point on γ that this point mass intersects and suppose that v1 is the new direction of the mass upon incidence. Then T maps (x,v) to ( x 1 , v 1 ).
We now introduce an alternate ''coordinate system'' describing M. Parametrize γ by arc-length t and fix a point ( x , v ) M. We can find t such that x = γ ( t ) and let α ( 0 , π ) be the angle between the tangent line at x and v. The tuple ( t , α ) uniquely determines the point (x,v) in M, and thus offers and alternative description of this space.
My question is as follows: I want to show that the area form given by
ω := sin α d α d t
is invariant under T.
I found a proof of this invariance property proof in S. Tabachnikov's Geometry and billiards but I'm having some trouble understanding a critical part of the proof.
If anyone can explain the proof to me (or provide me with another proof) I would highly appreciate it. An intuitive explanation is also appreciated, but I am looking for a rigorous proof if possible. We restate this theorem formally below and provide the proof as given by Tabachnikov.
Theorem 3.1. The area form ω = sin α d α d t is T-invariant.
Proof. Define f ( t , t 1 ) to be the distance between γ ( t ) and γ ( t 1 ). The partial derivative f t 1 is the projection of the gradient of the distance | γ ( t ) γ ( t 1 ) | on the curve at point γ ( t 1 ). This gradient is the unit vector from γ ( t ) to γ ( t 1 ) and it makes angle α 1 with the curve; hence f / t 1 = cos α 1 . Likewise, f / t = cos α . Therefore,
d f = f t d t + f t 1 d t 1 = cos α d t + cos α 1 d t 1
and hence
0 = d 2 f = sin α d α d t sin α 1 d α 1 d t 1 .
This means that ω is a T-invariant form.
The above proof is copied directly from the book. I have the following questions about his method:
Is the domain of f the set M × M?
In the proof, are we specifically considering ( t , α ) and ( t 1 , α 1 ) such that T ( t , α ) = ( t 1 , α 1 )?
I am having a hard time understanding how the author obtains f / t 1 = cos α 1 and f / t = cos α . The explanation given feels mostly heuristic, how could I go about constructing a rigorous proof?

Linear algebraAnswered question
ngombangouh ngombangouh 2022-09-01

Showing that det A = det B det C when B,C are the restrictions of A onto a subspace
I am a bit unsure about one approach that is mentioned to prove this determinant result.
Here is the quote from Pages 100-101 of Finite-Dimensional Vector Spaces by Halmos:
Here is another useful fact about determinants. If M is a subspace invariant under A, if B is the transformation A considered on M only, and if C is the quotient transformation A / M , then
det A = det B det C
This multiplicative relation holds if, in particular, A is the direct sum of two transformations B and C. The proof can be based directly on the definition of determinants, or, alternatively, on the expansion obtained in the preceding paragraph.
What I am confused about is how you can use the definition of determinants to conclude this result.
In this book, the determinant of a linear transformation A is defined as the scalar δ such that α i j for all alternating n-linear forms w, where V is an n-dimensional vector space.
It is then shown that by fixing a coordinate system (or basis) and letting α i j be the entries of the matrix of the linear transformation under the coordinate system, the determinant of the linear transformation A in that coordinate system is:
det A = π ( sgn π ) α π ( 1 ) , 1 α π ( n ) , n
where the summation goes over all permutations in S n .
I have been able to use the expression involving the coordinates to show this result, but I am not sure about how this would be done directly from the definition. I have tried looking at defining other alternating forms and using their product to show this, but I was not able to make much use of that approach.
Are there any suggestions for proving this result directly from the definition?
Edit: I would like to add that part of my confusion may be from the fact that A, B and C are all linear transformations on different vector spaces and I am not sure how the definition can be used in this situation.

Linear algebraOpen question
Malcolm Gregory Malcolm Gregory 2022-09-01

Solving an Energy Minimization Problem, as Outlined in a Paper
The paper fairly succinctly boils the problem down to the following equation:
1 2 x T ( M + h 2 L ) x h 2 x T J d + x T b
Where:
- the system consists of m nodes and s springs
- h is the timestep(constant)
- x is a column vector of length 3m (or 3m∗1 matrix) representing the node positions,
- ( M + h 2 L ) is a matrix of size 3m∗3m (which, in this case, is symmetric, positive semi-definite, and does not change after being initialized.),
- J is a matrix of size 3m∗3s, and
- d is a column vector of size 3s representing the spring directions. (this particular equation is equation 14 in section 4 of the paper)
- b is a column vector of length 3m, which represents the xyz components of the external forces acting on each node
I am at a stage where I can generate all of vectors and matrices in code based on some arbitrary mesh consisting of nodes and links, but I am having trouble figuring out how I would go about solving for d and x. I have an initial guess for x (as outlined towards the ends of both section 3 and 4), but I don't have much experience solving entire systems like this.
My main question has two parts:
is there some generic procedure one would use to go about solving such a system?
if not, could some resources on the topic be suggested? Even some search terms more specific than "energy minimisation" would be of great use!
Ultimately I just don't know where to start, and the paper seems to simply say "starting with an initial guess for x, first we compute the optimal d", but I don't know what "compute the optimal d" entails.
Similarly, I wouldn't know where to start with computing the optimal values for x. I assume this would involve differentiating w.r.t. x and finding the values when the derivative equals zero but again, I have no idea how to apply this to entire matrices of values, as opposed to single values.
I am aware that each term in the above equation should evaluate to a scalar value, but I don't know how I would be able to obtain a value for each row/cell in the column vectors x and d.
NOTE: I believe there are one or two minor errors in the paper, such as d R 2 s which, I believe, should be d R 3 s , since we are dealing with springs in 3 dimensions.

Finding detailed linear algebra problems and solutions has always been difficult because the textbooks would never provide anything that would be sufficient. Since it is used not only by engineering students but by anyone who has to work with specific calculations, we have provided you with a plethora of questions and answers in their original form. It will help you to see some logic as you are solving complex numbers and understand the basic concepts of linear Algebra in a clearer way. If you need additional help or would like to connect several solutions, compare more than one solution as you approach your task.