Optimization - find point by minimising squared distance

  • Context: Undergrad 
  • Thread starter Thread starter inner08
  • Start date Start date
  • Tags Tags
    Optimization Point
Click For Summary
SUMMARY

The discussion focuses on optimizing the point on the plane defined by the equation 3x + 2y + z = 1 that is closest to the origin by minimizing the squared distance. The initial approach involved substituting z in terms of x and y into the distance formula, leading to a derived function D = 10x^2 + 5y^2 - 6x - 4y + 1. A correction was noted regarding the calculation of D, specifically the omission of the term 4y^2, which should be included to accurately derive the minimum point. The final optimized coordinates are confirmed to be (3/14, 2/14, -3/14).

PREREQUISITES
  • Understanding of multivariable calculus, specifically partial derivatives.
  • Familiarity with optimization techniques in mathematical functions.
  • Knowledge of distance formulas in three-dimensional space.
  • Ability to manipulate algebraic expressions and equations.
NEXT STEPS
  • Study the method of Lagrange multipliers for constrained optimization.
  • Learn about gradient descent algorithms for minimizing functions.
  • Explore applications of optimization in real-world scenarios, such as machine learning.
  • Investigate the geometric interpretation of gradients and optimization in three-dimensional space.
USEFUL FOR

Mathematicians, engineering students, and professionals in fields requiring optimization techniques, particularly those dealing with multivariable functions and geometric interpretations.

inner08
Messages
48
Reaction score
0
Find the point in the plane 3x+2y+z=1 that is the closest to the origin by minimising squared distance. (I hope I translated this ok..)

I was thinking I would need to isolate a variable in the equation for the plane above then substitute it into the distance formula then do a partial derivative.

Something like... D=(x^2+y^2+z^2)^(1/2). Since it is squared I could just have (x^2+y^2+z^2).

z=1-2y-3x

D = x^2+y^2+(1-2y-3x)^2

= x^2+y^2+1-4y-6x+12xy+9x^2
=10x^2+y^2+1-4y-6x+12xy

f_x = 20x-6+12y = 0
y = (6-20x)/12


f_y = 2y-4+12x
y = (4-12x)/2

etc...x=1/4, y=1/2, z=-3/4

It seems ok because it works in the given equation(3x+2y+z=1) but I've never done a problem like this so if its wrong, I do hope I'm atleast on the right track. Hope someone can't let me know.

Thanks,
 
Physics news on Phys.org
You made an error in your calculation of D. In squaring the expression for z, you omitted 4y^2. Therefore D should have 5y^2 not y^2. You should be able to get the right answer after that. It'll be (3,2,1)/14.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K