Weighted Simultaneous Rational Approximation
- The topic defines a framework that generalizes classical rational and Diophantine approximation through user-prescribed anisotropic weights controlling error decay.
- It integrates geometric, analytic, and algorithmic techniques to derive robust metric theorems and explicit formulas for weighted exponents in real and p-adic settings.
- Applications include multivariate approximation, least-squares rational optimization, and nonlinear manifold analyses using stabilized algorithms like VARPRO and AAA initialization.
Weighted simultaneous rational approximation generalizes classical rational and Diophantine approximation by introducing anisotropic, user-prescribed weights in the error criteria for approximating systems of numbers or functions. This framework spans areas ranging from parametric geometry of numbers, weighted Diophantine exponents, and metric approximation theorems to multivariate and functional least-squares rational approximants. The rigorous study of both metric and constructive aspects necessitates integrating geometric, analytic, and algorithmic perspectives, as evidenced by recent advances in both the real and -adic settings.
1. Definitions and Foundational Problems
1.1 Weighted Simultaneous Rational Approximation
Given a collection of objects (real or -adic numbers, vectors, or functions) and a weight vector with and often , weighted simultaneous approximation quantifies the accuracy of rational or integer-coordinate approximants under the constraint that the permissible error in decays at a rate , where is a height parameter and is the approximation exponent.
Typical forms include:
- Real setting: For , require for infinitely many , existence of such that for each .
- -adic setting: For , require the existence of with and for all , for a chosen non-increasing function (Beresnevich et al., 2021).
1.2 Weighted Exponents and Size Functions
For inhomogeneous Diophantine approximation (e.g., to ), the weighted norm of an integer vector is defined by , with weighted exponents
and similarly for the uniform exponent (Roy, 1 Feb 2026).
2. Metric and Geometric Results in Weighted Simultaneous Approximation
Weighted simultaneous rational approximation in both real and -adic fields admits a comprehensive metric theory paralleling classical results.
2.1 Metric Theorems in the -adic Case
In -adic fields, the Lebesgue measure analog is Haar measure on . Results include:
- Weighted -adic Khintchine Theorem: For weights and error functions , the set of -approximable points has full or zero measure according as diverges or converges, with (Beresnevich et al., 2021).
- Weighted -adic Duffin–Schaeffer Theorem: A zero-one law for sets under mild density hypotheses, critical for nonmonotone .
- Jarník–Besicovitch Theorem (Hausdorff dimension): For , ,
In the equal-exponent case, this becomes (Beresnevich et al., 2021).
The proofs utilize the Mass Transference Principle adapted to -adic geometry, including "Rectangles→Rectangles" versions to handle anisotropic scaling.
2.2 Weighted Jarník Identity and Inequalities in the Real Case
For simultaneous approximation of with weights , , the weighted exponents (simultaneous) and (linear forms) satisfy German's inequalities: with classical Jarník identity as a special case for (Summerer, 2019).
2.3 Multi-parametric Geometry of Numbers and Successive Minima
The multi-parametric (weighted) geometry-of-numbers framework uses one-parameter families of convex bodies with facet expansion/shrinkage dictated by the weights. Successive minima functions , the logarithms of the successive minima of these convex bodies, encode the Diophantine exponents via
(Roy, 1 Feb 2026, Summerer, 2019). For extremal real numbers, this structure allows closed-form formulas for the weighted exponents.
3. Explicit Results: Extremal Numbers and Weighted Exponents
Damien Roy established an explicit computation of the exponents for extremal real numbers , i.e., numbers for which the system exhibits periodic behavior in the associated geometry-of-numbers framework. For weights ,
where and (Roy, 1 Feb 2026). These furnish a continuous interpolation between classical single-variable exponent extremality and full simultaneous approximation.
When , the result specializes to , , recovering the ordinary exponents for extremal numbers.
4. Weighted Least Squares Rational Approximation and Algorithms
Weighted simultaneous rational approximation in function spaces (e.g., of transfer functions) leads to nonlinear optimization problems with a weighted -norm objective. Formally, for given data and weighting matrix , one seeks rational functions (in polynomial-ratio or partial-fraction form) minimizing
Parameterizations and Algorithmic Methods
- Polynomial-Ratio Parameterization: with expanded in appropriate polynomial bases. Nonlinear least squares is solved in both numerator and denominator coefficients.
- Partial Fraction (Pole-Residue) Parameterization: polynomial tail. The optimization proceeds over pole locations, residues, and tail coefficients.
- Variable Projection (VARPRO): This methodology eliminates linear parameters (e.g., residues, polynomial coefficients) at each step, reducing the problem to nonlinear optimization in a lower-dimensional space (e.g., poles, denominator roots).
Algorithmically, Gauss–Newton with Levenberg–Marquardt damping is employed, while initialization via the AAA (Adaptive Antoulas–Anderson) algorithm provides reliable starting points, especially important for non-convex landscapes. For real-rational approximation, parameterizations enforcing real coefficients or pairing complex-conjugate poles stabilize the optimization (Hokanson et al., 2018).
Stability and Conditioning
Empirical studies demonstrate that the partial-fraction basis yields substantially better numerical conditioning than polynomial-ratio forms, and AAA-based initialization plus careful factorization of mitigates local minima and ill-conditioning (Hokanson et al., 2018).
5. Multivariate and High-Dimensional Aspects
The weighted approximation paradigm extends to multivariate contexts (either multiple real/p-adic variables or higher-dimensional function fitting). For rational approximation problems in higher dimensions or multiple variables, the stabilized Sanathanan-Koerner (S-SK) iteration, using Arnoldi-based Vandermonde constructions, addresses severe numerical instability inherent in the classical SK iteration for high degrees or clustering (Hokanson, 2020).
Algorithmically, for each iteration:
- Construct orthonormal polynomial bases via Arnoldi iteration adapted to the current weights.
- Solve block least-squares problems in these orthonormal bases, which are robust to ill-conditioning.
- Update weights and iterate, with convergence typically observed to be linear.
In parametric model reduction and multivariate approximation, such stabilized algorithms yield smaller residuals and more uniform accuracy than previous methods, for both unweighted and weighted cases (Hokanson, 2020).
6. Applications to Manifolds and Metric Theory
Weighted simultaneous approximation extends beyond vector settings to nonlinear embedded manifolds. In the -adic context, for or DQE maps , metric theorems ensure:
- Dirichlet-type existence: Almost every satisfies infinitely many rational approximations at decay rates determined by prescribed weights.
- Mass Transference Principle: Used to transfer full-measure statements into Hausdorff dimension lower bounds for sets of well-approximable points on submanifolds.
- Dimension Formulas: For an embedding, the dimension of the inverse image of weighted well-approximable sets is
which parallels the classical Jarník–Besicovitch result but in the weighted -adic manifold context (Beresnevich et al., 2021).
7. Technical Constraints, Uniqueness, and Open Directions
Distinct features arise in the weighted, simultaneous, and -adic settings:
- Anisotropy and Weight Constraints: Constraints such as or arise directly from the structure of , as points can be arbitrarily close -adically.
- Unique Zero-One Laws: The ultrametric geometry requires specialized covering arguments and density lemmas for establishing zero-one laws in limsup measure settings.
- Extensions: Recent work strongly suggests that the multi-parametric geometry-of-numbers and regular slope-system techniques will allow higher-dimensional weighted analogues of Jarník-type identities and explicit exponent computations for a broader class of vectors and manifolds (Roy, 1 Feb 2026, Summerer, 2019).
- Algorithmic Limitations: Fixed-point and iterative methods (e.g., SK iteration) can be severely ill-conditioned for high degrees (e.g., ), supporting the need for partial fraction and stabilized algorithms (Hokanson et al., 2018, Hokanson, 2020).
Weighted simultaneous rational approximation reveals rich structures—both metric and constructive—that unify geometric, analytic, and computational themes across classical real, -adic, and algorithmic settings. The interplay of weights introduces a nuanced control over approximation phenomena and conditions, and recent advances yield both effective computational algorithms and explicit Diophantine bounds, with ongoing developments anticipated for high-dimensional and dynamical generalizations (Summerer, 2019, Beresnevich et al., 2021, Roy, 1 Feb 2026, Hokanson et al., 2018, Hokanson, 2020).