English
Related papers

Related papers: Formal Solutions of Singularly Peturbed Linear Dif…

200 papers

We characterize the set of planar locally finite Cayley graphs, and give a finite representation of these graphs by a special kind of finite state automata called labeling schemes. As a result, we are able to enumerate and describe all…

Discrete Mathematics · Computer Science 2007-05-23 David Renault

The $\mu$-neutral linear fractional multi-delayed differential nonhomogeneous system with noncommutative coefficient matrices is introduced. The novel $\mu$-neutral multi-delayed perturbation of Mittag-Leffler type matrix function is…

Dynamical Systems · Mathematics 2022-06-22 Mustafa Aydin , Nazim I. Mahmudov

This Ph.D. thesis contains original contributions to several areas within the disciplines of disordered systems, numerical linear algebra, and scientific computing: (1) Theoretical and numerical study of the errors caused by using certain…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Vincent E. Sacksteder

A periodic perturbation generates a complicated dynamics close to separatrices and saddle points. We construct an asymptotic solution which is close to the separatrix for the unperturbed Duffing's oscillator over a long time. This solution…

Dynamical Systems · Mathematics 2009-03-27 O. M. Kiselev

We consider the structured-output prediction problem through probabilistic approaches and generalize the "perturb-and-MAP" framework to more challenging weighted Hamming losses, which are crucial in applications. While in principle our…

Machine Learning · Statistics 2018-11-22 Tatiana Shpakova , Francis Bach , Anton Osokin

Recent results in control systems and numerical integration literature utilize invariant set theory to lift dynamical systems evolving on nonlinear manifolds to those evolving on vector spaces. We leverage this technique to propose an…

Optimization and Control · Mathematics 2022-08-09 Siddharth H. Nair

This short course offers a new perspective on randomized algorithms for matrix computations. It explores the distinct ways in which probability can be used to design algorithms for numerical linear algebra. Each design template is…

Numerical Analysis · Mathematics 2025-09-23 Anastasia Kireeva , Joel A. Tropp

For a singularly perturbed system of reaction--diffusion equations, assuming that the 0th order solutions in regular and singular regions are all stable, we construct matched asymptotic expansions for formal solutions to any desired order…

patt-sol · Physics 2008-02-03 Xiao-Biao Lin

Cylindrical algebraic decomposition (CAD) is an important tool for the investigation of semi-algebraic sets, with applications within algebraic geometry and beyond. We recently reported on a new implementation of CAD in Maple which…

Symbolic Computation · Computer Science 2013-06-14 Matthew England

In this paper, we propose an incremental algorithm for computing cylindrical algebraic decompositions. The algorithm consists of two parts: computing a complex cylindrical tree and refining this complex tree into a cylindrical tree in real…

Symbolic Computation · Computer Science 2012-10-23 Changbo Chen , Marc Moreno Maza

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

We show that nonlocal reductions of systems of integrable nonlinear partial differential equations are the special discrete symmetry transformations.

Exactly Solvable and Integrable Systems · Physics 2020-01-08 Metin Gürses , Aslı Pekcan , Konstyantyn Zheltukhin

Simple semitoric systems were classified about ten years ago in terms of a collection of invariants, essentially given by a convex polygon with some marked points corresponding to focus-focus singularities. Each marked point is endowed with…

Symplectic Geometry · Mathematics 2020-02-14 Álvaro Pelayo

Topological invariants allow to characterize Hamiltonians, predicting the existence of topologically protected in-gap modes. Those invariants can be computed by tracing the evolution of the occupied wavefunctions under twisted boundary…

Mesoscale and Nanoscale Physics · Physics 2018-04-04 D. Carvalho , N. A. Garcia-Martinez , J. L. Lado , J. Fernandez-Rossier

The parameter-uniform convergence of a fitted operator method for a singularly perturbed differential equation is normally available only for uniform meshes. Here we establish the parameter-uniform convergence of a fitted operator method on…

Numerical Analysis · Mathematics 2020-08-18 John J. H. Miller

We present a one-parameter family of continuous, piecewise affine, area preserving maps of the square, which are inspired by a dynamical system in game theory. Interested in the coexistence of stochastic and (quasi-)periodic behaviour, we…

Dynamical Systems · Mathematics 2013-12-31 Georg Ostrovski

The dynamics of a linear dynamical system over a finite field can be described by using the elementary divisors of the corresponding matrix. It is natural to extend the investigation to a general finite commutative ring. In a previous…

Rings and Algebras · Mathematics 2017-09-26 Yangjiang Wei , Guangwu Xu , Yi Ming Zou

The present paper explores substitution minimal systems and their relation to stationary Bratteli diagrams and stationary dimension groups. The constructions involved are algorithmic and explicit, and render an effective method to compute…

Dynamical Systems · Mathematics 2008-07-24 Fabien Durand , Bernard Host , Christian Skau

Linear time-invariant systems are very popular models in system theory and applications. A fundamental problem in system identification that remains rather unaddressed in extant literature is to leverage commonalities amongst related linear…

Machine Learning · Statistics 2024-01-03 Aditya Modi , Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

Linear systems are the bedrock of virtually all numerical computation. Machine learning poses specific challenges for the solution of such systems due to their scale, characteristic structure, stochasticity and the central role of…

Machine Learning · Computer Science 2020-10-26 Jonathan Wenger , Philipp Hennig