English
Related papers

Related papers: From Hopf to Neimark-Sacker bifurcation: a computa…

200 papers

Recent advances in IoT and biometric sensing technologies have led to the generation of massive and high-dimensional tensor data, yet achieving accurate and efficient low-rank approximation remains a major challenge. Most existing tensor…

Machine Learning · Computer Science 2025-11-03 Hiroki Hasegawa , Yukihiko Okada

A trust-region algorithm using inexact function and derivatives values is introduced for solving unconstrained smooth optimization problems. This algorithm uses high-order Taylor models and allows the search of strong approximate minimizers…

Optimization and Control · Mathematics 2021-10-14 C. Cartis , N. I. M. Gould , Ph. L. Toint

Iterative decoding was not originally introduced as the solution to an optimization problem rendering the analysis of its convergence very difficult. In this paper, we investigate the link between iterative decoding and classical…

Information Theory · Computer Science 2010-01-13 Florence Alberge , Ziad Naja , P. Duhamel

We present a tensor-structured algorithm for efficient large-scale DFT calculations by constructing a Tucker tensor basis that is adapted to the Kohn-Sham Hamiltonian and localized in real-space. The proposed approach uses an additive…

Computational Physics · Physics 2021-01-12 Chih-Chuen Lin , Phani Motamarri , Vikram Gavini

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

Inspired by an example of Grebogi et al [1], we study a class of model systems which exhibit the full two-step scenario for the nonautonomous Hopf bifurcation, as proposed by Arnold [2]. The specific structure of these models allows a…

Dynamical Systems · Mathematics 2013-05-08 Vasso Anagnostopoulou , Tobias Jäger , Gerhard Keller

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver

We consider a particular approach to the regularization of the inverse problem of computerized tomography. This approach is based on notions pertaining to Fourier synthesis. It refines previous contributions, in which the preprocessing of…

Optimization and Control · Mathematics 2014-01-30 Pierre Maréchal , Abdelhadi Elasmai

We describe an algorithm that, given a k-tuple of permutations representing the monodromy of a rational map, constructs an arbitrarily precise floating-point complex approximation of that map. We then explain how it has been used to study a…

Algebraic Topology · Mathematics 2016-06-28 Laurent Bartholdi , Xavier Buff , Hans-Christian Graf von Bothmer , Jakob Kröker

In this paper, we consider the optimization problem Submodular Cover (SCP), which is to find a minimum cardinality subset of a finite universe $U$ such that the value of a submodular function $f$ is above an input threshold $\tau$. In…

Data Structures and Algorithms · Computer Science 2023-09-27 Wenjing Chen , Victoria G. Crawford

We combine results available in the literature to prove that the torus emerging in a secondary Hopf bifurcation is normally hyperbolic. This result is then applied to establish sufficient conditions for the bifurcation of normally…

Dynamical Systems · Mathematics 2025-07-16 Pedro C. C. R. Pereira , Douglas D. Novaes

The theory of exact and of approximate solutions for non-autonomous linear differential equations forms a wide field with strong ties to physics and applied problems. This paper is meant as a stepping stone for an exploration of this…

Classical Analysis and ODEs · Mathematics 2008-11-26 J. F. Carinena , K. Ebrahimi-Fard , H. Figueroa , J. M. Gracia-Bondia

In aggregation-fragmentation processes, a steady state is usually reached in the long time limit. This indicates the existence of a fixed point in the underlying system of ordinary differential equations. The next simplest possibility is an…

Statistical Mechanics · Physics 2021-04-21 Stanislav S. Budzinskiy , Sergey A. Matveev , Pavel L. Krapivsky

Big data analysis has become a crucial part of new emerging technologies such as the internet of things, cyber-physical analysis, deep learning, anomaly detection, etc. Among many other techniques, dimensionality reduction plays a key role…

We present a Lohner type algorithm for the computation of rigorous bounds for solutions of ordinary differential equations and its derivatives with respect to initial conditions up to arbitrary order. As an application we prove the…

Numerical Analysis · Mathematics 2007-05-23 D. Wilczak , P. Zgliczyński

In this paper, we consider an equivariant Hopf bifurcation of relative periodic solutions from relative equilibria in systems of functional differential equations respecting $\Gamma \times S^1$-spatial symmetries. The existence of branches…

Dynamical Systems · Mathematics 2017-03-28 Zalman Balanov , Pavel Kravetc , Wieslaw Krawcewicz , Dmitrii Rachinskii

In this paper, we discuss numerical methods for the eigenvalue decomposition of real symmetric matrices. While many existing methods can compute approximate eigenpairs with sufficiently small backward errors, the magnitude of the resulting…

Numerical Analysis · Mathematics 2026-02-24 Takeshi Terao , Katsuhisa Ozaki

We consider a particular class of equations of motion, generalizing to n degrees of freedom the "dissipative spin--orbit problem", commonly studied in Celestial Mechanics. Those equations are formulated in a pseudo-Hamiltonian framework…

Mathematical Physics · Physics 2014-07-21 Ugo Locatelli , Letizia Stefanelli

We analyse and compare several algorithms to compute numerically periodic solutions of high-dimensional dynamical systems and investigate their Floquet stability without building the monodromy matrix. The solution and its perturbation are…

Fluid Dynamics · Physics 2025-06-17 Artur Gesla , Yohann Duguet , Patrick Le Quéré , Laurent Martin Witkowski

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky