Tối thiểu là gì


8

Tất cả các bản phân phối trên một khoảng giới hạn thỏa mãn:[0,1]

σ2μ(1-μ)

trong đó là giá trị trung bình và phương sai.σ 2μσ2

Bây giờ giả sử rằng phân phối là không chính thống, theo nghĩa là nó có nhiều nhất một mức tối đa cục bộ. Giá trị tối thiểu mà tỷ lệ sau có thể có là gì:

μ(1-μ)σ2?

... phương trình đầu tiên của bạn ngụ ý rằng tỷ lệ không thể nhỏ hơn 1. Bạn có hỏi phân phối nào làm cho nó bằng 1 không?
user603 20/03/2015

Hãy nhìn vào một Bernoulli với μ = p . Nó khá điển hình cho các giải pháp của các loại vấn đề cực đoan này là rời rạc và chỉ trên một vài điểm. Bạn dường như đã thực hiện một số bài viết giống như "sách". Có bất kỳ công việc này cho một chủ đề? (p)μ= =p
Glen_b -Reinstate Monica

@Glen_b Câu hỏi yêu cầu phân phối không chính thống, tuy nhiên, phiên bản bị nhòe thành liên tục của Bernoulli thì không.
Dougal

Sự phân bố đồng đều trên đưa ra một giá trị của 3. phân phối Beta cho α + β + 1 và unimodal chỉ khi α > 1 , β > 1 , vì vậy cũng 3 (khi nó cũng thống nhất). Tôi đã thử một số họ phân phối có tên khác ( từ đây ) và không bao giờ có giá trị tốt hơn 3. Tôi cũng bắt đầu viết nó như một vấn đề tối ưu hóa bằng cách thực hiện phép nội suy tuyến tính giữa các điểm, nhưng nó có vẻ như là một vấn đề tối ưu hóa khó khăn và tôi đã dừng lại trước khi thực sự mã hóa và thử nó. [0,1]α+β+1α>1β>1
Dougal

1
Đã hỏi đồng thời trên math.SE nơi nó đã nhận được hai câu trả lời (một trong số đó đã bị xóa bởi tác giả của câu trả lời vì sự thô lỗ nhận thức của OP).
Dilip Sarwate

Câu trả lời:


6

Một mức tối thiểu không tồn tại. Tuy nhiên, một điều tối ưu nào. Nó xuất phát từ thực tế rằng

Các supremum của phương sai của phân phối unimodal xác định trên có nghĩa là μμ ( 2 - 3 μ ) / 3 ( 0 μ 1 / 2 ) hoặc ( 1 - μ ) ( 3 μ - 1 ) / 3 ( 1 / 2 L 1 ).[0,1]μμ(23μ)/30μ1/2(1μ)(3μ1)/31/2μ1

Supremum thực sự đạt được bởi một phân phối - mặc dù nó không có chức năng mật độ - vẫn có thể (theo nghĩa tổng quát) được coi là "không chính thống"; nó sẽ có một nguyên tử tại (khi μ < 1 / 2 ) hoặc một nguyên tử tại 1 (khi μ > 1 / 2 ), nhưng nếu không được thống nhất.0μ<1/21μ>1/2


Tôi sẽ phác thảo lập luận. Câu hỏi yêu cầu chúng tôi tối ưu hóa chức năng tuyến tính

Lx2:D[0,1]R

chịu các ràng buộc bình đẳng và bất bình đẳng khác nhau, trong đó là tập hợp các biện pháp (đã ký) trên khoảng [ 0 , 1 ] . Để phân biệt F : [ 0 , 1 ] Rg : [ 0 , 1 ] R bất kỳ hàm liên tục nào, hãy xác địnhD[0,1][0,1]F:[0,1]Rg:[0,1]R

Lg[F]= =01g(x)dF(x),

và mở rộng đến tất cả D [ 0 , 1 ] theo tính liên tục.LD[0,1]

Các ràng buộc bình đẳng là

L1[F]= =1

Lx[F]= =μ.

Các ràng buộc bất bình đẳng là

f(x)0

và có tồn tại (gọi là "chế độ") như vậy mà cho tất cả các 0 x y bước sóng và tất cả các bước sóng y x 1 ,λ[0,1]0xyλλyx1

f(x)f(y).

Các ràng buộc này xác định miền lồi trong đó L x 2 sẽ được tối ưu hóa.XD[0,1]Lx2

Như với bất kỳ chương trình tuyến tính trong một không gian hữu hạn chiều, các cực trị của sẽ đạt được ở đỉnh của X . Đây rõ ràng là các biện pháp, hoàn toàn liên tục liên quan đến biện pháp Lebesgue, là hằng số từng phần , bởi vì các đỉnh là nơi mà hầu hết các bất đẳng thức trở thành bất đẳng thức: và hầu hết các bất đẳng thức đó đều liên quan đến sự bất bình đẳng của F (hành vi không tăng đuôi) .LgXF

Để thỏa mãn hai ràng buộc đẳng thức, chúng ta chỉ cần thực hiện một ngắt duy nhất trong biểu đồ của , giả sử tại một số 0 < λ < 1 . Cho giá trị liên tục trên khoảng [ 0 , λ ) được một và giá trị liên tục trên ( λ , 1 ]b , một phép tính đơn giản dựa trên sản lượng hạn chế bình đẳngf0<λ<1[0,λ)một(λ,1]b

một= =1+λ-2μλ, b= =2μ-λ1-λ.

Hình 1: Âm mưu của $ f _ {(\ lambda, \ mu)} $.

Con số này nói lên tất cả: nó đồ thị các hàm phân bố liên tục tại địa phương của trung bình với ít nhất một break duy nhất tại λ . (Cốt truyện của f ( λ , μ ) cho μ > 1 / 2 trông giống như sự đảo ngược của thế này.)μλf(λ,μ)μ>1/2

Giá trị của theo các số đo như vậy (mà tôi sẽ biểu thị f ( λ , μ ) , mật độ của phân phối F ( λ , μ ) ) giống như được tính toán dễ dàngLx2f(λ,μ)F(λ,μ)

Lx2[f(λ,μ)]= =13(2μ+(2μ-1)λ).

Biểu thức này là tuyến tính trong , ngụ ý nó là tối đa tại 0 (khi μ < 1 / 2 ), 1 (khi μ > 1 / 2 ), hoặc tại bất kỳ giá trị (khi μ = 1 / 2 ). Tuy nhiên, trừ khi μ = 1 / 2 , các giá trị giới hạn của các biện pháp f ( λ , μ ) không còn liên tục: sự phân bố tương ứng với F = lim λ 0λ0μ<1/21μ>1/2μ= =1/2μ= =1/2f(λ,μ) hoặc F = lim λ 1 F ( λ , μ ) có gián đoạn nhảy ở 0 hoặc 1 (nhưng không phải cả hai).F= =limλ0F(λ,μ)F= =limλ1F(λ,μ)01

Hình 2: Lô đất tối ưu $ F $ cho $ \ mu = 2/5 $.

Con số này vẽ đồ thị tối ưu cho một trung bình của L 2 / 5 .Fμ2/5

Bất kể, giá trị tối ưu là

σμ2= =bữa tốiλLx2[f(λ,μ)]= =13μ(2-3μ).

Do đó, infimum của cho 0 μ < 1 / 2μ(1-μ)/σ20μ<1/2

μ(1-μ)/σμ2= =3-3μ2-3μ,

với một biểu thức so sánh khi (thu được bằng cách thay thế μ bằng 1 - μ ).1/2<μ1μ1-μ

Hình 3: Âm mưu của cực đại so với $ \ mu $.

Con số này âm mưu supremum so với μ .μ(1-μ)/σμ2μ


1
Tôi nghĩ rằng đây là một câu trả lời đẹp. Nó dựa trên sách giáo khoa, hay giấy? Có một tài liệu tham khảo với nhiều kết quả như thế này?
becko

1
@becko Cảm ơn bạn. Tôi ước tôi có thể giúp, nhưng đây là một giải pháp ban đầu. Tôi không chắc người ta sẽ bắt đầu tìm kiếm những kết quả như vậy ở đâu, vì tôi không phải là chuyên gia về bất bình đẳng phân phối.
whuber
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.