Nested Clustered Optimization Is One End of a Schur Bridge, and the Interior Is Sometimes Provably Better
Abstract
Nested clustered optimization allocates within each cluster from the cluster's own covariance block and then across the resulting cluster portfolios. Block inversion says the unconstrained minimum-variance portfolio has the same two-tier shape, with each block replaced by its Schur complement against every other asset. Conditioning instead on one knot from each other cluster truncates the conditioning set in the manner of a Vecchia approximation, and we give the rank-one model of cross-cluster dependence under which it is exact. Damping the complement by γ∈[0,1] then gives a bridge with nested clustered optimization at γ=0 and the global optimum at γ=1, with no linear solve larger than a cluster or the number of clusters. Under estimation error the optimal γ can be strictly interior and full coupling can remain optimal, and we give the local theorem at the minimum-variance end with exact examples of both, including a symmetric family in which the optimum is a closed form.
Related
- From Dual Tracking to Clipping: Provably Faster Distributionally Robust Multi-Objective Optimization
- Outage Analysis and Bilevel Resource Optimization in RIS-Assisted Clustered UAV-NOMA Networks
- Ramification of Weighted Central Paths and Super-linear Interior-Point Methods for Semi-definite Optimization
- Interior-point proximal methods for nonsmooth optimization in Hilbert spaces with cone-ordered constraints
- Optimal study interior partitioning (OSIP): An optimization approach to observational study design under fine balance constraints
BibTeX
@misc{cotton2026nested,
title = {{Nested Clustered Optimization Is One End of a Schur Bridge, and the Interior Is Sometimes Provably Better}},
author = {Peter Cotton},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.21271},
eprint = {2609.21271},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.21271},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Nested Clustered Optimization Is One End of a Schur Bridge, and the Interior Is Sometimes Provably Better
AU - Peter Cotton
PY - 2026
DA - 2026/09/18
PB - arXiv
DO - 10.48550/arxiv.2609.21271
UR - https://arxiv.org/abs/2609.21271
AB - Nested clustered optimization allocates within each cluster from the cluster's own covariance block and then across the resulting cluster portfolios. Block inversion says the unconstrained minimum-variance portfolio has the same two-tier shape, with each block replaced by its Schur complement against every other asset. Conditioning instead on one knot from each other cluster truncates the conditioning set in the manner of a Vecchia approximation, and we give the rank-one model of cross-cluster dependence under which it is exact. Damping the complement by γ∈[0,1] then gives a bridge with nested clustered optimization at γ=0 and the global optimum at γ=1, with no linear solve larger than a cluster or the number of clusters. Under estimation error the optimal γ can be strictly interior and full coupling can remain optimal, and we give the local theorem at the minimum-variance end with exact examples of both, including a symmetric family in which the optimum is a closed form.
ER -