라그랑주 승수

Lagrange multiplier

수학적 최적화에서 라그랑주 승수의 방법은 동일 제약조건을 따르는 함수국부적 최대값과 최소값을 찾는 전략이다(즉, 변수의 선택된 값으로 하나 이상의 방정식을 정확히 만족시켜야 하는 조건의 대상).[1] 수학자 조셉 루이스 라그랑주의 이름을 따서 지은 것이다. 기본적인 생각은 제약이 없는 문제를 제약이 없는 문제의 파생상품 시험이 여전히 적용될 수 있는 형태로 전환하는 것이다. 함수의 구배와 제약조건의 구배 사이의 관계는 오히려 자연스레 라그랑지안 함수로 알려진 원래의 문제의 개편으로 이어진다.[2]

방법은 다음과 같이 요약할 수 있다: 구속조건 g( x)= 따른 f( ) 의 최대 또는 최소값을 찾기 위해 라그랑지안 함수를 형성한다.

그리고}}x{\displaystyle)}의 함수와 라그랑주 승수 법λ{\lambda\displaystyle}은 identifi 수 있는 Lagrangianfunction,[4][5]의 .[3] 해결책은 원래 constrained 최적화에 해당하는은 항상 안장점으로 간주되고 나는{\displaystyle{{나는\mathcal}의 고정 포인트를 찾다.중 교육 경계 [6]헤시안 행렬정의에서 정지점

이 방법의 큰 장점은 제약조건 측면에서 명시적인 매개변수화 없이 최적화를 해결할 수 있다는 점이다. 그 결과, 도전적인 제약이 있는 최적화 문제를 해결하기 위해 라그랑주 승수의 방법이 널리 이용되고 있다. 또한 라그랑주 승수의 방법은 카루시-쿤-터커 조건에 의해 일반화되는데, ( ) c 형식의 불평등 제약조건도 고려할 수 있다

성명서

다음은 라그랑주 승수 정리라고 알려져 있다.[7]

Let be the objective function, be the constraints function, both belonging to (that is, having continuous first derivs. g ) = < {\ :)와 같은 최적화 문제에 대한 최적의 해결책이 되게 하라.

(여기서 ( ) 는 부분파생상품의 행렬을 나타내며 [ x x_

Then there exist unique Lagrange multipliers such that .

라그랑주 승수 정리는 동일 제약조건에 따라 평가된 함수의 국부 최대치(또는 최소치)에서 제약조건 적격성이 적용되는 경우(아래에 설명됨) 함수 구배를 라그랑주(그 지점에서)와 함께 제약조건의 구배(그 지점에서)의 선형 결합으로 표현할 수 있다고 기술하고 있다. 계수의 역할을 하는 [8]배수 이는 제약조건의 모든 구배와 직각인 어떤 방향도 함수의 구배와 직각이라고 말하는 것과 같다. 또는 함수의 방향성 파생상품이 모든 실현 가능한 방향에서 0이라고 말하는 것도 그렇다.

단일 구속조건

그림 1: 빨간색 곡선은 제약 조건 g(x, y) = c를 나타낸다. 파란색 곡선은 f(x, y)의 등고선이다. 빨간색 제약 조건이 파란색 등고선에 접하는 점은 d1 > d 이후2 제약 조건을 따라 최대 f(x, y)이다.

(그림 1에 예시된 바와 같이) 하나의 제약 조건과 두 개의 선택 변수만 있는 경우에는 최적화 문제를 고려하십시오.

(때로는 에 포함되지 않고 첨가 상수가 별도로 표시되기도 하는데 이 경우 제약조건은 그림 1과 같이 , )= 라고 기록된다.) 는 f 이(가) 연속적인 첫 번째 부분파생상품을 가지고 있다고 가정한다. 변수(range )를 Lagrange 승수(또는 Lagrange 미결정 승수)라고 소개하고, Lagrange 함수(또는 Lagrangian 또는 Lagrangian 표현식)를 연구한다.

여기서 용어를 추가하거나 뺄 수 있다. If is a maximum of for the original constrained problem and , then there exists such that ( 는 라그랑주함수의 정지점(역소점은 의 첫 부분파생상품이 0인 지점이다. 가정 을(를) 제약 조건 검증이라고 한다. 그러나 라그랑주 승수의 방법은 제한된 문제에서 최적화에 필요한 조건만 산출하기 때문에 모든 정지 지점이 원래 문제의 해답을 산출하는 것은 아니다.[9][10][11][12][13] 최소 또는 최대를 위한 충분한 조건도 존재하지만, 특정 후보 솔루션이 충분한 조건을 만족하는 경우, 해당 솔루션이 국지적으로 가장 우수하다는 것, 즉 허용 가능한 인근 지점보다 우수하다는 것만이 보장된다. 글로벌 최적값은 필요한 조건과 국소적으로 충분한 조건을 만족하는 지점에서 원래 목표 함수의 값을 비교함으로써 찾을 수 있다.

라그랑주 승수의 방법은 최대, 최대, f(x, y)가 g = 0을 가지는 어떤 주변 지점의 방향으로도 증가할 수 없다는 직관에 의존한다. 만약 그렇다면, 우리는 g = 0을 따라 걸을 수 있는데, 이는 출발점이 실제로 최대가 아니라는 것을 의미한다. 이러한 방식으로 보면, 제약되지 않는 함수의 파생상품이 0인지, 즉 방향파생상품이 관련(존재하는) 방향에서 0인지 여부를 시험하는 것과 정확히 유사하다.

d의 다양한 값에 대해 f(x, y) = d로 주어진 f등고선과 g(x, y) = c로 주어진 g의 등고선을 시각화할 수 있다.

g = c를 사용하여 등고선을 따라 걷는다고 가정합시다. 우리는 f가 우리가 걸을 때 거의 변하지 않는 지점들을 찾는 데 관심이 있다. 왜냐하면 이 지점들은 최대치일 수 있기 때문이다.

이런 일이 일어날 수 있는 두 가지 방법이 있다.

  1. 정의상 f는 등고선을 따라 걸을 때 변하지 않기 때문에 f의 등고선을 터치할 수 있다. 이것은 fg의 등고선에 대한 접선이 여기서 평행하다는 것을 의미할 것이다.
  2. 우리는 f의 "수준" 부분에 도달했는데, 는 f가 어떤 방향으로도 변하지 않는다는 것을 의미한다.

첫 번째 가능성(f의 등고선을 터치하는 경우)을 확인하려면 함수의 기울기가 등고선과 수직이기 때문에 f와 g의 등고선에 대한 접선은 f와 g의 등고선의 기울기가 평행한 경우에만 평행하다는 점에 유의하십시오. 따라서 g(x, y) = c

일부 에 대해

어디에

각각의 그라데이션이다. 두 개의 그라데이션 벡터가 평행하지만 일반적으로 그라데이션 벡터의 크기가 같지 않기 때문에 상수 이(가) 필요하다. 이 상수를 라그랑주 승수라고 한다. (일부 협약에서 은(는) 마이너스 기호가 선행된다.

이 방법은 두 번째 가능성도 해결한다는 에 유의하십시오. f가 수평이면 f의 그라데이션이 0이며, = 을(를) 설정하는 것은 , g{\}g에 관계없이 해결책이다.

이러한 조건을 하나의 방정식으로 통합하기 위해, 우리는 보조함수를 도입한다.

그리고 해결하다

이는 세 개의 미지의 방정식을 푸는 것과 같다는 점에 유의한다. 이것이 라그랑주 승수의 방법이다.

Note that implies , as the partial derivative of with respect to is , which는 (, y)= 인 경우에만 분명히 0이다

요약하면

가 n{\n} 변수의 함수에 쉽게 일반화됨

n + 1 미지의 n + 1 방정식을 푸는 것과 같다.

f의 제약된 극단값은 Lagrangian 임계점이지만 반드시 국부 극단인 것은 아니다(아래 예 2 참조).

누군가는 라그랑지안해밀턴인으로 개조할 수 있는데, 이 경우 해밀턴인에 대한 해결책은 지역적 미니마(minimple is local minima for the Hamiltonian. 이것은 폰트랴긴의 최소 원리의 형태로 최적의 제어 이론에서 이루어진다.

라그랑지안의 해법이 반드시 극단적이지 않다는 사실 또한 수치 최적화에 어려움을 제기한다. 는 수치 최적화 사례에서 나타낸 것과 같이 규모 0은 반드시 국소 최소값이기 때문에 구배 크기를 계산하여 해결할 수 있다.

다중 제약 조건

그림 2: 두 개의 교차선을 따라 구속되는 파라볼로이드.
그림 3: 그림 2의 등고선 지도

라그랑주 승수법을 확장해 유사한 주장을 사용해 복수의 제약조건으로 문제를 해결할 수 있다. 한 점에서 교차하는 두 개의 선 구속조건에 따른 파라볼로이드를 고려한다. 유일한 실현 가능한 해결책으로서, 이 점은 분명히 제약된 극단이다. 그러나 의 수준 집합은 교차로 지점의 어느 제약조건과도 분명히 평행하지 않다(그림 3 참조). 대신 두 제약조건의 구배를 선형적으로 조합한 것이다. 다중 제약조건의 경우, 그것이 우리가 일반적으로 추구하는 것이 될 것이다: 라그랑주의 방법은 의 구배가 반드시 단일 제약조건의 구배에서 배수가 아니라 모든 제약조건의 구배에서 선형 결합되는 지점을 찾는다.

Concretely, suppose we have constraints and are walking along the set of points satisfying . Every point on the contour of a given constraint function 허용 가능한 방향의 공간이 있다: i( ) 에 수직인 벡터 공간 모든 제약조건에 의해 허용되는 방향 집합은 따라서 모든 제약조건의 구배에 수직인 방향의 공간이다. 공간은 A 이(가) 허용 가능한 이동이고, 의 구배 범위는 S ) S 의 모든 요소에 수직인 벡터 공간

우리는 여전히 가 걸을 때 f {\이(가) 변하지 않는 지점을 찾는 데 관심이 있는데, 이 지점들은 극단적일 수 있기 때문이다 따라서 에서 벗어나는 모든 허용 가능한 이동 방향이 에 수직이 x{\displaystyle \ {x을(또는 해당 허용 가능한 방향으로 이동하여 f를 늘릴 수 있다. 즉, ( ) = f A 따라서 스칼라 , 2,. . . M{\{1 }, }, {da {da {da }, ....}, {? 그런 것.

이 스칼라들은 라그랑주 승수들이다. 이제 모든 제약조건에 대한 을 가지고 있다

이전과 같이, 우리는 보조 기능을 도입한다.

그리고 해결하다

+ 미지수의n + M{\n+M} 방정식 해결에 해당한다.

여러 제약조건이 있을 때 제약조건 적격성 가정은 해당 지점의 제약조건 구배가 선형적으로 독립적이라는 것이다.

다양성 다지관을 통한 현대적 제형

제약의 대상이 되는 국부 맥시마와 미니마를 찾는 문제는 다른 다지관 에서 국부 맥시마와 미니마를 찾는 것으로 일반화할 수 있다[14] 그 뒤에 M 이() 유클리드 공간일 필요도, 심지어는 리만 다지관일 필요도 없다. 경사도 의 모든 모양(리만 메트릭의 선택에 따라 다름)은 외부 파생 d 로 대체할 수 있다

단일 구속조건

을(를) 차원 부드러운 다지관으로 한다 부드러운 : → R ( )= )=0, {\displaystyle g(x여기서 : M → R은(는) 0이 정규 값인 부드러운 함수다.

을(를) 외부 파생 모델로 두십시오. Stationarity for the restriction at means Equivalently, the kernel contains 다시 d d 비례 1형식이다. 이를 위해 같은 m-1 ) / m 방정식의 시스템이 다음을 지탱할 필요가 있고 충분하다.

여기서 은(는) 외부 제품을 의미한다. 정지점 는 위의 시스템에 g x) = {\ g에 대한 해법이다. 1 - {1}}방정식의 왼쪽이 하위 변수에 속하므로 방정식이 독립적이지 않다. ( x ) 분해 가능한 원소로 구성된다.

이 공식에서는 d = . 와 같은 숫자 \,{x}인 라그랑주 승수를 명시적으로 찾을 필요가 없다.

다중 제약 조건

제약 조건의 M {\M 및 f {\ f을(를 위의 섹션과 같이 두십시오. 여기서 설명한 함수 보다는 이제 부드러운 함수 : (> 1), 구성 요소 함수가 : , 이 경우 은(는) 정규 값이다. 을(를) ( x)= 으로 정의된 의 하위 관리자로 두십시오

is a stationary point of if and only if contains . For convenience let and 여기서 d 접선 지도 또는 Jacobian T The subspace has dimension smaller than that of , namely and belongs to if and only if belongs to the image of Computationally speaking, 조건은 이(가) x ,{\ 행렬의 행 공간에 속하거나 x{{\전치)의 행렬의 열 공간에 동등하게 속한다는 것이다. If denotes the exterior product of the columns of the matrix of the stationary condition for at becomes

다시 한 번, 이 공식에서 라그랑주 승수, 1, …, {p {\1},\}를 명시적으로 찾을 필요는 없다.

라그랑주 승수의 해석

종종 라그랑주 승수는 어느 정도의 관심사로 해석된다. 예를 들어, 제약 조건의 등고선(Lagrangian 식)을 파라메트업하여

그때

따라서 λk 제약 파라미터의 함수로 최적화되고 있는 수량의 변화율이다. 예를 들어, 라그랑기 역학에서 운동 방정식은 운동 에너지와 전위 에너지의 차이의 시간 적분인 작용의 정지 지점을 발견함으로써 도출된다. 따라서 스칼라 전위로 인한 입자의 힘 F = - -V는 입자의 제한된 궤적 변화에 따른 작용 변화(운동 에너지로의 전위 전달)를 결정하는 라그랑주 승수로 해석할 수 있다. 제어 이론에서 이것은 비용 방정식으로 대신 공식화된다.

더욱이, 외피 정리에 의해 라그랑주 승수의 최적값은 원래의 목적함수의 최적 달성가능가치에 대한 해당 제약조건 상수의 한계효과로 해석된다: 만약 우리가 별표를 사용하여 최적값을 나타낸다면, 그것은 다음과 같이 보여질 수 있다.

예를 들어, 경제학에서 하는 선수에게 최적의 이익 행위의 목적 함수의 최적 값에서 주어진 제약 조건(수입이 변화를 통해 예를 들어)의 완화로 인해가 라그랑주 승수가 변하고(이익)제한된 공간;이런 맥락에서 규제의 λk*은 한계 비용에 의거 계산한다.t, 그리고 그림자 가격이라고 불린다.[15]

충분한 조건

제한된 국소 최대값 또는 최소값에 대한 충분한 조건은 라그랑지식 표현식의 두 번째 파생상품의 경계 헤시안 행렬에 대한 주요 미성년자(좌측 정당화 하위 행렬의 결정)의 순서에 따라 명시될 수 있다.[6][16]

예 1

제한된 최적화 문제 1a의 그림

예제 1a

x + =x+ {\x,y)=x을(를 최대화한다고 합시다 x2 + y = 1 {\1 The feasible set is the unit circle, and the level sets of f are diagonal lines (with slope −1), so we can see graphically that the maximum occurs at , and that the minimum occurs at .

라그랑주 승수법의 경우 제약조건은 다음과 같다.

이 때문에

( , ) , ) {\displaystyle g((를) 으)로 설정할( ,y ){\f(에 해당하는 함수

이제 구배를 계산할 수 있다.

따라서 다음과 같다.

마지막 방정식이 원래 제약 조건이라는 점에 유의하십시오.

처음 두 방정식은 항복한다.

마지막 방정식으로 대체하면 다음과 같다.

그렇게

즉, 의 정지 지점이

이러한 지점에서 목표 함수 f를 평가

따라서 제약된 최대값은 이고 제약된 최소값은- 2

예시 1b

제한된 최적화 문제 1b의 그림

Now we modify the objective function of Example 1a so that we minimize instead of again along the circle . Now the level sets of are still lines of slope −1, and the points on the circle tangent to these level sets are again and . 이러한 접선점은 의 최대치 입니다

On the other hand, the minima occur on the level set for = 0 (since by its construction cannot take negative values), at and 의 수준 곡선이 제약 조건에 접하지 않는 경우 = 이(가) 네 점을 모두 극단값으로 올바르게 식별한다는 조건. minima는 특히 = 으로 특징지어진다

예 2

제한된 최적화 문제 그림

이 예는 더욱 격렬한 계산을 다루지만, 여전히 하나의 제약조건 문제일 뿐이다.

최대값의 값을 찾기를 원한다고 가정해 보십시오.

- 및 {\ - 좌표가 3 {\}}을(를) 가진 원점 주위의 원 위에 놓여 있다는 조건 즉, 제약 조건에 따르게 된다.

단지 하나의 제약조건이 있기 때문에, }라고 하는 하나의 승수가 있다

The constraint is identically zero on the circle of radius . Any multiple of may be added to leaving unchanged in the region of interest (본래의 제약조건이 충족되는 원 위).

일반 라그랑주 승수법 적용

구배 값을 계산할 수 있는 위치:

따라서 다음과 같다.

(iii) is just the original constraint. (i) implies or . If then by (iii) and consequently from (ii). If , substituting this into (ii) yields . Substituting this into (iii) and solving for gives . Thus there are six critical points of :

이러한 지점에서 목표를 평가하면

따라서 목표 함수는 , 1) )에서 전역 최대값(제한조건에 따라 다름)을 달성하고, 최소값, - 1 . )에 도달한다 The point is a local minimum of and is a local maximum of , as may be determined by consideration of the Hessian matrix of .

주의할 2, ,- 1) (가) L {\{의 임계점이기는 하지만 {L 국소극이 아니라는 것이다.

Given any neighbourhood of , one can choose a small positive and a small of either sign to get values both greater and less than . 이는 이 시점(또는 실제로 임계점 중 어느 지점에서든 평가된 의 헤시안 행렬에서도 확인할 수 있다. 의 각 임계점은 {안장점이다[4]

예 3: 엔트로피

최대 정보 엔트로피가 있는 지점{ 1,p … ,p 에서 이산 확률 분포를 찾기를 원한다고 가정합시다. 이는 우리가{ 1, , p 포인트에서 가장구조화된 확률 분포를 찾기를 원한다고 말하는 것과 같다 다시 말해, 우리는 Shannon 엔트로피 방정식을 최대화하고자 한다.

확률 분포가 되려면 각 i 합계가 1이어야 하므로 우리의 제약조건은 다음과 같다.

We use Lagrange multipliers to find the point of maximum entropy, , across all discrete probability distributions on . We require that:

다음과 같은 n 방정식, = , n 의 시스템을 제공한다.

n 방정식의 분화를 수행하면, 우리는 다음과 같은 결과를 얻는다.

이는 모든 이(가) 동일함을 보여준다(이들은 λ에만 의존하기 때문이다). 제약 조건을 사용하여

우리는 발견한다

따라서, 균일 분포는 n개의 점에 대한 분포 중 엔트로피가 가장 큰 분포다.

예 4: 수치 최적화

라그랑주 승수는 안장점에서 임계점이 발생하게 한다.
그라데이션의 크기는 임계점이 국소 최소점에서 발생하도록 강제하는 데 사용될 수 있다.

라그랑비아인의 임계점은 국부적인 최대점(또는 최소점)이 아니라 안장점에서 발생한다.[4][17] 불행하게도 힐 클라이밍, 구배 강하, 준 뉴턴 방법 중 일부는 안장점이 아닌 국부 최대치(또는 미니마)를 찾도록 설계되어 있다. 이러한 이유로, 최소화 문제(예를 들어, 아래와 같이 라그랑지아 경사의 사각형을 극단화함으로써), 또는 정지점(예: 극단 탐색 라인 검색이 없는 뉴턴의 방법)을 찾는 최적화 기법을 사용해야 하며, 반드시 극단적이지 않다.

간단한 예로 )= }},x = 의 제약을 받는 x 을 찾는 문제를 생각해 보십시오 (이 문제는 이 제약조건을 만족시키는 값이 두 개뿐이지만, 일러스트에 유용하기 때문에 어느 정도 병적인 것이다. 왜냐하면 해당 제한되지 않은 기능은 3차원으로 시각화할 수 있기 때문이다.)

라그랑주 승수를 사용하면 이 문제를 제약 없는 최적화 문제로 전환할 수 있다.

두 임계점은 x = 1x = -1 안장 지점에서 발생한다.

수치최적화 기법으로 이 문제를 해결하기 위해서는 우선 이 문제를 국부적 미니마에서 임계점이 발생하도록 변형시켜야 한다. 이는 제약되지 않는 최적화 문제의 경사로의 크기를 계산함으로써 이루어진다.

첫째, 우리는 각 변수와 관련하여 제한되지 않은 문제의 부분적인 파생상품을 계산한다.

목표함수가 쉽게 차이가 나지 않는 경우, 각 변수에 대한 미분차를 다음과 같이 근사하게 추정할 수 있다.

여기서 은(는) 작은 값이다.

다음으로, 부분파생상품의 제곱합 합계의 제곱근인 그라데이션의 크기를 계산한다.

(규모는 항상 음수가 아니기 때문에, 규모 제곱에 대한 최적화는 규모에 대한 최적화와 동일하다. 따라서 "제곱근"은 최적화 결과에서 기대되는 차이가 없는 상태에서 이들 방정식에서 생략할 수 있다.)

의 임계점은 같이 x = 1과 x = -1에서 발생한다 L {\{L의 임계점과 달리 h의 임계점은 국소 미니마에서 발생하므로 숫자 최적화 기법을 사용하여 찾을 수 있다.

적용들

제어 이론

최적관제 이론에서 라그랑주 승수는 비용변수로 해석되며, 라그랑주 승수는 폰트랴긴의 최소원리해밀턴주의 최소화로 재조정된다.

비선형 프로그래밍

라그랑주 곱셈법에는 몇 가지 일반화가 있다. 비선형 프로그래밍에는 불평등 제약에 대한 캐러테오도리-존 곱셈 규칙 및 볼록 곱셈 규칙과 같은 몇 가지 곱셈 규칙이 있다.[18]

전력 시스템

라그랑주 승수에 기반한 방법은 전력 시스템에 응용 프로그램(예: 분산 에너지 자원(DER) 배치 및 부하 분산)이 있다.[19]

참고 항목

참조

  1. ^ Hoffmann, Laurence D.; Bradley, Gerald L. (2004). Calculus for Business, Economics, and the Social and Life Sciences (8th ed.). pp. 575–588. ISBN 0-07-242432-X.
  2. ^ Beavis, Brian; Dobbs, Ian M. (1990). "Static Optimization". Optimization and Stability Theory for Economic Analysis. New York: Cambridge University Press. p. 40. ISBN 0-521-33605-8.
  3. ^ Protter, Murray H.; Morrey, Charles B., Jr. (1985). Intermediate Calculus (2nd ed.). New York: Springer. p. 267. ISBN 0-387-96058-9.
  4. ^ Jump up to: a b c Walsh, G. R. (1975). "Saddle-point Property of Lagrangian Function". Methods of Optimization. New York: John Wiley & Sons. pp. 39–44. ISBN 0-471-91922-5.
  5. ^ Kalman, Dan (2009). "Leveling with Lagrange: An Alternate View of Constrained Optimization". Mathematics Magazine. 82 (3): 186–196. doi:10.1080/0025570X.2009.11953617. JSTOR 27765899. S2CID 121070192.
  6. ^ Jump up to: a b Silberberg, Eugene; Suen, Wing (2001). The Structure of Economics : A Mathematical Analysis (Third ed.). Boston: Irwin McGraw-Hill. pp. 134–141. ISBN 0-07-234352-4.
  7. ^ Fuente, Angel de la (2000). Mathematical Methods and Models for Economists. Cambridge: Cambridge University Press. p. 285. doi:10.1017/CBO9780511810756. ISBN 9780521585125.
  8. ^ Luenberger, David G. (1969). Optimization by Vector Space Methods. New York: John Wiley & Sons. pp. 188–189.
  9. ^ Bertsekas, Dimitri P. (1999). Nonlinear Programming (Second ed.). Cambridge, MA.: Athena Scientific. ISBN 1-886529-00-0.
  10. ^ Vapnyarskii, I.B. (2001) [1994], "Lagrange multipliers", Encyclopedia of Mathematics, EMS Press.
  11. ^ Lasdon, Leon S. (2002). Optimization Theory for Large Systems (Reprint of the 1970 Macmillan ed.). Mineola, New York: Dover. ISBN 0-486-41999-1. MR 1888251.
  12. ^ Hiriart-Urruty, Jean-Baptiste; Lemaréchal, Claude (1993). "XII Abstract duality for practitioners". Convex analysis and minimization algorithms, Volume II: Advanced theory and bundle methods. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. 306. Berlin: Springer-Verlag. pp. 136–193 (and Bibliographical comments on pp. 334–335). ISBN 3-540-56852-2. MR 1295240.
  13. ^ Lemaréchal, Claude (2001). "Lagrangian relaxation". In Jünger, Michael; Naddef, Denis (eds.). Computational combinatorial optimization: Papers from the Spring School held in Schloß Dagstuhl, May 15–19, 2000. Lecture Notes in Computer Science. 2241. Berlin: Springer-Verlag. pp. 112–156. doi:10.1007/3-540-45586-8_4. ISBN 3-540-42877-1. MR 1900016.
  14. ^ Lafontaine, Jacques (2015). An Introduction to Differential Manifolds. Springer. p. 70. ISBN 9783319207353.
  15. ^ Dixit, Avinash K. (1990). "Shadow Prices". Optimization in Economic Theory (2nd ed.). New York: Oxford University Press. pp. 40–54. ISBN 0-19-877210-6.
  16. ^ Chiang, Alpha C. (1984). Fundamental Methods of Mathematical Economics (Third ed.). McGraw-Hill. p. 386. ISBN 0-07-010813-7.
  17. ^ Heath, Michael T. (2005). Scientific Computing: An Introductory Survey. McGraw-Hill. p. 203. ISBN 978-0-07-124489-3.
  18. ^ Pourciau, Bruce H. (1980). "Modern multiplier rules". American Mathematical Monthly. 87 (6): 433–452. doi:10.2307/2320250. JSTOR 2320250.
  19. ^ Gautam, Mukesh; Bhusal, Narayan; Benidris, Mohammed (2020). "A Sensitivity-based Approach to Adaptive Under-Frequency Load Shedding". 2020 IEEE Texas Power and Energy Conference (TPEC). IEEE. pp. 1–5. doi:10.1109/TPEC48276.2020.9042569.

추가 읽기

  • Beavis, Brian; Dobbs, Ian M. (1990). "Static Optimization". Optimization and Stability Theory for Economic Analysis. New York: Cambridge University Press. pp. 32–72. ISBN 0-521-33605-8.
  • Bertsekas, Dimitri P. (1982). Constrained Optimization and Lagrange Multiplier Methods. New York: Academic Press. ISBN 0-12-093480-9.
  • Beveridge, Gordon S. G.; Schechter, Robert S. (1970). "Lagrangian Multipliers". Optimization: Theory and Practice. New York: McGraw-Hill. pp. 244–259. ISBN 0-07-005128-3.
  • Binger, Brian R.; Hoffman, Elizabeth (1998). "Constrained Optimization". Microeconomics with Calculus (2nd ed.). Reading: Addison-Wesley. pp. 56–91. ISBN 0-321-01225-9.
  • Carter, Michael (2001). "Equality Constraints". Foundations of Mathematical Economics. Cambridge: MIT Press. pp. 516–549. ISBN 0-262-53192-5.
  • Hestenes, Magnus R. (1966). "Minima of functions subject to equality constraints". Calculus of Variations and Optimal Control Theory. New York: Wiley. pp. 29–34.
  • Wylie, C. Ray; Barrett, Louis C. (1995). "The Extrema of Integrals under Constraint". Advanced Engineering Mathematics (Sixth ed.). New York: McGraw-Hill. pp. 1096–1103. ISBN 0-07-072206-4.

외부 링크

박람회

추가 텍스트 및 대화형 애플릿의 경우