English
Related papers

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

200 papers

We adapt the Kolmogorov's normalization algorithm (which is the key element of the original proof scheme of the KAM theorem) to the construction of a suitable normal form related to an invariant elliptic torus. As a byproduct, our procedure…

Dynamical Systems · Mathematics 2013-03-27 Marco Sansottera , Ugo Locatelli , Antonio Giorgilli

We consider discrete-time one-dimensional random dynamical systems with bounded noise, which generate an associated set-valued dynamical system. We provide necessary and sufficient conditions for a discontinuous bifurcation of a minimal…

Dynamical Systems · Mathematics 2018-04-09 Christian Kuehn , Giuseppe Malavolta , Martin Rasmussen

In this paper, we investigate the trade-off between convergence rate and computational cost when minimizing a composite functional with proximal-gradient methods, which are popular optimisation tools in machine learning. We consider the…

Machine Learning · Computer Science 2012-10-23 Pierre Machart , Sandrine Anthoine , Luca Baldassarre

Matrix factorization methods are important tools in data mining and analysis. They can be used for many tasks, ranging from dimensionality reduction to visualization. In this paper we concentrate on the use of matrix factorizations for…

Machine Learning · Computer Science 2017-07-28 Sanjar Karaev , Pauli Miettinen

The von Neumann algorithm is a simple coordinate-descent algorithm to determine whether the origin belongs to a polytope generated by a finite set of points. When the origin is in the of the polytope, the algorithm generates a sequence of…

Optimization and Control · Mathematics 2015-11-26 Javier Pena , Daniel Rodriguez , Negar Soheili

Motivated by the Lagrange top coupled to an oscillator, we consider the quasi-periodic Hamiltonian Hopf bifurcation. To this end, we develop the normal linear stability theory of an invariant torus with a generic (i.e., non-semisimple)…

Dynamical Systems · Mathematics 2007-05-23 H. W. Broer , H. Hanßmann , J. Hoo , V. Naudot

In this paper decomposition of periodic orbits in bifurcation diagrams are derived in unidimensional dynamics system $x_{n+1}=f(x_{n};r)$, being $f$ an unimodal function. We proof a theorem which states the necessary and sufficient…

We propose an algorithm of approximating the optimal objective value of a two-stage stochastic program under an assumption of {\it approximate rotational invariance} of the technology matrix, and compare the method with the L-shaped…

Optimization and Control · Mathematics 2024-08-01 Marzieh Bakhshi , Konstantin Tikhomirov

Explicit computational formulas for coefficients of the periodic normal forms of the three most complex codim 2 bifurcations of limit cycles with dimension of the center manifold equal to 4 or to 5 in generic autonomous ODEs are derived.…

Dynamical Systems · Mathematics 2012-10-24 Virginie De Witte , Willy Govaerts , Yuri A. Kuznetsov , Hil Meijer

Fourier normal ordering \cite{Unt09bis} is a new algorithm to construct explicit rough paths over arbitrary H\"older-continuous multidimensional paths. We apply in this article the Fourier normal ordering ordering algorithm to the…

Probability · Mathematics 2009-06-08 Jeremie Unterberger

We propose a new cross-conv algorithm for approximate computation of convolution in different low-rank tensor formats (tensor train, Tucker, Hierarchical Tucker). It has better complexity with respect to the tensor rank than previous…

Numerical Analysis · Mathematics 2016-09-07 M. V. Rakhuba , I. V. Oseledets

In this paper, we propose an algorithm for the construction of low-rank approximations of the inverse of an operator given in low-rank tensor format. The construction relies on an updated greedy algorithm for the minimization of a suitable…

Numerical Analysis · Mathematics 2017-05-11 Loic Giraldi , Anthony Nouy , Gregory Legrain

Using the shift-operator technique, a compact formula for the Fourier transform of a product of two Slater-type orbitals located on different atomic centers is derived. The result is valid for arbitrary quantum numbers and was found to be…

Materials Science · Physics 2009-11-13 T. A. Niehaus , R. López , J. F. Rico

For finite-dimensional bifurcation problems, it is well-known that it is possible to compute normal forms which possess nice symmetry properties. Oftentimes, these symmetries may allow for a partial decoupling of the normal form into a…

Dynamical Systems · Mathematics 2007-05-23 Younsun Choi , Victor G. LeBlanc

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

We propose a gradient-based Jacobi algorithm for a class of maximization problems on the unitary group, with a focus on approximate diagonalization of complex matrices and tensors by unitary transformations. We provide weak convergence…

Optimization and Control · Mathematics 2020-07-13 Konstantin Usevich , Jianze Li , Pierre Comon

Best rank-one approximation is one of the most fundamental tasks in tensor computation. In order to fully exploit modern multi-core parallel computers, it is necessary to develop decoupling algorithms for computing the best rank-one…

Numerical Analysis · Mathematics 2024-03-05 Chuanfu Xiao , Zeyu Li , Chao Yang

We investigate the stability loss of invariant n-dimensional quasi-periodic tori during a double Hopf bifurcation, where at bifurcation the two normal frequencies are in normal-normal resonance. Invariants are used to analyse the normal…

Dynamical Systems · Mathematics 2020-01-27 Henk Broer , Heinz Hanßmann , Florian Wagener

We present an algorithm for the construction of lower dimensional elliptic tori in parametric Hamiltonian systems by means of the parametrization method with the tangent and normal frequencies being prescribed. This requires that the…

Dynamical Systems · Mathematics 2024-05-13 Chiara Caracciolo , Jordi-Lluís Figueras , Alex Haro

In this work, we obtain an a-posteriori theorem for the existence of partly hyperbolic invariant tori in analytic Hamiltonian systems: autonomous, periodic, and quasi-periodic. The method of proof is based on the convergence of a KAM…

Dynamical Systems · Mathematics 2025-08-19 Álvaro Fernández-Mora , Alex Haro , Josep-Maria Mondelo