In this study, we have determined the phase boundary between Mg0.735Fe0.21Al0.07Si0.965O3-Bm and PPv and the thermal equations of state of both phases up to 202 GPa and 2600 K using synchrotron X-ray diffraction in laser heated diamond anvil cells. Our experimental results have shown that the combined effect of Fe and Al produces a wide two-phase coexistence region with a thickness of 26 GPa (410 km) at 2200 K, and addition of Fe lowers the onset transition pressure to 98 GPa at 2000 K, consistent with previous experimental results. Furthermore, addition of Fe was noted to reduce the density (ρ) and bulk sound velocity (VΦ) contrasts across the Bm-PPv phase transition, which is in contrast to the effect of Al. Using the obtained phase diagram and thermal equations of state of Bm and PPv, we have also examined the effect of composition variations on the ρ and VΦ profiles of the lowermost mantle. Our modeling results have shown that the pyrolitic lowermost mantle should be highly heterogeneous in composition and temperature laterally to match the observed variations in the depth and seismic signatures of the D” discontinuity. Normal mantle in a pyrolitic composition with ~10% Fe and Al in Bm and PPv will lack clear seismic signature of the D” discontinuity because the broad phase boundary could smooth the velocity contrast between Bm and PPv. On the other hand, Fe-enriched regions close to the cold slabs may show a seismic signature with a change in the velocity slope of the D” discontinuity, consistent with recent seismic observations beneath the eastern Alaska. Only regions depleted in Fe and Al near the cold slabs would show a sharp change in velocity. Fe in such regions could be removed to the outer core by strong core-mantle interactions or partitions together with Al to the high-pressure phases in the subduction mid ocean ridge basalts. Our results thus have profound implication for the composition of the lowermost mantle.