Optimizing a Linear Function with Constraint: A Tutorial on Lagrange Multipliers

  • Thread starter Thread starter quantumfireball
  • Start date Start date
  • Tags Tags
    Linear Optimization
Click For Summary
To minimize the function f(x_{1},x_{2}...x_{n})=Σ*x_{i}*a_{i} under the constraint Σ x_{i}*(2*i+1)=constant, Lagrange multipliers can be applied. This method involves setting up the Lagrangian function by incorporating the constraint with a multiplier. The necessary conditions for optimality are derived from taking partial derivatives and setting them to zero. Resources like Wikipedia provide detailed tutorials on the application of Lagrange multipliers for such optimization problems. This approach is essential for projects involving complex functions, such as those related to the Cosmic Microwave Background.
quantumfireball
Messages
90
Reaction score
0
First let me clarify this is not a homework question.
This part has cropped up as part of a small project i am doing on Cosmic microwave background.

How would i go about minimizing the function

f(x_{1},x_{2}...x_{n})=\Sigma*x_{i}*a_{i}

subject to the constraint:
\Sigma x_{i}*(2*i+1)=constanta_{i} are constants
 
Mathematics news on Phys.org
Use Lagrange multipliers. See Wikipedia (or other Google reference) for tutorial.
 

Thread 'Area of Overlapping Squares'

Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?
View full post »

Similar threads

Undergrad Relevant Literature for Noisy Linear Dynamical Systems
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Optimization problem with multiple outputs: impossible?
  • · Replies 6 ·
Replies
6
Views
2K
Undergrad I want to expand a Gaussian wavepacket in terms of sines
  • · Replies 2 ·
Replies
2
Views
1K
High School Constrained Optimization with the KKT Approach
  • · Replies 7 ·
Replies
7
Views
2K
How can I find the optimal vector x for a constrained optimization problem?
  • · Replies 4 ·
Replies
4
Views
3K
Undergrad Proving inequality about dimension of quotient vector spaces
  • · Replies 25 ·
Replies
25
Views
3K
MHB Interpolation with cubic splines
  • · Replies 1 ·
Replies
1
Views
2K
MHB FE 1D method and hat functions
  • · Replies 10 ·
Replies
10
Views
3K
Convex Optimization: Dual Function Definition
  • · Replies 4 ·
Replies
4
Views
2K
Spatial Wave function of two indistinguishable particles
  • · Replies 26 ·
Replies
26
Views
4K