Approximating the Geometric Edit Distance

Edit distance is a measurement of similarity between two sequences such as strings, point sequences, or polygonal curves. Many matching problems from a variety of areas, such as signal analysis, bioinformatics, etc., need to be solved in a geometric space. Therefore, the geometric edit distance (GED) has been studied. In this paper, we describe the first strictly sublinear approximate near-linear time algorithm for computing the GED of two point sequences in constant dimensional Euclidean space. Specifically, we present a randomized O(n log^2n) time O(sqrt n)-approximation algorithm. Then, we generalize our result to give a randomized alpha-approximation algorithm for any alpha in [1, sqrt n], running in time O~(n^2/alpha^2). Both algorithms are Monte Carlo and return approximately optimal solutions with high probability

Excitation and propagation of surface plasmon polaritons on a non-structured surface with a permittivity gradient.

Accompanied by the rise of plasmonic materials beyond those based on noble metals and the development of advanced materials processing techniques, it is important to understand the plasmonic behavior of materials with large-scale inhomogeneity (such as gradient permittivity materials) because they cannot be modeled simply as scatterers. In this paper, we theoretically analyze the excitation and propagation of surface plasmon polaritons (SPPs) on a planar interface between a homogeneous dielectric and a material with a gradient of negative permittivity. We demonstrate the following: (i) free-space propagating waves and surface waves can be coupled by a gradient negative-permittivity material and (ii) the coupling can be enhanced if the material permittivity variation is suitably designed. This theory is then verified by numerical simulations. A direct application of this theory, rainbow trapping, is also proposed, considering a realistic design based on doped indium antimonide. This theory may lead to various applications, such as ultracompact spectroscopy and dynamically controllable generation of SPPs

Optimization of Refrigerant Compositions for Low-GWP Refrigerant Mixtures Using Segment-by-segment Heat Exchanger and Detailed System Models

The recently introduced hydrofluoroolefin (HFO) refrigerants, including R1234yf and R1234ze(E), have significantly lower global warming potentials (GWPs) than traditional hydrofluorocarbon (HFC) refrigerants like R410A. However, prior tests show that direct drop-in of pure R1234yf or R1234ze(E) into equipment designed for R410A results in a decrease in heat exchanger capacity and the system coefficient of performance. The primary reason is the lower in-tube heat transfer performance of R1234yf and R1234ze(E) compared with that of R410A. To address this issue, previous studies have mixed the mildly flammable HFC R32 with HFOs to improve system performance, with HFC R125 also added to suppress flammability. Previous studies selected compositions based on simple cycle analyses and did not consider modifications of the heat exchanger circuitry configuration to adapt to the new refrigerants. This study presents a novel multi-objective optimization approach to design a refrigerant composition that maximizes energy efficiency within flammability and GWP limits. The approach in this work simultaneously optimizes mixture composition and heat exchanger circuitry configuration. A case study on a rooftop unit indicates that, compared with mixture-only optimization, simultaneous optimization of mixture and heat exchanger circuitry yields a 5.9% improvement in cycle efficiency and a 48.6% reduction in refrigerant flammability with a GWP of 268. Circuitry optimization using refrigerants with different temperature glides shows that the larger the temperature glide is, the larger EER improvement is obtained. The results show that zeotropic blends with a large temperature glide are more sensitive to the refrigerant circuitry than pure refrigerants and may suffer significant performance degradation with subpar heat exchanger circuitry design. The proposed optimization approach is generally applicable to mixtures with any number of components. Using this approach to design a HVAC system can yield higher system efficiency within flammability and GWP constraints