Solving system of 3 quadratic equations

  • Thread starter Thread starter Gbl911
  • Start date Start date
  • Tags Tags
    Quadratic Vector
Click For Summary

Homework Help Overview

The discussion revolves around solving a system of three quadratic equations derived from a vector equation involving three-dimensional vectors Q, P, and V. The original poster presents a specific equation relating these vectors and seeks to find the vector P given known values for Q, V, and a scalar R.

Discussion Character

  • Mixed

Approaches and Questions Raised

  • Participants explore various mathematical formulations of the problem, including substitution methods and numerical approaches. Some express concerns about the ill-conditioning of the equations and the complexity of solving them. Others suggest visualizing the problem in 3D space to observe intersections of the resulting equations.

Discussion Status

The discussion includes multiple perspectives on the problem, with some participants offering insights into the nature of the equations and potential methods for exploration. There is no explicit consensus on a single approach, and the conversation remains open to various interpretations and methods.

Contextual Notes

Some participants note the challenges posed by the scalar product's properties and the implications of the vectors not being unit vectors. There are also mentions of the need for numerical methods to tackle the intersection of the derived ellipsoids.

Gbl911
Messages
18
Reaction score
0
Thread moved from the technical forums to the schoolwork forums
Given the following equation:

R = ((Q-P) / |Q-P|) ⋅ V
where Q, P, and V are 3 dimensional vectors, R is a scalar, "" denotes the dot product, and |Q-P| is the magnitude of Q-P.

Assuming Q, V, and R are known and given 3 independent equations with different values for Q, V, and R that all correspond to one vector P, solve for all elements of P.

As an example the first equation would be:
R1 = ((Q1-P) / |Q1-P|) ⋅ V1

Expanding this out to view individual elements yields:
R1 = ((Q11-P1)V11 + (Q12-P2)V12 + (Q13-P3)V13) / sqrt((Q11-P1)2 + (Q12-P2)2+ (Q13-P3)2)

From here I have gotten some of the way through solving the 3 equations by substitution but it becomes unbearably long and requires the quadratic equation due to the sqrt... I have also tried using every numerical method I know to solve it but it seems the equation is far to ill conditioned and gradient methods are almost useless. I haven't found anything online regarding it and was hoping some of you who are good at math would be able to give me some guidance. I'm hoping there is a way without having to go through the substitution by hand but I may end up just doing that....
 
Last edited:
Physics news on Phys.org
\mathbf{v}\cdot\frac{\mathbf{P}-\mathbf{Q}}{|\mathbf{P}-\mathbf{Q}|}=1where
\mathbf{v}=\frac{\mathbf{V}}{R}
the equations are
\sum_{k=1}^3 v_{ik}(p_k-q_{ik})=\sqrt{\sum_{k=1}^3(p_k-q_{ik})^2}
or
(\sum_{k=1}^3 v_{ik}(p_k-q_{ik}))^2=\sum_{k=1}^3(p_k-q_{ik})^2
for i=1,2,3. By further calculation we can get three quadratic form equations of
\sum_{j,k=1}^3 a(i)_{jk}p_jp_k=0
when ##\mathbf{p}=(0,0,0)## is a solution. Otherwise
\sum_{j,k=1}^3 a(i)_{jk}p_jp_k=1
where i=1,2,3 and ##a(i)_{jk}=a(i)_{kj}##, symmetric.
I do not have enough knowledge to show how to solve it in general. Instead, I am interested in drawing figures of them in 3D space and observing the intersections and the crossing point if there are.

Example https://www.wolframalpha.com/input?i=plot+x^2+2y^2+3z^2+4xy+5yz+6zx=1+
 
Last edited:
## r=((\vec{q}-\vec{p})/\|\vec{q}-\vec{p}\|)\cdot\vec{v} ##
## r(\vec{q}-\vec{p})=\|\vec{q}-\vec{p}\|\vec{v} ##
## (\vec{q}-\vec{p})/\|\vec{q}-\vec{p}\|=\vec{v}/r ##

In the Cartesian coordinate system there will be
## p_x=q_x-kv_x ##
## p_y=q_y-kv_y ##
## p_z=q_z-kv_z ##
where k is a non-zero real number.

The problem is unsolvable if ## \vec{v}/r ## is not a unit vector.
 
You have basically three different ellipsoids and ask for their intersection. This is not a trivial problem. I assume that only numerical methods can help here.
 
  • Like
Likes   Reactions: Gavran
The scalar product is not associative and the approach in the post #3 is wrong.
Sorry for that.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 30 ·
2
Replies
30
Views
8K
Replies
7
Views
3K
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K