Invariance of Interceptor Assignment Latency in Distributed Missile Defense via Hilbert–Krylov Decomposition | IJCT Volume 13 – Issue 2 | IJCT-V13I2P25

International Journal of Computer Techniques
ISSN 2394-2231
Volume 13, Issue 2  |  Published: March – April 2026

Author

Michael S. Yang

Abstract

Modern missile defense systems face a critical scalability barrier: optimal interceptor– threat assignment degrades catastrophically under saturation attack. State-of-the-art meth- ods based on mixed-integer linear programming or auction-style assignment exhibit super- linear time complexity in the number of threats, rendering them unsuitable for hypersonic or swarm environments. We introduce a deterministic framework for Dynamic Kinetic Interdiction using Hilbert– Krylov Decomposition (HKD), treating the distributed defense grid as a modular space–time residue field. We prove that interceptor assignment latency is invariant to threat count, pro- vided a fixed lane-width coverage condition is satisfied. Empirical simulations demonstrate constant-time assignment behavior contrasted with the quadratic or cubic slowdown of con- ventional approaches. This result establishes a theoretical and practical foundation for real-time counter-battery and counter-hypersonic defense systems capable of operating under saturation without loss of responsiveness.

Keywords

^KEYWORDS^

Conclusion

We have shown that interceptor assignment latency need not scale with threat count. By re- framing kinetic defense as a modular residue problem, Hilbert–Krylov Decomposition enables constant-time decision-making under arbitrarily large saturation attacks. This result closes a central complexity gap in modern missile defense and opens a path toward provably scalable counter-battery systems.

References

[1]M. S. Yang, Hilbert–Krylov Tower Decomposition for the Traveling Salesman Problem, IJCT, 2024. M. S. Yang, Hilbert–Krylov Tower Decomposition and a Pseudo-Polynomial Complexity Bound for Subset Sum, IJCT, 2025.

How to Cite This Paper

Michael S. Yang (2026). Invariance of Interceptor Assignment Latency in Distributed Missile Defense via Hilbert–Krylov Decomposition. International Journal of Computer Techniques, 13(2). ISSN: 2394-2231.

© 2026 International Journal of Computer Techniques (IJCT). All rights reserved.

Submit Your Paper