«convex-optimization» 태그된 질문

볼록 최적화는 실행 가능 영역이 볼록이고 목적이 볼록 함수를 최소화하거나 오목 함수를 최대화하는 것 인 수학적 최적화의 특별한 경우입니다.

17
파이썬을위한 고품질 비선형 프로그래밍 솔버가 있습니까?
볼록하지 않은 전역 최적화 문제를 해결해야 할 몇 가지 문제가 있습니다. 현재 MATLAB의 Optimization Toolbox (특히 fmincon()algorithm = 사용 'sqp')를 사용하고 있습니다. 그러나 내 코드의 대부분은 Python이며 Python에서도 최적화를하고 싶습니다. 파이썬 바인딩과 경쟁 할 수있는 NLP 솔버가 fmincon()있습니까? 반드시 비선형 평등과 불평등 제약을 다룰 수있다 사용자가 Jacobian을 제공하도록 요구하지 않습니다. …

3

5
절대 편차의 합 최소화 (
데이터 세트 x1,x2,…,xkx1,x2,…,xkx_{1}, x_{2}, \ldots, x_{k} 있고 합계 k를 최소화하도록 매개 변수 을 찾고 싶습니다. ∑ i = 1 | m - x i | . 그건mmm∑i=1k∣∣m−xi∣∣.∑i=1k|m−xi|.\sum_{i=1}^{k}\big|m-x_i\big|. minm∑i=1k∣∣m−xi∣∣.minm∑i=1k|m−xi|.\min_{m}\sum_{i=1}^{k}\big|m-x_i\big|.

2
선형 최적화를위한 심플 렉스 방법보다 내부 포인트 방법의 장점 / 단점은 무엇입니까?
내가 이해하는 것처럼 선형 프로그램에 대한 솔루션은 항상 다면체 실행 가능한 세트의 정점에서 발생하기 때문에 (솔루션이 존재하고 최소화 문제를 가정하여 최적의 목적 함수 값이 아래에서 제한되는 경우) 어떻게 검색 할 수 있습니까? 실현 가능한 지역의 내부가 더 좋습니까? 더 빨리 수렴됩니까? 어떤 상황에서 내부 포인트 방법보다 단순한 방법을 사용하는 것이 …

2
파이썬에서 선형 제약 조건으로 최소 제곱 문제 해결
나는 해결해야한다 s.t.minx∥Ax−b∥22,∑ixi=1,xi≥0,∀i.minx‖Ax−b‖22,s.t.∑ixi=1,xi≥0,∀i.\begin{alignat}{1} & \min_{x}\|Ax - b\|^2_{2}, \\ \mathrm{s.t.} & \quad\sum_{i}x_{i} = 1, \\ & \quad x_{i} \geq 0, \quad \forall{i}. \end{alignat} 내가 생각하는 그것으로 풀 수 있어야한다 이차 문제 CVXOPT ,하지만 난 방법을 작동하지 않을 수 있습니다.

2
CVXOPT VS. OpenOpt
CVXOPT : http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt : http://openopt.org/Welcome 그들 사이의 관계는 무엇입니까? 각각의 장단점은 무엇입니까? BTW, 파이썬 / C ++ 용 고품질 범용 볼록 최적화 라이브러리가 있습니까?

3
그들은 산업에서 반정의 프로그래밍을 사용합니까?
구인 목록에는 언급이 없습니다. 정수 프로그래밍, MIP, 혼합 정수 비선형 프로그래밍, LP, 동적 프로그래밍 등을 언급했지만 SDP는 언급하지 않았습니다. 업계보다 아카데미에서 훨씬 더 트렌디합니까? 전력 시스템의 학계 및 업계 참가자에 대한 제한된 노출로 인해 독립 시스템 운영자가 SDP를 최적의 전력 흐름 문제에 적용 할 가능성은 높지만 난자가 확장 가능한 정도에 …

4
행렬 제약 조건을 사용한 선형 프로그래밍
다음과 같은 최적화 문제가 있습니다. minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} 여기서 내 변수는 행렬 JJJ 와 BBB 이지만 전체 문제는 여전히 선형 프로그램입니다. 나머지 변수는 고정되어 있습니다. 이 프로그램을 자주 사용하는 선형 프로그래밍 도구에 입력하려고하면 문제가 발생합니다. 즉, 이것을 "표준"선형 프로그램 형식으로 …

2
기하학적 프로그래밍은 볼록 프로그래밍과 어떻게 다릅니 까?
(일반화 된) 기하 프로그래밍은 일반적인 볼록 프로그래밍과 어떻게 다릅니 까? 기하학적 프로그램은 볼록한 프로그램으로 변환 될 수 있으며 일반적으로 내부 포인트 방법으로 해결됩니다. 그러나 문제를 볼록한 프로그램으로 직접 공식화하고 내부 포인트 방법으로 해결하는 것의 이점은 무엇입니까? 기하학적 프로그램 클래스는 내부 포인트 방법으로 특히 효율적으로 해결할 수있는 볼록 프로그램 클래스의 하위 …

2
알고리즘의 계산 노력
엄격하게 볼록한 제한되지 않은 최적화 문제하자 고유의 최소값을 표시하고 x_0 에 지정된 초기 근사치 X_ \ 텍스트 {옵트}. 우리는 벡터가 호출 X \ 엡실론 의 솔루션 닫기 \ mathcal {O}를 하는 경우 \ 시작 {식} \ FRAC {|| X - X _ {\ 텍스트 {옵트}} || _2} {|| x_0 - …

3
볼록성을 배제하기 위해 지능적으로 시도하는 방법은 무엇입니까?
복잡한 목적 함수를 최소화하고 싶지만 볼록한지 확실하지 않습니다. 볼록하지 않다는 것을 증명하는 멋진 알고리즘이 있습니까? 물론 알고리즘은이를 증명하지 못할 수 있는데,이 경우 볼록인지 아닌지 알 수 없으며 이것이 정상입니다. 목적 함수가 볼록한지 여부를 분석적으로 결정하기 위해 많은 시간을 소비하기 전에 볼록성을 배제하려고합니다. 예를 들어 문제를 볼록한 것으로 알려진 표준 형식으로 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.