• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 14:25
CET 20:25
KST 04:25
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
RSL Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12Intel X Team Liquid Seoul event: Showmatches and Meet the Pros10
Community News
Weekly Cups (Dec 1-7): Clem doubles, Solar gets over the hump1Weekly Cups (Nov 24-30): MaxPax, Clem, herO win2BGE Stara Zagora 2026 announced15[BSL21] Ro.16 Group Stage (C->B->A->D)4Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win3
StarCraft 2
General
Weekly Cups (Dec 1-7): Clem doubles, Solar gets over the hump Chinese SC2 server to reopen; live all-star event in Hangzhou Maestros of the Game: Live Finals Preview (RO4) BGE Stara Zagora 2026 announced Weekly Cups (Nov 24-30): MaxPax, Clem, herO win
Tourneys
RSL Offline Finals Info - Dec 13 and 14! StarCraft2.fi 15th Anniversary Cup Tenacious Turtle Tussle Sparkling Tuna Cup - Weekly Open Tournament StarCraft Evolution League (SC Evo Biweekly)
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 503 Fowl Play Mutation # 502 Negative Reinforcement Mutation # 501 Price of Progress Mutation # 500 Fright night
Brood War
General
Let's talk about Metropolis [ASL20] Ask the mapmakers — Drop your questions BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ Foreign Brood War
Tourneys
[Megathread] Daily Proleagues Small VOD Thread 2.0 [BSL21] RO16 Group D - Sunday 21:00 CET [BSL21] RO16 Group A - Saturday 21:00 CET
Strategy
Current Meta Game Theory for Starcraft How to stay on top of macro? PvZ map balance
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread EVE Corporation Path of Exile ZeroSpace Megathread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Mafia Game Mode Feedback/Ideas Survivor II: The Amazon Sengoku Mafia TL Mafia Community Thread
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread European Politico-economics QA Mega-thread Things Aren’t Peaceful in Palestine The Big Programming Thread
Fan Clubs
White-Ra Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece Movie Discussion!
Sports
Formula 1 Discussion 2024 - 2026 Football Thread
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
TL+ Announced Where to ask questions and add stream? The Automated Ban List
Blogs
I decided to write a webnov…
DjKniteX
Physical Exertion During Gam…
TrAiDoS
James Bond movies ranking - pa…
Topin
Thanks for the RSL
Hildegard
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1820 users

[Math Help] AMGM Inequality for Optimization

Blogs > OnceKing
Post a Reply
1 2 Next All
OnceKing
Profile Blog Joined January 2009
United States939 Posts
November 17 2011 05:41 GMT
#1
For my calculus homework today, I was asked to find the value of a such that the curvature of y = e^(ax) was greatest for x = 0.
So I solved this problem probably the 'normal' way -- plug into the curvature function, set x = 0, use the first derivative to maximize the value of the function and find a's value.

It turned out to be a very ugly function to be taking the derivative of (in my opinion, I suppose), and I was thinking of trying to use the Arithmetic Mean-Geometric Mean Inequality to find the maximum value instead. However, I couldn't do it and clearly I can conclude that I really don't understand it at all. So, the question I pose to you is: how would I use the AMGM Inequality to optimize this? Better yet, if someone can give me a complete explanation for how to use it for optimization in general that would be very awesome and balleriffic.

I understand the basic idea: AM >= GM, so for the maximum value we would set AM = GM and solve. But with this problem I was just completely confused with how to do it.

Shown below is what the curvature function ended up being with x = 0.
K(0) = a^2/(1+a^2)^(3/2)

What I tried to do
+ Show Spoiler +
I'm solving for a in a^2/(1+a^2)^(3/2), then I can use the AMGM inequality.
So, if I let a_1 = a^2 and a_2 = (1+a^2)^(-3/2), then I know (a_1+a_2)/2 >= sqrt(a_1*a_2).
And then solving for a becomes a huge mess.
Is it possible that in this case, AMGM is just an undesirable and inefficient way compared to the derivative method for optimization?


"Every man has his follies - and often they are the most interesting thing he has got."
xxpack09
Profile Blog Joined September 2010
United States2160 Posts
November 17 2011 05:49 GMT
#2
I don't even understand how AM/GM is supposed to apply to this at all, I would just use the standard optimization techniques.

btw expect this thread to be closed soon (homework)
Steel
Profile Blog Joined April 2010
Japan2283 Posts
November 17 2011 06:01 GMT
#3
I agree, just use the derivative and practice your algebra Derivatives are always relatively simple to do (integrals are the ugly unsolvable ones )...just need more practice I think.
Try another route paperboy.
Navillus
Profile Joined February 2011
United States1188 Posts
November 17 2011 06:03 GMT
#4
Just a heads up as I understand it HW help threads aren't allowed here.
"TL gives excellent advice 99% of the time. The problem is no one listens to it." -Plexa
infinitestory
Profile Blog Joined April 2010
United States4053 Posts
Last Edited: 2011-11-17 06:11:16
November 17 2011 06:06 GMT
#5
To bring some closure to this topic, I tried all the AM-GM I know and it doesn't work. For optimization, Jensen's Inequality and Cauchy-Schwarz are usually more well-suited, although I don't think either of those are particularly effective here either.

EDIT: Ok if mani is cool with it, I guess this is fine
Translator:3
OnceKing
Profile Blog Joined January 2009
United States939 Posts
November 17 2011 06:06 GMT
#6
Okay I should quantify this thread then.

This is NOT a homework thread. I am not asking you or anyone to do my homework for me. It involves a homework problem, yes, but I solved it as stated in the OP using the derivative method and got the right answer (sqrt 2, -sqrt 2). This is instead an exploration into solving a problem in an alternative method.
"Every man has his follies - and often they are the most interesting thing he has got."
Manifesto7
Profile Blog Joined November 2002
Osaka27156 Posts
November 17 2011 06:07 GMT
#7
Im cool with it.
ModeratorGodfather
micronesia
Profile Blog Joined July 2006
United States24745 Posts
November 17 2011 06:11 GMT
#8
Yea I left it alone also lol :p

The OP put isn't asking us to do anything... it's more of a math Q&A initially caused by a hw problem than a "do my hw" thread.
ModeratorThere are animal crackers for people and there are people crackers for animals.
igotmyown
Profile Blog Joined April 2009
United States4291 Posts
Last Edited: 2011-11-17 06:45:13
November 17 2011 06:17 GMT
#9
Local maximum and minimum occur when the derivative = 0.
Derivative of a^2/(1+a^2)^(3/2) is
2a/(1+a^2)^(5/2)

Edit: oops
(2a+2a^3-3a^3)/(1+a^2)^(5/2)
2a-a^3=0
a=0 or a=sqrt(1/2), a=-sqrt(1/2)

that's 0 when a = 0. Check whether that's minimum or maximum

I don't remember if that's really the curvature function, so I'm assuming your K(0) is correct.
Plexa
Profile Blog Joined October 2005
Aotearoa39261 Posts
Last Edited: 2011-11-17 06:40:55
November 17 2011 06:19 GMT
#10
(a_1+a_2)/2 >= sqrt(a_1*a_2), max when equal
a_1^2+2a_1*a_2+a_2^2 = 4*a_1*a_2
a_1^2-2a_1*a_2+a_2^2 = 0

Then :
(a_1-a_2)^2=0 => a_1 = a_2 (as expected)

Now: a^2 = (1+a^2)^(-3/2) which apparently doesn't give the right answer!
Administrator~ Spirit will set you free ~
Empyrean
Profile Blog Joined September 2004
17018 Posts
November 17 2011 06:21 GMT
#11
By the way, TL isn't a homework help forum :<
Moderator
Plexa
Profile Blog Joined October 2005
Aotearoa39261 Posts
November 17 2011 06:22 GMT
#12
On November 17 2011 15:11 micronesia wrote:
Yea I left it alone also lol :p

The OP put isn't asking us to do anything... it's more of a math Q&A initially caused by a hw problem than a "do my hw" thread.

It's cool empyrean
Administrator~ Spirit will set you free ~
infinitestory
Profile Blog Joined April 2010
United States4053 Posts
Last Edited: 2011-11-17 06:27:05
November 17 2011 06:24 GMT
#13
ok so I actually found a way to do this, but it's pretty convoluted

Considering the partial fraction decomposition of a^2/(1+a^2)^2 = 1/(1+a^2)-1/(1+a^2)^2 led me to a^2/(1+a^2)^(3/2) = 1/(1+a^2)^(1/2) - 1/(1+a^2)^(3/2). Let x=1/(1+a^2)^(1/2), and so we now want to maximize x-x^3, which is equal to x(1-x^2) or 2*((1/2-(1/2)*x^2)*(x^2)^(1/2). By the weighted form of AM-GM, (((1/2-(1/2)*x^2)*(x^2)^(1/2))^(2/3) <= (2/3)((1/2-(1/2)*x^2)+(1/2)*x^2) = 1/3. This maximum can only be achieved when (1/2-(1/2)*x^2)=(x^2), or x^2=1/3. Substituting gives 1/(1+a^2) = 1/3, or a^2 = 2.

On November 17 2011 15:19 Plexa wrote:
Now: a^2 = (1+a^2)^(-3/2) which you can solve as
0=a^2-(1+a^2)^(2/3) is a difference of two squares

according to Mathematica this gives the wrong answer
Translator:3
Plexa
Profile Blog Joined October 2005
Aotearoa39261 Posts
November 17 2011 06:30 GMT
#14
On November 17 2011 15:24 infinitestory wrote:
ok so I actually found a way to do this, but it's pretty convoluted

Considering the partial fraction decomposition of a^2/(1+a^2)^2 = 1/(1+a^2)-1/(1+a^2)^2 led me to a^2/(1+a^2)^(3/2) = 1/(1+a^2)^(1/2) - 1/(1+a^2)^(3/2). Let x=1/(1+a^2)^(1/2), and so we now want to maximize x-x^3, which is equal to x(1-x^2) or 2*((1/2-(1/2)*x^2)*(x^2)^(1/2). By the weighted form of AM-GM, (((1/2-(1/2)*x^2)*(x^2)^(1/2))^(2/3) <= (2/3)((1/2-(1/2)*x^2)+(1/2)*x^2) = 1/3. This maximum can only be achieved when (1/2-(1/2)*x^2)=(x^2), or x^2=1/3. Substituting gives 1/(1+a^2) = 1/3, or a^2 = 2.

Show nested quote +
On November 17 2011 15:19 Plexa wrote:
Now: a^2 = (1+a^2)^(-3/2) which you can solve as
0=a^2-(1+a^2)^(2/3) is a difference of two squares

according to Mathematica this gives the wrong answer

Something is going funny, lemme check over things
Administrator~ Spirit will set you free ~
igotmyown
Profile Blog Joined April 2009
United States4291 Posts
Last Edited: 2011-11-17 06:40:21
November 17 2011 06:39 GMT
#15
On November 17 2011 15:19 Plexa wrote:
(a_1+a_2)/2 >= sqrt(a_1*a_2), max when equal
a_1^2+2a_1*a_2+a_2^2 = 4*a_1*a_2
a_1^2-2a_1*a_2+a_2^2 = 0

Then :
(a_1-a_2)^2=0 => a_1 = a_2

Now: a^2 = (1+a^2)^(-3/2) which apparently doesn't give the right answer!

So you proved that the geometric mean is maximized relative to the arithmetic mean when it's equal.

Then you assumed the numerator and denominator of a problem are equal, to achieve said maximization.
Plexa
Profile Blog Joined October 2005
Aotearoa39261 Posts
November 17 2011 06:46 GMT
#16
On November 17 2011 15:39 igotmyown wrote:
Show nested quote +
On November 17 2011 15:19 Plexa wrote:
(a_1+a_2)/2 >= sqrt(a_1*a_2), max when equal
a_1^2+2a_1*a_2+a_2^2 = 4*a_1*a_2
a_1^2-2a_1*a_2+a_2^2 = 0

Then :
(a_1-a_2)^2=0 => a_1 = a_2

Now: a^2 = (1+a^2)^(-3/2) which apparently doesn't give the right answer!

So you proved that the geometric mean is maximized relative to the arithmetic mean when it's equal.

Then you assumed the numerator and denominator of a problem are equal, to achieve said maximization.

It doesn't take very long to realise that there is something amiss, but I think the bigger question is understanding why you wouldn't go for this approach as opposed to infinitestory's
Administrator~ Spirit will set you free ~
SonuvBob
Profile Blog Joined October 2006
Aiur21550 Posts
November 17 2011 06:47 GMT
#17
On behalf of the 99%, I'd just like to say: Thanks for making us feel stupid, guys.
Administrator
igotmyown
Profile Blog Joined April 2009
United States4291 Posts
Last Edited: 2011-11-17 06:49:09
November 17 2011 06:48 GMT
#18
On November 17 2011 15:24 infinitestory wrote:
ok so I actually found a way to do this, but it's pretty convoluted

Considering the partial fraction decomposition of a^2/(1+a^2)^2 = 1/(1+a^2)-1/(1+a^2)^2 led me to a^2/(1+a^2)^(3/2) = 1/(1+a^2)^(1/2) - 1/(1+a^2)^(3/2). Let x=1/(1+a^2)^(1/2), and so we now want to maximize x-x^3, which is equal to x(1-x^2) or 2*((1/2-(1/2)*x^2)*(x^2)^(1/2). By the weighted form of AM-GM, (((1/2-(1/2)*x^2)*(x^2)^(1/2))^(2/3) <= (2/3)((1/2-(1/2)*x^2)+(1/2)*x^2) = 1/3. This maximum can only be achieved when (1/2-(1/2)*x^2)=(x^2), or x^2=1/3. Substituting gives 1/(1+a^2) = 1/3, or a^2 = 2.

Show nested quote +
On November 17 2011 15:19 Plexa wrote:
Now: a^2 = (1+a^2)^(-3/2) which you can solve as
0=a^2-(1+a^2)^(2/3) is a difference of two squares

according to Mathematica this gives the wrong answer


A very convoluted way to prove you maximize x-x^3 at -1 and 1, and you also aren't allowed to let x<0 or 1-x^2 <0 for the inequality to hold. But clever.
igotmyown
Profile Blog Joined April 2009
United States4291 Posts
November 17 2011 06:54 GMT
#19
On November 17 2011 15:46 Plexa wrote:
Show nested quote +
On November 17 2011 15:39 igotmyown wrote:
On November 17 2011 15:19 Plexa wrote:
(a_1+a_2)/2 >= sqrt(a_1*a_2), max when equal
a_1^2+2a_1*a_2+a_2^2 = 4*a_1*a_2
a_1^2-2a_1*a_2+a_2^2 = 0

Then :
(a_1-a_2)^2=0 => a_1 = a_2

Now: a^2 = (1+a^2)^(-3/2) which apparently doesn't give the right answer!

So you proved that the geometric mean is maximized relative to the arithmetic mean when it's equal.

Then you assumed the numerator and denominator of a problem are equal, to achieve said maximization.

It doesn't take very long to realise that there is something amiss, but I think the bigger question is understanding why you wouldn't go for this approach as opposed to infinitestory's


But what you did was found a way to maximize a^2+(1+a)^2)^(--3/2) (or some variant of the sum), relative to the product, rather than maximize the product itself.
Plexa
Profile Blog Joined October 2005
Aotearoa39261 Posts
November 17 2011 06:57 GMT
#20
On November 17 2011 15:54 igotmyown wrote:
Show nested quote +
On November 17 2011 15:46 Plexa wrote:
On November 17 2011 15:39 igotmyown wrote:
On November 17 2011 15:19 Plexa wrote:
(a_1+a_2)/2 >= sqrt(a_1*a_2), max when equal
a_1^2+2a_1*a_2+a_2^2 = 4*a_1*a_2
a_1^2-2a_1*a_2+a_2^2 = 0

Then :
(a_1-a_2)^2=0 => a_1 = a_2

Now: a^2 = (1+a^2)^(-3/2) which apparently doesn't give the right answer!

So you proved that the geometric mean is maximized relative to the arithmetic mean when it's equal.

Then you assumed the numerator and denominator of a problem are equal, to achieve said maximization.

It doesn't take very long to realise that there is something amiss, but I think the bigger question is understanding why you wouldn't go for this approach as opposed to infinitestory's


But what you did was found a way to maximize a^2+(1+a)^2)^(--3/2) (or some variant of the sum), relative to the product, rather than maximize the product itself.

Ya, I see it.
Administrator~ Spirit will set you free ~
1 2 Next All
Please log in or register to reply.
Live Events Refresh
StarCraft2.fi
16:00
15V Cup / Playoffs Day 2
starcraft2fi 201
Reevou 5
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 1060
Fuzer 265
ProTech129
BRAT_OK 86
Liquid`MaNa 46
MindelVK 36
gerald23 17
StarCraft: Brood War
Sea 1211
Mini 249
Dewaltoss 192
Hyun 47
JulyZerg 26
Mind 23
ajuk12(nOOB) 21
NaDa 16
Bale 8
Dota 2
Gorgc6228
qojqva4581
Dendi1163
Counter-Strike
chrisJcsgo105
Heroes of the Storm
Liquid`Hasu318
Other Games
Beastyqt809
B2W.Neo560
Grubby447
DeMusliM290
KnowMe128
ArmadaUGS122
C9.Mang0106
Sick105
XaKoH 98
QueenE82
Trikslyr72
Organizations
Other Games
BasetradeTV117
StarCraft 2
angryscii 11
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• Kozan
• Migwel
• AfreecaTV YouTube
• sooper7s
• intothetv
• IndyKCrew
• LaughNgamezSOOP
StarCraft: Brood War
• 80smullet 9
• FirePhoenix6
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• WagamamaTV593
League of Legends
• TFBlade1314
Other Games
• imaqtpie1244
• Shiphtur93
Upcoming Events
PiGosaur Monday
5h 35m
StarCraft2.fi
21h 35m
Tenacious Turtle Tussle
1d 4h
The PondCast
1d 14h
WardiTV 2025
1d 16h
StarCraft2.fi
1d 21h
WardiTV 2025
2 days
StarCraft2.fi
3 days
RSL Revival
3 days
IPSL
3 days
Sziky vs JDConan
[ Show More ]
RSL Revival
4 days
Classic vs TBD
herO vs Zoun
WardiTV 2025
4 days
IPSL
4 days
Tarson vs DragOn
Wardi Open
5 days
Monday Night Weeklies
5 days
Replay Cast
6 days
Sparkling Tuna Cup
6 days
Liquipedia Results

Completed

Acropolis #4 - TS3
RSL Revival: Season 3
Kuram Kup

Ongoing

IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
YSL S2
BSL Season 21
Slon Tour Season 2
WardiTV 2025
META Madness #9
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22

Upcoming

BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
Bellum Gens Elite Stara Zagora 2026
HSC XXVIII
Big Gabe Cup #3
RSL Offline Finals
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
eXTREMESLAND 2025
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.