Optimization - find point by minimising squared distance

In summary, the conversation discusses finding the point in a plane that is closest to the origin by minimizing the squared distance. The method involves isolating a variable, substituting it into the distance formula, and taking partial derivatives. There was an error made in the calculation of D, but the correct answer is (3,2,1)/14.
  • #1
inner08
49
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
  • #2
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.
 
  • #3


Your approach is correct. To minimize the squared distance, we can use the method of Lagrange multipliers. We need to minimize the function f(x,y,z) = x^2 + y^2 + z^2 subject to the constraint g(x,y,z) = 3x+2y+z-1 = 0. This can be written as the Lagrangian L = f(x,y,z) - λg(x,y,z) where λ is the Lagrange multiplier.

Taking partial derivatives and setting them equal to 0, we get:

f_x = 2x - 3λ = 0
f_y = 2y - 2λ = 0
f_z = 2z - λ = 0
g_x = 3
g_y = 2
g_z = 1

Solving these equations, we get x = 1/4, y = 1/2, z = -3/4. Substituting these values into the constraint, we get the point (1/4, 1/2, -3/4) as the closest point to the origin on the plane 3x+2y+z=1.

Your approach of using the distance formula and taking partial derivatives is also valid and leads to the same solution. Good job on solving this problem!
 

FAQ: Optimization - find point by minimising squared distance

What is optimization in scientific research?

Optimization in scientific research is the process of finding the best possible solution to a problem by maximizing or minimizing a certain objective function. It involves using mathematical techniques and algorithms to find the most optimal value for a given set of parameters.

How is optimization used in finding a point by minimizing squared distance?

In this context, optimization is used to find the point that minimizes the squared distance between it and a given set of points. This is commonly known as the "least squares" method and is used in various fields such as statistics, machine learning, and engineering.

What are the benefits of using optimization in scientific research?

Optimization allows scientists to find the most efficient and effective solutions to complex problems. It can save time, resources, and effort by quickly identifying the best possible solution among a large set of potential options. It also helps to reduce errors and improve the accuracy of results.

What are some common optimization algorithms used in scientific research?

Some common optimization algorithms include gradient descent, genetic algorithms, simulated annealing, and particle swarm optimization. These algorithms use different approaches to find optimal solutions and are suitable for different types of problems.

Are there any limitations to using optimization in scientific research?

While optimization can be a powerful tool, it also has its limitations. It relies heavily on the quality of the input data and the chosen objective function. Additionally, some problems may have multiple local optima, making it difficult to find the global optimum. It is important for scientists to carefully consider these factors when using optimization in their research.

Back
Top