Cherokee_Cruiser
Bronteroc
This is a total of 3 minutes. They DID try the opposite, it did not appear to work. The reason is that for it to work would take at least 20 seconds, which is a large fraction of the time. You are pushing to zero g or less during that time. Full forward stick. If you have done high altitude stall in training, who's simulators did you use? Were they modeled for it? Most are not. You are over simplifying the situation here.
They were clueless. At one point Bonin thought they had entered a crazy fast / high speed regime of flight. Th GS on the ND was accurate. One look at that would have shown they were dangerously slow.
Airplanes don't fly in random, new regimes. Part 121 airliners are stable and predictable. The nose is pointed up and the VS is rapidly winding down, the altitude is rapidly decreasing. What else could this be BUT a stall. The fact the airplane was telling them stall, stall, stall 74 times and was not once acknowledged seems to show a selective discrimination by the crew because of an overstress situation.
You are correct we never did much (if any) high altitude stall recovery in sims and as of 2009 the Colgan crash, we were taught initially to recover at stick shaker by adding power and maintaining slight back yoke pressure to minimize altitude los. That was some bulls*** but I cooperated to graduate. It doesn't matter if you're 2,300 outside BUF or at FL350 over the Atlantic. If your wing is stalled you will fall and hit the ground unless you take immediate action to decrease the AOA by push the nose down and unload the wing.
As for the AF crew, I think calculations showed that by 13,000 feet they were doomed. That had they immediately nosed down and held that, manually trim the wheel to zero pitch setting, and keep the nose down to reduce the AOA from the +40 to a flyable value, it would have taken about 10,000 feet to recover plus another 3k feet to pull out of the dive. So when they got to 10k they we're already dead, sadly.