As I mentioned in the comments, you're looking at the wrong aspect of armor. You shouldn't be looking at the percentage it reduces, but rather the amount of damage it actually prevents as a measure of how much longer that armor lets your survive.
Let's consider an example for a champion with 0 armor. Say he has 1000 health, just 'cause that's a nice round number. Now our champion gets caught in Garen's judgement, and starts taking 100 physical damage each second (at one hit per second). Clearly, our protagonist can take ten hits before dying.
But now, imagine our champion has the 50 armor you mention, meaning the incoming physical damage is reduced. Now (still with 1000 health) it takes 15 seconds for that bastard Garen to claim our champion's life. 50 armor extended our life by 5 seconds. (100 * (2/3) = 66.6 DPS; 1000 / 66.66... = 15 hits)
So our champion respawns, wises up, and buys 50 more armor. Now with 100 armor, we're sitting at a flat 50% damage reduction. Again we run into Garen, who's still dealing 100 base damage per second. It now takes him twice as long to kill us -- 20 seconds. Once again the armor has extended our life, again by 5 seconds. (100 * .5 = 50 DPS; 1000 / 50 = 20 hits)
Back in base, we buy another 50 armor. We're now at 150 armor, and 60% damage reduction. Enter Garen -- spinspinspinspinspinspin and it takes 25 seconds before our champion dies. Again, adding 50 armor extended our life by 5 seconds. (100 * .4 = 40 DPS; 1000 / 40 = 25 hits)
So even while the amount of damage reduced per point of armor diminishes (as you observed), the amount of time armor extends your life (or effective health) remains distinctly linear.
I find that item to be not that good for Olaf because it punishes you for building HP. It scales off HP missing on percent, not total, so the more health you have, the harder it is to get its passive in the max.
For Tryndamere, it is a very good item because you should not build HP on Trynd, so he can make use of that item very well.
Best Answer
Shields have no effect on the calculation of Max HP, Current HP, or Missing HP damage. The amount of damage will be calculated only considering your actual HP. After calculation, when the damage is applied, it will first be absorbed by your shield(s) before any residual damage affects your actual health.
This is in contrast to Bonus Health. (For more info on that, see this question.)