This paper considers the wideband single-carrier transmission through frequency-selective wireless channels with a quality-of-service (QoS) requirement. Power allocation at the transmitter and iterative frequency domain equalization (FDE) at the receiver are jointly designed to achieve the target QoS with minimum transmission power consumption. The joint transceiver design is based on a novel evolutional analysis framework for iterative FDE without the aid of decoding during the iterative processing. It introduces a set of QoS and quality-of-convergence (QoC) constraints, which recast the design problem into a convex and structured joint QoS/QoC constrained power allocation problem. Thanks to the underlying sparsity in the mathematical structure of the problem, a specific interior-point method (IPM) solver is developed, which significantly reduces the computational complexity, as compared to the generic solvers. A duality gap analysis is then applied to show that the performance gap between the numerical algorithms and the theoretical optimum can be controlled by adjusting its key parameters, which, in turn, determines the convergence behavior of the iterative solver. Extensive simulation results are given to support the mathematical development of the problem.Index Terms-Joint transmit-receive equalization, frequency domain equalization, iterative processing, power allocation, interior-point method.