For questions on Lagrange multipliers, a strategy to solve constrained optimisation problems.

learn more… | top users | synonyms

12
votes
2answers
602 views

the least value for :$\frac{a}{b^3+54}+\frac{b}{c^3+54}+\frac{c}{a^3+54}$

For every $a,b,c$ non-negative real number such that:$a+b+c=1$ how to find the least value for : $$\frac{a}{b^3+54}+\frac{b}{c^3+54}+\frac{c}{a^3+54}$$
9
votes
4answers
242 views

Maximum of $(1-q_1)(1-q_2)\ldots(1-q_n)$

I'm trying to find the maximum of $(1-q_1)(1-q_2)\ldots(1-q_n)$ where $n\ge 2$, on a the set $\{(q_1,\ldots , q_n) :q_1^2+q_2^2+\ldots+q_n^2=1 \ q_i\ge 0 \}$ (With the condition $q_i\ge0$ this is just ...
8
votes
1answer
3k views

Constrained variational problems intuition

Problem: minimise $F(x,y,y')$ over $x$, constrained by $G(x,y,y')=0$. $$J_1(x,y,y')=\large \int_{x_0}^{x_1}F(x,y,y')+ \lambda (x) G(x,y,y')dx$$ I understand the Euler-Lagrange equation and Lagrange ...
6
votes
4answers
2k views

Is it possible for the Lagrange multiplier to be equal to zero?

I would like to find the extrema of the function $f(x,y)=x^2+4xy+4y^2$ subject to $x^2+2y^2=4$ using Lagrange Multipliers. Is it possible to get for the Lagrange multipliers the value zero? I don't ...
6
votes
1answer
399 views

Eigenvalues of a symmetric matrix with Lagrange multipliers

Problem: Using Lagrange multipliers, prove that all symmetric matrices $A \in \mathbb{R}^{n \times n}$ have all real eigenvalues. Proof: Consider $f: \mathbb{R}^n \rightarrow \mathbb{R}$ defined by ...
6
votes
2answers
414 views

Maximum and minimum absolute of a function $(x,y)$

I want to know the maximum and minimum absolutes values of this function: $\ f(x,y)= 4x^2 + 9y^2 - x^2y^2 $ $\nabla f(x,y)=(8x-2xy^2,18y-2yx^2) $ I find these critical points: $\ ...
6
votes
3answers
1k views

Lagrange multipliers and KKT conditions - what do we gain?

I'm working through an optimization problem that reformulates the problem in terms of KKT conditions. Can someone please have a go at explaining the following in simple terms? What do we gain by ...
6
votes
3answers
350 views

Lagrange multiplier method, find maximum of $e^{-x}\cdot (x^2-3)\cdot (y^2-3)$ on a circle

I attempted to design an exercise for my engineer students and couldn't solve it myself. Maybe here are some experts in calculus who have some better tricks than I do: The exercise would be to ...
5
votes
4answers
90 views

Why does taking derivatives of $L$ in Lagrangian multiplier problems let me find solutions to optimizations problems?

Consider the problem Maximize $f(\mathbf{x})$ subject to $g(\mathbf{x})=c$ Using the method of Lagrangian multpliers, I would set up a Lagrangian like $$L = f(\mathbf{x})-\lambda ...
5
votes
2answers
77 views

Lagrange Multiplier Question and my attempt

Question is Find the extrema of $xyz$ when $x+y+z=a$ , a>0. Strating with usual Lagrange Multiplier method i get $f_x$ = $yz$ +$\lambda$ =0 $f_y$ = $xz$ +$\lambda$ ...
5
votes
2answers
69 views

Lagrange's multiplier not working

Given the function $f(x,y):=xy+x-y$. Let $D:=\{(x,y)\in\mathbb{R}^2:x^2+y^2\leq25\wedge x \geq 0\}$. Find the absolute maximum and minimum of $f$ on $D$. My working is as follows: $\begin{array} ...
5
votes
1answer
134 views

are elementary symmetric polynomials concave on probability distributions?

Let $S_{n,k}=\sum_{S\subset[n],|S|=k}\prod_{i\in S} x_i$ be the elementary symmetric polynomial of degree $k$ on $n$ variables. Consider this polynomial as a function, in particular a function on ...
5
votes
1answer
57 views

How to use Lagrange Multiplier in this question?

I have to find absolute maximum and minimum values of $f(x,y)$ = $4x^{2} + 9y^{2} -8x - 12y + 4 $ over rectangle in first quadrant bounded by lines $x=2 , y=3$ and coordinate axes I have checked ...
5
votes
1answer
1k views

Calculus of variations: Lagrange multipliers

Given a functional $$J(y)=\int_a^b F(x,y,y')dx, \tag{1}$$ where $y$ is a function of $x$, and a constraint $$\int_a^b K(x,y,y')dx=l, \tag{2}$$ if $y=y(x)$ is an extreme of (1) under the ...
5
votes
2answers
56 views

Can anyone tell me if this is correct?

Suppose that the temperature of a metal plate is given by $T(x; y) = x^2 +2x+y^2$, for points $(x, y)$ on the elliptical plate de fined by $x^2 + 4y^2 <= 24$. Find the maximum and minimum ...
4
votes
3answers
169 views

Lagrange Multipliers Example

Minimize $$f(x,y) = x^2+y^2$$ subject to the constraint $xy=3$. I know the formula for Lagrange multipliers to be $\nabla f = \lambda \nabla g$ so we get a system of equations like this ...
4
votes
2answers
2k views

Simple explanation of lagrange multipliers with multiple constraints

I'm studying support vector machines and in the process I've bumped into lagrange multipliers with multiple constraints and Karush–Kuhn–Tucker conditions. I've been trying to study the subject, but ...
4
votes
2answers
241 views

Lagrange multipliers method

I am currently doing some exercise on the Lagrange multipliers methods and have come upon some confusion. following my lectures notes is says: $$L= f(x,y) + \lambda g(x,y) $$ and in some online ...
4
votes
3answers
146 views

Geometric interpretation of duality and Slater's condition

I am trying to study about optimization problems, Lagrange duality and related topics. I came across some presentation on the net, which claims to show the geometric interpretation of the duality and ...
4
votes
2answers
170 views

Lagrange multiplier - space probe

i am stuck on this question which uses the Lagrange multiplier. I am trying to construct the equations using the partial derivatives but the $x$'s and $y$'s cancel. can anyone help? A space probe in ...
4
votes
1answer
531 views

How to use lagrange multipliers here?

I have a simple QP as below: $\min L(x,y) = (x-5.1)^2+y^2$ such that $(x-3)^2+y^2\geq1$ $(x-5.3)^2+y^2\geq1$ $(x-7)^2+y^2\geq1$ Intuitively, I think the optimal solution of the problem is ...
4
votes
1answer
93 views

Is this a known result?

I heard the following result and I am wondering if anyone can verify its correctness and also provide a source to cite. If the Lagrangian $L(x,\lambda)$ is convex in $x$ at the optimal Lagrange ...
4
votes
1answer
193 views

Minimize Frobenius norm with unitary constraint

I am trying to find a unitary tramsformation, $M$, that minimizes $\Vert MA-B \Vert_F^2$ where $A$ and $B$ are $N\times L,\;L\ge N$. I know how to solve it without the unitary constraint. I thought ...
4
votes
1answer
1k views

Pointwise infimum of affine functions is concave

So I was just starting on convex optimization and was having a slightly hard time visualizing the lagrangian being always concave because it is the pointwise infimum of a family of affine functions. ...
4
votes
1answer
60 views

The constraint subset of $H_0^1(\Omega)$ is a $C^1$-submanifold.

This problem comes from the constraint problem in CoV. (the lagrange-multiplier case) Let $\Omega\subset \mathbb R^N$ be open bounded, smooth boundary. We define the sub-manifold $$ M:=\{u\in ...
4
votes
1answer
572 views

Proving the AM-GM Inequality with Lagrange Multipliers

Exercise: Let $x_1,x_2,...,x_n$ be real positive numbers. Prove the arithmetic-geometric mean inequality, $(x_1x_2...x_n)^{1/n}\le (x_1+x_2+...+x_n)/n$. Hint: Consider the function ...
4
votes
1answer
94 views

A question about Lagrange optimization.

This is a statement from a finance textbook - I find it pretty clear everywhere else, but this particular part I am clueless. Hopefully you guys can figure it out. The problem is solving: ...
4
votes
1answer
55 views

Why is the Lagrange Multipliers Theorem not working?

Consider the function $h: K \to \mathbb{R}$ where $K := \{x \in \mathbb{R}^3:x,y,z \geq 0, x+2y+3z\leq 6\}$. $h$ is defined as: $$ h(x) = xe^{(x+2y+3z)} $$ Find the supremum and the ...
4
votes
0answers
63 views

Lagrange multipliers in Calculus of Variations

I am trying to learn about Calculus of Variations and I am beginning to see some constrained optimization problems in the domain of functionals, by using Lagrange multipliers. It seems that things ...
4
votes
1answer
111 views

Proving Lagrange method by using Implicit Function Theorem

I am trying to show the proof of the Lagrange multiplier method. According to this in general, if $f$ and $g$ are $D+1$ dimensional functions such that $f,g : \mathbb{R}^{D+1} \mapsto \mathbb{R}$, and ...
4
votes
0answers
88 views

Can Lagrange multipliers be used to give a good bound on the number of critical points?

I will explain my problem by illustrating a simple case. Easy question: Let $f(x,y)$ be a "generic" polynomial in two variables, of total degree $\le D$. What's a good upper bound for how many ...
4
votes
1answer
119 views

Use Lagrange's method to find the maximum value

Use Lagrange's method to find the maximum value of $\langle A\mathbf{x},\mathbf{x}\rangle$ subject to condition $\langle \mathbf{x},\mathbf{x}\rangle=1$ and $\langle \mathbf{u}_1,\mathbf{x}\rangle =0$ ...
3
votes
3answers
140 views

Why Lagrange multipliers don't help to find the minimum of $f(x,y)=x^2+y^2$ with the constraint $y=1$?

Please help me understand why the following doesn't work. Say I want to find the minimum of the function $f(x,y)=x^2+y^2$ with the constraint $y=1$. So I declare the helper function ...
3
votes
2answers
225 views

Lagrange multiplier sign issue

When one has a function of more variables $f(x_1,\dotsc,x_n)$ and wants to find its maxima and minima on a subset of $\mathbb{R}^n$ defined by $f_1(x_1,\dotsc,x_n)=c_1,\dotsc,f_k(x_1,\dotsc,x_n)=c_k$ ...
3
votes
3answers
60 views

find extreme values of $\cos(x)+\cos(y)+\cos(z)$ when $x+y+z=\pi$

How can I find the maximum and minimum of $\cos(x)+\cos(y)+\cos(z)$ if $x,y,z\geq0$ such that they are vertices of a triangle with $x+y+z=\pi$. I don't know how to start, but I feel like the Lagrange ...
3
votes
2answers
99 views

Help with Optimization Problem: Matrix Calculus

Can someone please help me with this problem? I am clueless :( $$ \left\{ \begin{array}{rclrcl} \min f(u) &=& u^tAu\\ \text{s.$\,$t.} \sum_{j=1}^n u_j &=& 0,& ...
3
votes
2answers
108 views

Maximize $xy^2$ on the ellipse $x^2+4y^2=4$

I was using Lagrange multiplier, any steps gone wrong? $$f(x,y)=xy^2$$ $$c(x,y)=x^2+4y^2$$ Partial Derivatives $$\frac {\partial f}{\partial x} = y^2 $$ $$\frac {\partial f}{\partial y} = 2xy $$ ...
3
votes
3answers
154 views

Lagrange multipliers from hell

I was asked to solve this question, decided to try and solve it with lagrange multipliers as I see no other way: "Find the closest and furthest points on the circle made from the intersection of the ...
3
votes
4answers
81 views

Maximum and minimum of $f(x,y)=xy$ when $x^2 + y^2 + xy =1$

It is asked to find the maximum and minimum points of the function $$f(x,y)=xy$$ when $x^2 + y^2 + xy=1$ I've tried Lagrange and obtained $$\lambda = \frac{y}{2x+y}=\frac{x}{2y+x}$$ but what ...
3
votes
1answer
68 views

Doubt on a paragraph regarding Lagrange's multiplier.

I've a topic in my notes "The method of Lagrange's multipliers" which is described as follows: Let $U$ be an open set in $\mathbb R^n$.Let $f\in C^1(U,\mathbb R)$ and let ...
3
votes
2answers
289 views

Maximizing Area of Triangle in Circle

I was playing around with another example that I made up where I am trying to maximize the area of a triangle inscribed in a circle of radius. I want to do the problem using the method of Lagrange ...
3
votes
3answers
70 views

Maximize $x^2+y^2+z^2$ on $x^2+y^2+4z^2 = 1$

Hi this is a lagrangian optimization problem. Essentially as the title says, the question is asking us to maximize (if possible) $x^2+y^2+z^2$ on $x^2+y^2+4z^2=1$. I started by the standard ...
3
votes
2answers
316 views

Minimize $x^TAx$, subject to $||x||=1$. Show that ${x^*}^TAx^*$ is the smallest eigenvalue of $A$ in magnitude.

I'm solving constrained optimization exercises for preparing my final exam. I got stuck at this question. $$ \begin{array}{ll} \text{min} & \mathbf{x}^T\mathbf{A}\mathbf{x} \\ \text{s.t.} & ...
3
votes
2answers
208 views

How to use Lagrange Multipliers, when the constraint surface has a boundary?

The method called Lagrange Multipliers is used to find critical points of $f(x_1,x_2,\ldots,x_n)$, when $f$ is constrained to the level set $S = \{ x\in \mathbb{R}^n \, | \, g(x_1,x_2,\ldots,x_n)=0 ...
3
votes
1answer
57 views

$\arg\max$ of an increasing function grows as the region grows.

$f_1,\dots,f_N:\mathbb{R}^+\rightarrow\mathbb{R}^+$ are strictly increasing, bounded functions whose derivatives monotonically decrease to $0$ as their argument increases. (Picture the shape of the ...
3
votes
2answers
59 views

Can Anyone help me with Lagrange multiplier problem

I need to find absolute maximum and minimum of thi function $$F(x,y) = x^{2} - y^{2} - 2y$$ over $$R = \{ (x,y)\ |\ x^{2} + {y^2} \leq 1\} $$ Thanks for help
3
votes
1answer
95 views

Explain Lagrange multipliers?

I am having serious issues with comprehension of this method. In particular, I don't understand the conditions. Thus far, I think it's something like; Given an objective $f: A \to \mathbb{R}^1$ and ...
3
votes
1answer
754 views

Largest box fitting inside an ellipsoid

Find the volume of the largest box with sides parallel to the $xy$, $xz$, and $yz$ planes that can fit inside the ellipsoid $(x/a)^2 + (y/b)^2 + (z/c)^2 = 1$. My answer: We want to maximize $f(x,y,z) ...
3
votes
3answers
120 views

Why do lagrange multipliers have the form $\nabla G$

I was studying some multivariable Calculus and we were covering the topic of Lagrange multipliers. I didn't understand exactly why the equations take the form: $$ \nabla f = \lambda \nabla G $$ ...
3
votes
3answers
59 views

Finding the distance from ellipsoid to plane

I'm having problems with finding the distance from the ellipsoid $x^2+y^2+4z^2=4$ to the plane $x+y+z=6$. The question hinted that I'm supposed to find the distance from a point to the plane and ...