English
Related papers

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

200 papers

Existing methods of vector autoregressive model for multivariate time series analysis make use of low-rank matrix approximation or Tucker decomposition to reduce the dimension of the over-parameterization issue. In this paper, we propose a…

Statistics Theory · Mathematics 2026-01-05 Sijia Xia , Michael K. Ng , Xiongjun Zhang

Advanced optimization algorithms such as Newton method and AdaGrad benefit from second order derivative or second order statistics to achieve better descent directions and faster convergence rates. At their heart, such algorithms need to…

Machine Learning · Computer Science 2022-08-31 Yao Lu , Mehrtash Harandi , Richard Hartley , Razvan Pascanu

Double Hopf bifurcation analysis can be used to reveal some complicated dynamical behavior in a dynamical system, such as the existence or coexistence of periodic orbits, quasi-periodic orbits, or even chaos. In this paper, an algorithm for…

Dynamical Systems · Mathematics 2018-11-27 Yanfei Du , Ben Niu , Yuxiao Guo , Junjie Wei

This work is concerned with approximating a trivariate function defined on a tensor-product domain via function evaluations. Combining tensorized Chebyshev interpolation with a Tucker decomposition of low multilinear rank yields function…

Numerical Analysis · Mathematics 2023-01-24 Sergey Dolgov , Daniel Kressner , Christoph Strössner

The canonical tensor rank approximation problem (TAP) consists of approximating a real-valued tensor by one of low canonical rank, which is a challenging non-linear, non-convex, constrained optimization problem, where the constraint set…

Numerical Analysis · Mathematics 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

We develop an algorithm for the computation of general Fourier integral operators associated with canonical graphs. The algorithm is based on dyadic parabolic decomposition using wave packets and enables the discrete approximate evaluation…

Numerical Analysis · Mathematics 2015-05-27 Maarten V. de Hoop , Gunther Uhlmann , Andras Vasy , Herwig Wendt

We consider the classical problem of the construction of invariant tori exploiting suitable Hamiltonian normal forms. This kind of approach can be translated by means of the Lie series method into explicit computational algorithms, which…

Mathematical Physics · Physics 2022-02-15 Ugo Locatelli , Chiara Caracciolo , Marco Sansottera , Mara Volpi

We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic…

Numerical Analysis · Mathematics 2016-01-07 Fredrik Andersson , Marcus Carlsson

Bifurcation analysis collects techniques for characterizing the dependence of certain classes of solutions of a dynamical system on variations in problem parameters. Common solution classes of interest include equilibria and periodic…

Dynamical Systems · Mathematics 2025-11-05 Harry Dankowicz , Jan Sieber

We propose a numerical integrator for determining low-rank approximations to solutions of large-scale matrix differential equations. The considered differential equations are semilinear and stiff. Our method consists of first splitting the…

Numerical Analysis · Mathematics 2019-06-03 Alexander Ostermann , Chiara Piazzola , Hanna Walach

Quantum state preparation is a fundamental component of quantum algorithms, particularly in quantum machine learning and data processing, where classical data must be encoded efficiently into quantum states. Existing amplitude encoding…

Quantum Physics · Physics 2026-02-11 Carsten Blank , Israel F. Araujo

We address the task of higher-order derivative evaluation of computer programs that contain QR decompositions and real symmetric eigenvalue decompositions. The approach is a combination of univariate Taylor polynomial arithmetic and matrix…

Numerical Analysis · Mathematics 2010-10-01 Sebastian F. Walter , Lutz Lehmann , René Lamour

The purpose of this paper is twofold. First we study bifurcations of connected sets of critical orbits of some invariant functional from a given family of critical orbits. We use techniques of equivariant bifurcation theory to obtain a…

Analysis of PDEs · Mathematics 2019-12-02 Anna Gołębiewska , Sławomir Rybicki , Piotr Stefaniak

We present a new rational approximation algorithm based on the empirical interpolation method for interpolating a family of parametrized functions to rational polynomials with invariant poles, leading to efficient numerical algorithms for…

Numerical Analysis · Mathematics 2025-01-23 Aidi Li , Yuwen Li

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

We obtain algorithms for computing Tverberg partitions based on centerpoint approximations. This applies to a wide range of convexity spaces, from the classic Euclidean setting to geodetic convexity in graphs. In the Euclidean setting, we…

Computational Geometry · Computer Science 2017-11-03 David Rolnick , Pablo Soberón

This work presents a novel approach to distribute orbitals into subspaces within electron-pairing-based natural orbital functionals (NOFs). This approach modifies the coupling between weakly and strongly occupied orbitals by applying an…

Chemical Physics · Physics 2025-02-05 Élodie Boutou , Juan Felipe Huan Lew-Yee , Jose Maria Mercero , Mario Piris

We discuss the occurrence of Poincar\'e-Andronov-Hopf bifurcations in parameter dependent ordinary differential equations, with no a priori assumptions on special coordinates. The first problem is to determine critical parameter values from…

Classical Analysis and ODEs · Mathematics 2021-09-21 Niclas Kruff , Sebastian Walcher

This article is a survey on recent contributions to an effective version of Bautin's theory about the bifurcation of periodic orbits (limit cycles). The analysis of Hopf bifurcations of higher order is possible by use of the return mapping.…

Dynamical Systems · Mathematics 2007-05-23 Jean-Pierre Francoise

In this paper, we report the bifurcations of mode-locked periodic orbits occurring in maps of three or higher dimensions. The `torus' is represented by a closed loop in discrete time, which contains stable and unstable cycles of the same…

Dynamical Systems · Mathematics 2023-04-21 Sishu Shankar Muni , Soumitro Banerjee