At the end of October of this year, I planted the large madruno pictured below. It was growing in my shade house and in a heavy 20 gal pot. I decided to plant it in the ground and built a temporary shade structure to slowly acclimate it to the sun. I started with an hour of sun and slowly increased the exposure time daily for over a month. For all my efforts, the south side of the tree looks like your madruno, leaves mostly yellow, while the north protected side is dark green. Five months later, it still has not put out any new growth. I planted 3 other madrunos in shade after that tree and they all have started pushing.
I am not sure on magnesium deficiency. Magnesium deficiency usually presents as a symmetrical yellowing of the leaf edges, as if someone painted a yellow border around the leaf with a wide paint brush, starting thick at the leaf tip and tapering off up the leaf. The center of the leaf stays dark green. I see necrosis in a similar pattern. I don't think magnesium deficiency causes necrosis. I think the leaves with necrosis, being low on the tree, are that way mostly because they are old and nutrients are being reclaimed and the leaves will be shed.