LDTFP is a framework that uses the Lagrange dual transform to remove logarithms from ratio objectives, facilitating nonconvex optimization.
It is applied in wireless communications for tasks like sum-rate and energy-efficiency maximization using techniques such as quadratic transform and MM methods.
Algorithmic implementations of LDTFP yield closed-form iterative updates and enhanced convergence compared to traditional manifold-based approaches.
Searching arXiv for foundational and papers on Lagrangian dual transform and fractional programming.
arxiv_search(query="Lagrangian dual transform fractional programming Shen Yu 2018", max_results=5)
arxiv_search(query="fractional programming communication systems part I quadratic transform Shen Yu arXiv", max_results=10)
Lagrange Dual Transform-Based Fractional Programming (LDTFP) denotes a class of fractional-programming constructions in which the Lagrangian dual transform (LDT) is used to remove logarithms from ratio-valued objectives, typically of the form log(1+SINR) or more general log-ratio sums, and is often followed by the quadratic transform (QT) or embedded in broader alternating-optimization frameworks. Within the cited literature, this methodology appears in sum-rate maximization for reciprocal beyond-diagonal reconfigurable intelligent surfaces (BD-RIS), in energy-efficiency maximization for tri-hybrid beamforming with radiation-center reconfigurable antenna arrays (RCRAA), and in generalized mixed max-and-min log-ratio programs for wireless networks; more recent work also re-examines the classical LDT+QT construction from a minorization-maximization (MM) perspective and proposes a tighter surrogate alternative (Fidanovski et al., 10 Nov 2025, Li et al., 21 Aug 2025, Chen et al., 2023, Jiao et al., 2 Jul 2026).
1. Problem classes and optimization structure
LDTFP is used for nonconvex objectives in which logarithms are composed with ratios. A generic form considered in the literature is
x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),
with Am(x)≥0 and Bm(x)>0. In coordinated uplink scheduling and power control, this becomes a weighted sum-rate (WSR) maximization over mixed discrete-continuous variables, where each base station schedules at most one user and the resulting SINRi enters ωsilog(1+SINRi) (Jiao et al., 2 Jul 2026).
A broader formulation appears in mixed max-and-min fractional programming. There, the objective contains both positive and negative logarithmic ratio terms,
under assumptions that align the concavity or convexity of An and Bn with the sign of each term. This generalization is motivated by settings such as secure data-rate maximization, age-of-information minimization, and Cramer-Rao bound minimization (Chen et al., 2023).
Two application-specific formulations illustrate how LDTFP is specialized. In reciprocal BD-RIS scattering-matrix design, the optimization variable is the reciprocal scattering matrix Θ under symmetry and unitarity constraints, and the objective is
x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),0
where
x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),1
The feasible set enforces x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),2 and x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),3, or block-unitarity in the group-connected case (Fidanovski et al., 10 Nov 2025).
In tri-hybrid beamforming for RCRAA, the original problem is a single-ratio energy-efficiency maximization: x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),4
with x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),5, x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),6, and constant-modulus analog constraints (Li et al., 21 Aug 2025).
Setting
Objective
Role of LDTFP
Multicell uplink scheduling
WSR maximization
Classical LDT+QT creates separable surrogates
Mixed max-and-min FP
Sum of positive and negative log-ratios
Generalized LDT yields an MM minorizer
Reciprocal BD-RIS design
Sum-rate maximization over x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),7
LDT+QT supports manifold optimization
Tri-hybrid beamforming
Energy-efficiency maximization
LDTFP gives closed-form iterative updates
These formulations show that LDTFP is not tied to a single architecture or variable type. It has been used with continuous beamformers, discrete scheduling variables, manifold-constrained scattering matrices, and outer single-ratio programs.
2. Core Lagrangian dual transform
The central LDT identity rewrites a log-ratio term by introducing an auxiliary nonnegative variable. For the generic sum-log-ratio problem,
x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),8
and for fixed x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),9 the optimal auxiliary variable is
Am(x)≥00
This reformulation moves each ratio outside the logarithm without changing the objective value (Jiao et al., 2 Jul 2026).
In the BD-RIS formulation, the same construction is written with base-2 logarithms and userwise auxiliary variables Am(x)≥01: Am(x)≥02
For fixed Am(x)≥03, the optimum is Am(x)≥04, and summing the resulting surrogates while adding a symmetry penalty yields
The generalized LDT in mixed max-and-min fractional programming separates positive and negative log-ratio terms by introducing Am(x)≥06 for the “max” group and Am(x)≥07 for the “min” group. At the current iterate Am(x)≥08, the resulting surrogate is
Am(x)≥09
Bm(x)>00
where Bm(x)>01 and Bm(x)>02. By construction, Bm(x)>03 and Bm(x)>04 for all Bm(x)>05 (Chen et al., 2023).
The main algorithmic significance of LDT is therefore structural rather than merely algebraic: it replaces a logarithm of a ratio by a surrogate containing a pure ratio. That shift is what enables the next transformation stage.
3. Combination with quadratic transform and outer fractional methods
After LDT, the remaining nonconvexity is usually a pure fractional term. The standard next step is the quadratic transform. In the generic real-valued form,
Bm(x)>06
while in complex-valued beamforming problems the auxiliary variable is complex and the transformed term takes the form
In the energy-efficiency problem for tri-hybrid beamforming, LDTFP is not used in isolation. The outer single-ratio objective is first handled by Dinkelbach’s transform with parameter SINRi0, the coupling constraint SINRi1 is enforced by penalty dual decomposition with penalty weight SINRi2, and the spectral-efficiency numerator is rewritten by an epigraph variable SINRi3. LDT is then applied to the constraints SINRi4, producing
SINRi5
followed by QT with a complex scalar SINRi6 for each user. The fully decoupled objective is
SINRi7
with block-coordinate updates for SINRi8, SINRi9, ωsilog(1+SINRi)0, the vectorized beamformer ωsilog(1+SINRi)1, ωsilog(1+SINRi)2, and ωsilog(1+SINRi)3. The update of ωsilog(1+SINRi)4 is obtained from the linear system ωsilog(1+SINRi)5, while ωsilog(1+SINRi)6 uses phase projection of ωsilog(1+SINRi)7 and ωsilog(1+SINRi)8 uses least-squares or SVD-based normalization (Li et al., 21 Aug 2025).
A recurrent misconception is that LDT by itself solves the entire nonconvex problem. The literature instead treats LDT as a front-end transform that removes the logarithm but usually leaves a pure ratio, a block-separable surrogate, or a constrained subproblem that is handled by QT, MM, a convex subsolver, or a manifold method. The cited papers are consistent on this point.
4. Algorithmic realizations
In reciprocal BD-RIS design, the transformed problem is solved by alternating updates embedded in a Riemannian conjugate-gradient algorithm on the product Stiefel manifold. The procedure initializes ωsilog(1+SINRi)9 on the product Stiefel manifold as block-unitary and random symmetric, along with auxiliary n=1∑N0wnlog(1+Bn(x)An(x))−n=N0+1∑Nwnlog(1+Bn(x)An(x)),0 and n=1∑N0wnlog(1+Bn(x)An(x))−n=N0+1∑Nwnlog(1+Bn(x)An(x)),1. At each iteration it updates
computes the closed-form Euclidean gradient of n=1∑N0wnlog(1+Bn(x)An(x))−n=N0+1∑Nwnlog(1+Bn(x)An(x)),3, subtracts the penalty term n=1∑N0wnlog(1+Bn(x)An(x))−n=N0+1∑Nwnlog(1+Bn(x)An(x)),4 on each block, projects the result onto the tangent space,
Termination occurs when n=1∑N0wnlog(1+Bn(x)An(x))−n=N0+1∑Nwnlog(1+Bn(x)An(x)),7, and each block is finally projected to exact symmetry and unitarity by
The paper states that LDT and QT reduce the complexity of the optimization problem for the scattering matrix solution while providing notable performance gains compared to state-of-the-art methods under the same system conditions (Fidanovski et al., 10 Nov 2025).
In the mixed max-and-min framework, the algorithm is MM-style rather than manifold-based. Starting from n=1∑N0wnlog(1+Bn(x)An(x))−n=N0+1∑Nwnlog(1+Bn(x)An(x)),9, each iteration computes the current auxiliary ratios An0 and An1 and then solves the concave surrogate maximization
In multicell uplink scheduling and power control, the classical LDT+QT construction leads to a closed-form FP surrogate An4 whose updates in An5 admit closed forms. With An6 fixed, the problem decouples across blocks of An7, enabling separate scheduling updates even when An8 is partly discrete. This separability is central to the usefulness of LDTFP in discrete-continuous WSR programs (Jiao et al., 2 Jul 2026).
These realizations indicate that LDTFP is best understood as a transform layer inside larger algorithmic systems rather than as a single fixed solver.
5. Complexity and reported empirical behavior
The complexity of LDTFP depends strongly on the downstream solver. In the reciprocal BD-RIS problem, the reported per-iteration cost is
An9
The individual components are also stated explicitly: building all Bn0 costs Bn1, computing Bn2 and Bn3 for all Bn4 costs Bn5, and the gradient double sums cost Bn6. This is reported to be of the same order as the state-of-the-art manifold-based solver in Fidanovski et al. 2025, but with simpler gradient expressions and the overhead Bn7 for the FP updates (Fidanovski et al., 10 Nov 2025).
The same paper reports convergence-speed comparisons in Fig. 4: single-connected Bn8 iterations versus Bn9 iterations for the state-of-the-art method, Group(2) Θ0 versus Θ1, Group(4) Θ2 versus Θ3, and fully-connected Θ4 versus Θ5. Under uniform power allocation, the LDTFP-based design consistently outperforms Fidanovski et al. 2025 by Θ6–Θ7 in absolute rate across SNR, outperforms Yahya et al. 2024 in the single-connected case, yields right-shifted CDF distributions for every architecture, and exhibits a rate gap versus the state of the art that widens as the number of reflecting elements Θ8 increases (Fidanovski et al., 10 Nov 2025).
In the tri-hybrid beamforming problem, the dominant cost of LDTFP is the solution of the linear system for Θ9, giving per-inner-iteration complexity x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),00. The same source contrasts this with the DQTFP scheme, which requires solving a convex program over x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),01 via a general-purpose solver and is described as having worst-case complexity typically x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),02 or worse. In the reported MATLAB implementation with x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),03 and x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),04, LDTFP took x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),05 per iteration while DQTFP took x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),06. The abstract summarizes the tradeoff as a significant reduction in computational complexity with only minor performance loss (Li et al., 21 Aug 2025).
These results do not imply a universal complexity ranking for all LDT-based methods. A plausible implication is that LDTFP is most attractive when the transformed subproblems admit closed forms, linear systems, or efficient manifold steps; the cited papers repeatedly exploit exactly that structure.
6. MM interpretation, scope relative to QT, and later surrogate refinements
The MM interpretation is central to the theoretical status of LDTFP. In the mixed max-and-min framework, the LDT-derived surrogate x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),07 is an exact minorizer: it touches the objective at the current iterate and lower-bounds it elsewhere. Under smoothness assumptions and Slater-type conditions for x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),08, standard MM results are invoked to conclude that x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),09 is non-decreasing and bounded above, hence convergent, and that every limit point is a stationary point of x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),10 on x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),11 (Chen et al., 2023).
That same source makes a precise distinction between LDT and QT. QT applies to sums of pure ratios x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),12 and is described as very general, handling sum of positive ratios, max-FP, min-FP, and mixed FP; however, it does not remove the logarithm when the objective is x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),13. LDT, by contrast, applies when the outer function is logarithmic, moves the ratio outside the log via epigraph and dualization, and leaves no log in the x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),14-subproblem, but it must specialize to the log case. The same paper explicitly notes that one can combine LDT and QT in practice (Chen et al., 2023).
A later reassessment argues that the classical LDT surrogate is conservative because of its reciprocal-coordinate construction. For a single ratio x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),15 with x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),16, the LDT lower bound x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),17 is reported to satisfy three properties: x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),18, local curvature x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),19, and bounded asymptotic behavior x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),20 as x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),21 while x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),22. On that basis, the paper proposes the reciprocal-inversion transform (RIT), yielding
x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),23
with x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),24 and x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),25. The stated properties are x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),26, first-order tightness at x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),27, and unbounded growth as x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),28 (Jiao et al., 2 Jul 2026).
The resulting surrogate-enhanced FP (SEFP) algorithm remains compatible with QT, retains per-cell separability, and admits closed-form updates for auxiliary variables, scheduling decisions, and transmit powers. In the reported 7-cell wrap-around Rayleigh simulations, proportional-fairness utility improved from about x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),29 for classical FP to x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),30 for SEFP with x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),31 confidence interval x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),32 gain; equal-weight sum-rate mean rose from x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),33 to x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),34, with SEFP winning in approximately x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),35 of realizations; random-priority WSR mean rose from x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),36 to x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),37, winning in approximately x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),38 of tests; and across SNRs from x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),39 to x∈XmaxF(x)≜m=1∑Mωmlog(1+Bm(x)Am(x)),40, SEFP preserved a uniform proportional-fairness utility advantage (Jiao et al., 2 Jul 2026).
Taken together, these works place LDTFP in a precise methodological niche. It is a logarithm-specific transform framework that often serves as the first stage of a larger surrogate-based algorithm, has a clean MM interpretation in generalized settings, and remains an active target for refinement when tighter lower bounds can preserve the separability and closed-form updates that made the classical LDT+QT pipeline effective.
“Emergent Mind helps me see which AI papers have caught fire online.”
Philip
Creator, AI Explained on YouTube
Sign up for free to explore the frontiers of research
Discover trending papers, chat with arXiv, and track the latest research shaping the future of science and technology.Discover trending papers, chat with arXiv, and more.