226,204 research outputs found

    SOS-convex Semi-algebraic Programs and its Applications to Robust Optimization: A Tractable Class of Nonsmooth Convex Optimization

    Get PDF
    In this paper, we introduce a new class of nonsmooth convex functions called SOS-convex semialgebraic functions extending the recently proposed notion of SOS-convex polynomials. This class of nonsmooth convex functions covers many common nonsmooth functions arising in the applications such as the Euclidean norm, the maximum eigenvalue function and the least squares functions with 1\ell_1-regularization or elastic net regularization used in statistics and compressed sensing. We show that, under commonly used strict feasibility conditions, the optimal value and an optimal solution of SOS-convex semi-algebraic programs can be found by solving a single semi-definite programming problem (SDP). We achieve the results by using tools from semi-algebraic geometry, convex-concave minimax theorem and a recently established Jensen inequality type result for SOS-convex polynomials. As an application, we outline how the derived results can be applied to show that robust SOS-convex optimization problems under restricted spectrahedron data uncertainty enjoy exact SDP relaxations. This extends the existing exact SDP relaxation result for restricted ellipsoidal data uncertainty and answers the open questions left in [Optimization Letters 9, 1-18(2015)] on how to recover a robust solution from the semi-definite programming relaxation in this broader setting

    Canonical form of master equations and characterization of non-Markovianity

    Get PDF
    Master equations govern the time evolution of a quantum system interacting with an environment, and may be written in a variety of forms. Time-independent or memoryless master equations, in particular, can be cast in the well-known Lindblad form. Any time-local master equation, Markovian or non-Markovian, may in fact also be written in a Lindblad-like form. A diagonalisation procedure results in a unique, and in this sense canonical, representation of the equation, which may be used to fully characterize the non-Markovianity of the time evolution. Recently, several different measures of non-Markovianity have been presented which reflect, to varying degrees, the appearance of negative decoherence rates in the Lindblad-like form of the master equation. We therefore propose using the negative decoherence rates themselves, as they appear in the canonical form of the master equation, to completely characterize non-Markovianity. The advantages of this are especially apparent when more than one decoherence channel is present. We show that a measure proposed by Rivas et al. is a surprisingly simple function of the canonical decoherence rates, and give an example of a master equation that is non-Markovian for all times t>0, but to which nearly all proposed measures are blind. We also give necessary and sufficient conditions for trace distance and volume measures to witness non-Markovianity, in terms of the Bloch damping matrix.Comment: v2: Significant update, with many new results and one new author. 12 pages; v3: Minor clarifications, to appear in PRA; v4: matches published versio

    An Improved NSGA-II and its Application for Reconfigurable Pixel Antenna Design

    Get PDF
    Based on the elitist non-dominated sorting genetic algorithm (NSGA-II) for multi-objective optimization problems, an improved scheme with self-adaptive crossover and mutation operators is proposed to obtain good optimization performance in this paper. The performance of the improved NSGA-II is demonstrated with a set of test functions and metrics taken from the standard literature on multi-objective optimization. Combined with the HFSS solver, one pixel antenna with reconfigurable radiation patterns, which can steer its beam into six different directions (θDOA = ± 15°, ± 30°, ± 50°) with a 5 % overlapping impedance bandwidth (S11 < − 10 dB) and a realized gain over 6 dB, is designed by the proposed self-adaptive NSGA-II

    Sunward-propagating Alfv\'enic fluctuations observed in the heliosphere

    Get PDF
    The mixture/interaction of anti-sunward-propagating Alfv\'enic fluctuations (AFs) and sunward-propagating Alfv\'enic fluctuations (SAFs) is believed to result in the decrease of the Alfv\'enicity of solar wind fluctuations with increasing heliocentric distance. However, SAFs are rarely observed at 1 au and solar wind AFs are found to be generally outward. Using the measurements from Voyager 2 and Wind, we perform a statistical survey of SAFs in the heliosphere inside 6 au. We first report two SAF events observed by Voyager 2. One is in the anti-sunward magnetic sector with a strong positive correlation between the fluctuations of magnetic field and solar wind velocity. The other one is in the sunward magnetic sector with a strong negative magnetic field-velocity correlation. Statistically, the percentage of SAFs increases gradually with heliocentric distance, from about 2.7% at 1.0 au to about 8.7% at 5.5 au. These results provide new clues for understanding the generation mechanism of SAFs

    Broadband RCS Reduction of Microstrip Patch Antenna Using Bandstop Frequency Selective Surface

    Get PDF
    In this article, a simple and effective approach is presented to reduce the Radar Cross Section (RCS) of microstrip patch antenna in ultra broad frequency band. This approach substitutes a metallic ground plane of a conventional patch antenna with a hybrid ground consisting of bandstop Frequency Selective Surface (FSS) cells with partial metallic plane. To demonstrate the validity of the proposed approach, the influence of different ground planes on antenna’s performance is investigated. Thus, a patch antenna with miniaturized FSS cells is proposed. The results suggest that this antenna shows 3dB RCS reduction almost in the whole out-of operating band within 1-20GHz for wide incident angles when compared to conventional antenna, while its radiation characteristics are sustained simultaneously. The reasonable agreement between the measured and the simulated results verifies the efficiency of the proposed approach. Moreover, this approach doesn’t alter the lightweight, low-profile, easy conformal and easy manufacturing nature of the original antenna and can be extended to obtain low-RCS antennas with metallic planes in broadband that are quite suitable for the applications which are sensitive to the variation of frequencies

    Unconditional convergence and optimal error estimates of a Galerkin-mixed FEM for incompressible miscible flow in porous media

    Full text link
    In this paper, we study the unconditional convergence and error estimates of a Galerkin-mixed FEM with the linearized semi-implicit Euler time-discrete scheme for the equations of incompressible miscible flow in porous media. We prove that the optimal L2L^2 error estimates hold without any time-step (convergence) condition, while all previous works require certain time-step condition. Our theoretical results provide a new understanding on commonly-used linearized schemes for nonlinear parabolic equations. The proof is based on a splitting of the error function into two parts: the error from the time discretization of the PDEs and the error from the finite element discretization of corresponding time-discrete PDEs. The approach used in this paper is applicable for more general nonlinear parabolic systems and many other linearized (semi)-implicit time discretizations
    corecore