22,411 research outputs found

    Convergence of Unregularized Online Learning Algorithms

    Full text link
    In this paper we study the convergence of online gradient descent algorithms in reproducing kernel Hilbert spaces (RKHSs) without regularization. We establish a sufficient condition and a necessary condition for the convergence of excess generalization errors in expectation. A sufficient condition for the almost sure convergence is also given. With high probability, we provide explicit convergence rates of the excess generalization errors for both averaged iterates and the last iterate, which in turn also imply convergence rates with probability one. To our best knowledge, this is the first high-probability convergence rate for the last iterate of online gradient descent algorithms without strong convexity. Without any boundedness assumptions on iterates, our results are derived by a novel use of two measures of the algorithm's one-step progress, respectively by generalization errors and by distances in RKHSs, where the variances of the involved martingales are cancelled out by the descent property of the algorithm

    On the Numerical Stability of Simulation Methods for SDES

    Get PDF
    When simulating discrete time approximations of solutions of stochastic differential equations (SDEs), numerical stability is clearly more important than numerical efficiency or some higher order of convergence. Discrete time approximations of solutions of SDEs are widely used in simulations in finance and other areas of application. The stability criterion presented is designed to handle both scenario simulation and Monte Carlo simulation, that is, strong and weak simulation methods. The symmetric predictor-corrector Euler method is shown to have the potential to overcome some of the numerical instabilities that may be experienced when using the explicit Euler method. This is of particular importance in finance, where martingale dynamics arise for solutions of SDEs and diffusion coefficients are often of multiplicative type. Stability regions for a range of schemes are visualized and discussed. For Monte Carlo simulation it turns out that schemes, which have implicitness in both the drift and the diffusion terms, exhibit the largest stability regions. It will be shown that refining the time step size in a Monte Carlo simulation can lead to numerical instabilities.stochastic differential equations; scenario simulation; Monte Carlo simulation; numerical stability; predictor-corrector methods; implicit methods

    X(1576) and the Final State Interaction Effect

    Get PDF
    We study whether the broad peak X(1576) observed by BES Collaboration arises from the final state interaction effect of ρ(1450,1700)\rho(1450,1700) decays. The interference effect could produce an enhancement around 1540 MeV in the K+KK^+K^- spectrum with typical interference phases. However, the branching ratio B[J/ψπ0ρ(1450,1700)]B[ρ(1450,1700)K+K]B[J/\psi\to \pi^{0}\rho(1450,1700)]\cdot B[\rho(1450,1700)\to K^{+}K^{-}] from the final state interaction effect is far less than the experimental data.Comment: 6 pages, 4 figures. Some typos corrected, more discussion and references adde
    corecore