SERVING THE QUANTITATIVE FINANCE COMMUNITY

 
User avatar
wileysw
Topic Author
Posts: 593
Joined: December 9th, 2006, 6:13 pm

inequality (a quickie)

January 10th, 2010, 1:29 am

also in a form harmonic-like.prove:for any real sequence x_i (i=1, 2, ..., n)
Last edited by wileysw on January 9th, 2010, 11:00 pm, edited 1 time in total.
 
User avatar
DJAverage
Posts: 144
Joined: October 8th, 2006, 6:59 pm

inequality (a quickie)

January 10th, 2010, 7:19 pm

 
User avatar
AVt
Posts: 1074
Joined: December 29th, 2001, 8:23 pm

inequality (a quickie)

January 11th, 2010, 1:53 pm

Very nice! Where is it taken from?
 
User avatar
zerdna
Posts: 3856
Joined: July 14th, 2002, 3:00 am

inequality (a quickie)

January 11th, 2010, 2:38 pm

 
User avatar
MatthewM
Posts: 416
Joined: December 17th, 2007, 12:49 pm

inequality (a quickie)

January 11th, 2010, 3:12 pm

Can you explain the first equality please? EDIT: is it seriously your contention that???In one you are carrying the sum over the integrals. In the other you have part of the integrand outside the sum; in other words, you still have j and k dependence in the final valueYour method is salvageable, at least for cases where you are allowed to exchange infinite sums and integrals, but it's not obvious that this is always the case.
Last edited by MatthewM on January 10th, 2010, 11:00 pm, edited 1 time in total.
 
User avatar
DJAverage
Posts: 144
Joined: October 8th, 2006, 6:59 pm

inequality (a quickie)

January 11th, 2010, 3:23 pm

zerdna, you cannot take the factor out of the double sum What we have is rather
 
User avatar
zerdna
Posts: 3856
Joined: July 14th, 2002, 3:00 am

inequality (a quickie)

January 11th, 2010, 3:27 pm

sorry, i am very slow with latex. DJ corrected me before i corrected myself. The idea is valid though.
 
User avatar
wileysw
Topic Author
Posts: 593
Joined: December 9th, 2006, 6:13 pm

inequality (a quickie)

January 11th, 2010, 3:32 pm

nice solutions! it's a 30-sec challenge from a friend. his "official" solution kinda coincides with DJAverage's:by changing variable from "t" to exp(-t), one should get zerdna's proof (with the above correction).another way to interpret this is to prove matrix C_{ij}=1/(i+j) is a covariance matrix. can you find a set of random variables resulting this covariance matrix?
 
User avatar
Cuchulainn
Posts: 62137
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

Re: inequality (a quickie)

September 20th, 2019, 3:58 pm

Let [$]x,y,z[$] be positive numbers. Prove that:



[$]\sqrt[3]{\frac{x^3+y^3+z^3} {xyz}}+  \sqrt[2]{\frac{xy+yz+zx} {x^2 + y^2 +  z^2}} \geq \sqrt[3]{3} + 1 [$]
 
User avatar
katastrofa
Posts: 9218
Joined: August 16th, 2007, 5:36 am
Location: Alpha Centauri

Re: inequality (a quickie)

September 22nd, 2019, 2:06 am

I think you need to transform LHS according to simple multiplication formulas and next use the fact that the arithmetic average is not smaller than the geometric one. I'd calculate it, but I got high on frankincense (https://www.mei.edu/sqcc/frankincense). Burnt sage is also good - to repel evil spirits (https://www.ncbi.nlm.nih.gov/pubmed/17030480)
 
User avatar
Cuchulainn
Posts: 62137
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

Re: inequality (a quickie)

September 22nd, 2019, 10:55 am

I found the spec. from LinkedIn. My solution was to break it into 2 independent optimiation problems,. compute gradient and set gradient to zero ==> x = y = z  = 0

For the 2nd term on the left-hand if you compute the gradient vector to zero you get a linear system giving  x = y = z for the minimum.

I did the gradient trick for the 1st terms as well and again x = y = z is the minimum. And if you plug in these values then equality is achieved.



// I have some frankinscense that I once bought near Sheeba's palace on the Yemen border along the Silk Road. Most beautiful and barren place It was 45 degrees...
 
User avatar
FaridMoussaoui
Posts: 507
Joined: June 20th, 2008, 10:05 am
Location: Genève, Genf, Ginevra, Geneva

Re: inequality (a quickie)

September 22nd, 2019, 4:32 pm

We can split the problem. The firs part, just use the arithmetic and geomtric mean inequality ([$]  (x_1 + x_2 + x_3) \geq 3 \sqrt[3] {x_1 x_2 x_3} [$])
with [$] x_1 = \frac{x^2}{y z}, x_2= \frac{y^2}{x z}, x_3 = \frac{x^2}{x y} [$] then use the cubic root of the inequality to obtain the first part.

For the second part, find the minimum of the (positive) function [$] f(x, y, z) = \frac{x^2 + y^2 + z^2}{x y + y z + z x} [$] by zeroing the gradient.
We find the solution as [$] (x, y, z) = t (1, 1, 1) [$] with a minimum 1.
 
User avatar
Cuchulainn
Posts: 62137
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

Re: inequality (a quickie)

September 22nd, 2019, 4:53 pm

I agree, part 1 is nice; you can also solve the first part by gradient as well.

There are an infinite number of solutions, yes? BTW you inverted [$]f(x,y,z)[$], what's the rationale?
 
User avatar
FaridMoussaoui
Posts: 507
Joined: June 20th, 2008, 10:05 am
Location: Genève, Genf, Ginevra, Geneva

Re: inequality (a quickie)

September 22nd, 2019, 5:15 pm

Computing the gradient find the minimum or the maximum of the function. We are looking for a minimum (of a positive function).
 
User avatar
Paul
Posts: 10779
Joined: July 20th, 2001, 3:28 pm

Re: inequality (a quickie)

September 22nd, 2019, 6:18 pm

?
ABOUT WILMOTT

PW by JB

Wilmott.com has been "Serving the Quantitative Finance Community" since 2001. Continued...


Twitter LinkedIn Instagram

JOBS BOARD

JOBS BOARD

Looking for a quant job, risk, algo trading,...? Browse jobs here...


GZIP: On