- arXiv.org
- History and Philosophy of Physics
- Applied Physics
- Biological Physics
- Fluid Dynamics
- Physics and Society
- Optics
- General Physics
- Data Analysis, Statistics and Probability
- Medical Physics
- Plasma Physics
- Popular Physics
- Atomic and Molecular Clusters
- Space Physics
- Atomic Physics
- Computational Physics
- Atmospheric and Oceanic Physics
- Classical Physics
- Geophysics
- Instrumentation and Detectors
- Chemical Physics
- Physics Education
- Accelerator Physics

- History and Overview
- Analysis of PDEs
- General Mathematics
- Information Theory
- Number Theory
- Statistics Theory
- Mathematical Physics
- Combinatorics
- Probability
- Group Theory
- Algebraic Geometry
- Representation Theory
- Complex Variables
- Operator Algebras
- Symplectic Geometry
- Geometric Topology
- Numerical Analysis
- General Topology
- Dynamical Systems
- Metric Geometry
- Optimization and Control
- Differential Geometry
- Quantum Algebra
- Logic
- Functional Analysis
- Category Theory
- Rings and Algebras
- Commutative Algebra
- Classical Analysis and ODEs
- K-Theory and Homology
- Spectral Theory
- Algebraic Topology

- General Literature
- Mathematical Software
- Information Theory
- Symbolic Computation
- Neural and Evolutionary Computing
- Hardware Architecture
- Social and Information Networks
- Multiagent Systems
- Formal Languages and Automata Theory
- Sound
- Learning
- Computer Vision and Pattern Recognition
- Operating Systems
- Information Retrieval
- Software Engineering
- Programming Languages
- Databases
- Discrete Mathematics
- Human-Computer Interaction
- Artificial Intelligence
- Computer Science and Game Theory
- Computational Complexity
- Other Computer Science
- Systems and Control
- Cryptography and Security
- Distributed, Parallel, and Cluster Computing
- Numerical Analysis
- Emerging Technologies
- Computation and Language
- Robotics
- Data Structures and Algorithms
- Computational Geometry
- Computational Engineering, Finance, and Science
- Networking and Internet Architecture
- Computers and Society
- Logic in Computer Science
- Multimedia
- Graphics
- Performance
- Digital Libraries

- Important problems in wireless networks can often be solved by computing fixed points of standard or contractive interference mappings, and the conventional fixed point algorithm is widely used for this purpose. Knowing that the mapping used in the algorithm is not only standard but also contractive (or only contractive) is valuable information because we obtain a guarantee of geometric convergence rate, and the rate is related to a property of the mapping called modulus of contraction. To date, contractive mappings and their moduli of contraction have been identified with case-by-case approaches that can be difficult to generalize. To address this limitation of existing approaches, we show in this study that the spectral radii of asymptotic mappings can be used to identify an important subclass of contractive mappings and also to estimate their moduli of contraction. In addition, if the fixed point algorithm is applied to compute fixed points of positive concave mappings, we show that the spectral radii of asymptotic mappings provide us with simple lower bounds for the estimation error of the iterates. An immediate application of this result proves that a known algorithm for load estimation in wireless networks becomes slower with increasing traffic.

A Conservation Law Method in Optimization

Bin Shi Oct 05 2017 00:07 UTC- Supported by Silverpond.