A disclosed radio communication apparatus includes a preceding unit, a optimum transmit power calculation unit and a transmission unit. The optimum transmit power calculation unit receives the transmit weight related information from the preceding unit and calculates a transmit power level to optimize an objective function in accordance with an interior point method. The objective function results from addition of a barrier function adjusted with a barrier parameter to an original objective function associated with a constrained optimization problem. The original objective function includes a function of respective channel capacities for individual users derived from the transmit weight related information. The optimum transmit power calculation unit adaptively updates a logarithm of the barrier parameter and uses a gradient obtained through a high-order derivative with the logarithm of the barrier parameter to calculate the transmit power level to optimize the resulting objective function.