Para demostrar que la búsqueda de la óptima bound es duro, voy a trabajar fuera el caso n=3n=3. Hemos encontrado ya que el óptimo se producen en un punto de la forma(x,x,y)(x,x,y)x>yx>y. Voy a normalizar G=1G=1, lo y=1/x2y=1/x2. Entonces
A=2x+x−23H=32x−1+x2.A=2x+x−23H=32x−1+x2.
Queremos optimizar
θ=1−HA−H=3x2(2+x)2(1+x+x2)2.θ=1−HA−H=3x2(2+x)2(1+x+x2)2.
Macavity enlazado, que es muy hábil e impresionante, es para sustituir a HH G3/A2=1/A2G3/A2=1/A2 y considerar la posibilidad de ϕ=1−1/A2A−1/A2ϕ=1−1/A2A−1/A2 lugar.
Aquí está una parcela de ambos θθ ϕϕ 1≤x≤31≤x≤3 (θθ es azul, ϕϕ es de color rojo). Tenga en cuenta que ϕ>θϕ>θ, ϕϕ es decreciente y ϕ(1)=2/3ϕ(1)=2/3, como Macavity calcula. Sin embargo, maxθ<2/3maxθ<2/3.
![enter image description here]()
Tenemos
dθdx=3x(4+3x−3x2−x3)2(1+x+x2)3dθdx=3x(4+3x−3x2−x3)2(1+x+x2)3
El máximo global está en la raíz de 4+3x−3x2−x34+3x−3x2−x3, que es aproximadamente el 1.361471.36147. La correspondiente óptimo para θθ es aproximadamente el 0.526050.52605. (Por supuesto, usted puede conseguir la forma cerrada respuestas utilizando el cúbicos fórmula, pero no son iluminadoras.)
Todavía creo que la búsqueda de niza funciones de pnpn que el trabajo es un buen proyecto, pero no creo que usted va a obtener una forma cerrada para la respuesta óptima.
Más pensamientos: la Repetición de este tipo de cálculos con nn en lugar de 33, tenemos
dθdx=nxn−2⋅f(x)(n−1)(1−xn)3dθdx=nxn−2⋅f(x)(n−1)(1−xn)3
donde
f(x):=(n2−2n+1)−n2x+(n2+2n−2)xn−n2xn+1.f(x):=(n2−2n+1)−n2x+(n2+2n−2)xn−n2xn+1.
Por Descartes' Regla de los signos, ff sólo tiene cuatro raíces positivas. Podemos calcular que f(x)f(x) tiene una raíz triple a x=1x=1, lo que cancela la triple raíz de (1−xn)3(1−xn)3, por lo que es sólo uno de los efectos positivos de la raíz a la atención acerca de.
Me puse a r=x/yr=x/y, ya que esta es independiente de la elección de normalización (por lo r=xnr=xn si queremos normalizar G=1G=1.) Los cálculos de 3≤n≤1003≤n≤100 sugieren que rr crece algo como nlognnlogn. He copiado y pegado los siguientes números en el formato " {n,r}{n,r} caso de que alguien quiera jugar con ellos:
{{3, 2.52361}, {4, 4.34916}, {5, 6.40716}, {6, 8.65639}, {7, 11.0686}, {8, 13.6232}, {9, 16.3041}, {10, 19.0987}, {11, 21.9967}, {12, 24.9895}, {13, 28.0699}, {14, 31.2317}, {15, 34.4694}, {16, 37.7785}, {17, 41.1546}, {18, 44.5942}, {19, 48.094}, {20, 51.6509}, {21, 55.2622}, {22, 58.9256}, {23, 62.6388}, {24, 66.3997}, {25, 70.2064}, {26, 74.0572}, {27, 77.9504}, {28, 81.8847}, {29, 85.8585}, {30, 89.8706}, {31, 93.9197}, {32, 98.0047}, {33, 102.124}, {34, 106.278}, {35, 110.464}, {36, 114.683}, {37, 118.932}, {38, 123.212}, {39, 127.521}, {40, 131.859}, {41, 136.225}, {42, 140.618}, {43, 145.039}, {44, 149.485}, {45, 153.957}, {46, 158.454}, {47, 162.975}, {48, 167.521}, {49, 172.09}, {50, 176.681}, {51, 181.296}, {52, 185.933}, {53, 190.591}, {54, 195.271}, {55, 199.971}, {56, 204.693}, {57, 209.434}, {58, 214.196}, {59, 218.976}, {60, 223.776}, {61, 228.595}, {62, 233.433}, {63, 238.289}, {64, 243.163}, {65, 248.054}, {66, 252.963}, {67, 257.889}, {68, 262.833}, {69, 267.792}, {70, 272.769}, {71, 277.761}, {72, 282.77}, {73, 287.794}, {74, 292.834}, {75, 297.89}, {76, 302.96}, {77, 308.046}, {78, 313.146}, {79, 318.261}, {80, 323.39}, {81, 328.533}, {82, 333.691}, {83, 338.862}, {84, 344.047}, {85, 349.246}, {86, 354.458}, {87, 359.683}, {88, 364.922}, {89, 370.173}, {90, 375.437}, {91, 380.714}, {92, 386.003}, {93, 391.305}, {94, 396.619}, {95, 401.945}, {96, 407.283}, {97, 412.634}, {98, 417.995}, {99, 423.369}, {100, 428.754}}
Si r≈nlognr≈nlogn es correcto, y yo elija (1,1,1,…,1,1/(nlogn))(1,1,1,…,1,1/(nlogn)) como mi representante, luego me sale
A\aprox1−1/n, G\aprox1−logn/n, H\aprox1/logn y θ\aprox1−logn/n.A\aprox1−1/n, G\aprox1−logn/n, H\aprox1/logn y θ\aprox1−logn/n.
Pero la búsqueda explícita de las desigualdades que conseguir este comportamiento no suena divertido para mí.