arXiv ScienceSearch

arXiv subjects

Richard Tsai

Publications and source records attributed to Richard Tsai.

2 recordsLinked to original sources

A multilevel stochastic-gradient neural solver for boundary integral equations

We propose a multilevel stochastic-gradient neural solver (MLSG) for second-kind boundary integral equations. MLSG represents the unknown boundary density using a neural network optimized by stochastic residual minimization over a hierarchy of successively refined Nyström discretizations. Upon transitioning from one level to the next, the network parameters obtained on the previous level initialize training on the current one. This coarse-to-fine strategy retains a continuous, grid-independent density representation and is designed to reduce the total computational effort required to reach a prescribed residual tolerance at the target resolution. The algorithm avoids grid-transfer operators and hierarchical fast-summation machinery, relying instead on batched kernel evaluations and standard network forward and backward passes that map efficiently onto modern GPU architectures. For uniformly stable second-kind discretizations, so strongly nonuniform contraction rates originate in the empirical neural tangent kernel (NTK) rather than in the discretized operator. Within each level, parameter updates can reshape the NTK, while refinement re-samples the tangent kernel on a richer discrete space and reveals directions that were not adequately resolved on coarser levels. A cross-level estimate bounds the warm-start loss in terms of the preceding training tolerance and quadrature error, motivating a tolerance schedule that balances optimization and discretization errors. Experiments on Laplace/Poisson and Helmholtz problems in two and three dimensions, together with an exterior Robin problem on a hypersurface in $\R^4$, demonstrate the method under both parametric and signed-distance surface representations at up to million-scale discretizations.

math.NA

Optimal Transmitter Placement in Realistic Urban Environments

In a wireless network, transmitter locations strongly impact achievable rates. Cellular deployment is a difficult non-convex problem, typically addressed using simplified models and heuristics. We propose a mathematically rigorous framework incorporating detailed site-specific maps, material properties, and realistic attenuation. We introduce an aggregated network-quality functional scoring receiver-weighted signal quality, impose deployment costs via cardinality and budget constraints, and establish submodularity under practical conditions. To solve the optimization problem, we propose the Interference-Aware Submodular Placement Algorithm (IA-SPA) with a theoretical approximation guarantee relative to the optimum. IA-SPA incorporates existing base stations and prohibited areas, making it applicable to clean-slate and incremental deployments. We evaluate our approach using ray-tracing simulations on 3D maps of San Francisco and Florence, comparing against known deployments by AT and T, T-Mobile, and Iliad. Our strategy achieves significant increases in mean data rate (about 2x) and edge rate (2-8x) using the same number of transmitters. These gains persist under simultaneous exclusionary zones, small-scale fading, material/geometric perturbations, and incremental densification of existing networks. The pipeline has linear computational dependence on candidate sites, and wall-clock measurements demonstrate practical runtime at city scale.

cs.IT