Solving system of 3 quadratic equations

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

This discussion focuses on solving a system of three quadratic equations derived from the relationship between three-dimensional vectors Q, P, and V, where R is a scalar. The equations are expressed in terms of dot products and magnitudes, leading to complex quadratic forms. Participants highlight the challenges of using numerical methods due to the ill-conditioned nature of the equations and the need for substitution methods. The conversation emphasizes the necessity of understanding the geometric implications of the equations, particularly when visualizing their intersections in 3D space.

PREREQUISITES
  • Understanding of three-dimensional vector mathematics
  • Familiarity with quadratic equations and their properties
  • Knowledge of numerical methods for solving nonlinear equations
  • Basic skills in 3D graphing and visualization techniques
NEXT STEPS
  • Explore numerical methods for solving ill-conditioned systems, such as the Newton-Raphson method
  • Learn about the geometric interpretation of quadratic forms in three dimensions
  • Investigate software tools for 3D plotting, such as Wolfram Alpha or MATLAB
  • Study the properties of ellipsoids and their intersections in vector spaces
USEFUL FOR

Mathematicians, engineers, and data scientists interested in solving complex systems of equations, particularly those involving vector analysis and 3D geometry.

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
2K
  • · Replies 30 ·
2
Replies
30
Views
8K
Replies
7
Views
2K
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K