中文
相关论文

相关论文: A New Algorithm for Proving Global Asymptotic Stab…

200 篇论文

Many natural and social systems possess power-law memory, and their mathematical modeling requires the application of discrete and continuous fractional calculus. Most of these systems are nonlinear and demonstrate regular and chaotic…

混沌动力学 · 物理学 2022-02-08 Mark Edelman , Avigayil B. Helman

We show with several examples that renormalization group (RG) theory can be used to understand singular and reductive perturbation methods in a unified fashion. Amplitude equations describing slow motion dynamics in nonequilibrium phenomena…

凝聚态物理 · 物理学 2009-10-22 Lin-Yuan Chen , Nigel Goldenfeld , Y. Oono

We consider the problem of provably finding a stationary point of a smooth function to be minimized on the variety of bounded-rank matrices. This turns out to be unexpectedly delicate. We trace the difficulty back to a geometric obstacle:…

最优化与控制 · 数学 2022-07-11 Eitan Levin , Joe Kileel , Nicolas Boumal

We study the asymptotic stability of the semi-discrete (SD) numerical method for the approximation of stochastic differential equations. Recently, we examined the order of $\mathcal L^2$-convergence of the truncated SD method and showed…

数值分析 · 数学 2020-08-10 Nikolaos Halidias , Ioannis S. Stamatiou

We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1…

计算机视觉与模式识别 · 计算机科学 2015-05-05 Alexander Shekhovtsov

The problem of formulating self-consistent local and global stability exponents is shown to require global separation of variables. Posing the separation of variable problem, we see that many such separations are possible, but only one is…

chao-dyn · 物理学 2007-05-23 William E. Wiesel

The $k$-means is one of the most important unsupervised learning techniques in statistics and computer science. The goal is to partition a data set into many clusters, such that observations within clusters are the most homogeneous and…

机器学习 · 统计学 2022-11-21 Tonglin Zhang

In this paper we classify the pathwise asymptotic behaviour of the discretisation of a general autonomous scalar differential equation which has a unique and globally stable equilibrium. The underlying continuous equation is subjected to a…

概率论 · 数学 2013-10-10 John A. D. Appleby , Jian Cheng , Alexandra Rodkina

In this paper, we prove a theorem of linearized asymptotic stability for fractional differential equations with a time delay. More precisely, using the method of linearization of a nonlinear equation along an orbit (Lyapunov's first…

经典分析与常微分方程 · 数学 2018-08-24 Hoang The Tuan , Hieu Trinh

Sensitivity to noise makes most of the current quantum computing schemes prone to error and nonscalable, allowing only for small proof-of-principle devices. Topologically-protected quantum computing aims at solving this problem by encoding…

无序系统与神经网络 · 物理学 2013-12-17 Helmut G. Katzgraber , Ruben S. Andrist

We introduce the notion of a random relaxed asymptotic contraction in the setting of random normed modules. The contraction condition employs two quasi-metrics that are built directly from the random operator: a lower quasi-metric which…

泛函分析 · 数学 2026-05-07 Jie Shi

Refined stability estimates are derived for classical mixed problems. The novel emphasis is on the importance of semi norms on data functionals, inspired by recent progress on pressure-robust discretizations for the incompressible…

数值分析 · 数学 2025-06-16 Nicolas Gauger , Alexander Linke , Christian Merdon

Many modern datasets don't fit neatly into $n \times p$ matrices, but most techniques for measuring statistical stability expect rectangular data. We study methods for stability assessment on non-rectangular data, using statistical learning…

统计计算 · 统计学 2021-02-23 Kris Sankaran

In the present paper, a novel result for inferring uniform global, not semi-global, exponential stability in the sense of Lyapunov with respect to input-affine systems from global uniform exponential stability properties with respect to…

最优化与控制 · 数学 2024-09-09 Marc Weber , Bahman Gharesifard , Christian Ebenbauer

We extend the notion of numerical stability of finite difference approximations to include hyperbolic systems that are first order in time and second order in space, such as those that appear in Numerical Relativity. By analyzing the symbol…

广义相对论与量子宇宙学 · 物理学 2009-11-11 Gioel Calabrese , Ian Hinder , Sascha Husa

In this work we explore the fidelity of numerical approximations to the analytic spectra of hyperbolic partial differential equation systems with variable coefficients. We are particularly interested in the ability of discrete methods to…

数值分析 · 数学 2025-08-12 Brittany A. Erickson

In 2020, Yamakawa and Okuno proposed a stabilized sequential quadratic semidefinite programming (SQSDP) method for solving, in particular, degenerate nonlinear semidefinite optimization problems. The algorithm is shown to converge globally…

最优化与控制 · 数学 2022-04-04 Kosuke Okabe , Yuya Yamakawa , Ellen H. Fukuda

Purely numerical methods do not always provide an accurate way to find all the global solutions to nonlinear ODE on infinite intervals. For example, finite-difference methods fail to capture the asymptotic behavior of solutions, which might…

经典分析与常微分方程 · 数学 2007-10-01 Michael Robinson

Temporal difference (TD) learning is a foundational algorithm in reinforcement learning (RL). For nearly forty years, TD learning has served as a workhorse for applied RL as well as a building block for more complex and specialized…

机器学习 · 计算机科学 2025-06-24 Hwanwoo Kim , Panos Toulis , Eric Laber

In many combinatorial problems one may need to model the diversity or similarity of assignments in a solution. For example, one may wish to maximise or minimise the number of distinct values in a solution. To formulate problems of this…

人工智能 · 计算机科学 2014-01-17 Emmanuel Hebrard , Dániel Marx , Barry O'Sullivan , Igor Razgon