English
Related papers

Related papers: On Hermite's problem, Jacobi-Perron type algorithm…

200 papers

Continued fractions have been generalized over the field of $p$-adic numbers, where it is still not known an analogue of the famous Lagrange's Theorem. In general, the periodicity of $p$-adic continued fractions is well studied and…

Number Theory · Mathematics 2025-11-26 Giuliano Romeo

This work introduces a new cubic regularization method for nonconvex unconstrained multiobjective optimization problems. At each iteration of the method, a model associated with the cubic regularization of each component of the objective…

Optimization and Control · Mathematics 2025-06-11 Douglas S. Gonçalves , Max L. N. Gonçalves , Jefferson G. Melo

We study a new connection between multidimensional continued fractions, such as Jacobi--Perron algorithm, and additively indecomposable integers in totally real cubic number fields. First, we find the indecomposables of all signatures in…

Number Theory · Mathematics 2025-03-19 Vítězslav Kala , Ester Sgallová , Magdaléna Tinková

Adolf Hurwitz proposed in 1887 a continued fraction algorithm for complex numbers: Hurwitz continued fractions (HCF). Among other similarities between HCF and regular continued fractions, quadratic irrational numbers over $\mathbb{Q}(i)$…

Number Theory · Mathematics 2020-03-23 Gerardo Gonzalez Robert

In this paper we answer certain questions posed by V.I. Arnold, namely, we study periods of continued fractions for solutions of quadratic equations in the form $x^2+p x=q$ with integer $p$ and $q$, $p^2+q^2\le R^2$. Our results concern the…

Number Theory · Mathematics 2012-07-10 E. Yu. Lerner

We consider expansions of vectors by a general class of multidimensional continued fraction algorithms. If the expansion is eventually periodic, then we describe the possible structure of a matrix corresponding to the repetend, and use it…

Number Theory · Mathematics 2024-05-21 Hanka Řada , Štěpán Starosta , Vítězslav Kala

We present a systematic perturbative construction of the most general metric operator (and positive-definite inner product) for quasi-Hermitian Hamiltonians of the standard form, H= p^2/2 + v(x), in one dimension. We show that this problem…

Quantum Physics · Physics 2009-11-11 Ali Mostafazadeh

We discuss the use of matrices for providing sequences of rationals that approximate algebraic irrationalities. In particular, we study the regular representation of algebraic extensions, proving that ratios between two entries of the…

Number Theory · Mathematics 2020-03-10 Stefano Barbero , Umberto Cerruti , Nadir Murru

Following Schweiger's generalization of multidimensional continued fraction algorithms, we consider a very large family of $p$-adic multidimensional continued fraction algorithms, which include Schneider's algorithm, Ruban's algorithms, and…

Dynamical Systems · Mathematics 2021-06-09 Hui Rao , Shin-ichi Yasutomi

Context. Many algorithms to solve Kepler's equations require the evaluation of trigonometric or root functions. Aims. We present an algorithm to compute the eccentric anomaly and even its cosine and sine terms without usage of other…

Instrumentation and Methods for Astrophysics · Physics 2018-11-21 Mathias Zechmeister

We present numerical results and computer assisted proofs of the existence of periodic orbits for the Kuramoto-Sivashinky equation. These two results are based on writing down the existence of periodic orbits as zeros of functionals. This…

Dynamical Systems · Mathematics 2016-05-05 Jordi-Lluís Figueras , Rafael de la Llave

In this paper, we present some generalizations of Lagrange's theorem in the classical theory of continued fractions motivated by the geometric interpretation of the classical theory in terms of closed geodesics on the modular curve. As a…

Number Theory · Mathematics 2017-12-25 Hohto Bekki

We consider continued fractions with partial quotients in the ring of integers of a quadratic number field $K$ and we prove a generalization to such continued fractions of the classical theorem of Lagrange. A particular example of these…

Number Theory · Mathematics 2020-05-14 Zuzana Masáková , Tomáš Vávra , Francesco Veneziano

Optimizing over separable quantum objects is challenging for two key reasons: determining separability is NP-hard, and the dimensionality of the problem grows exponentially with the number of qubits. We address both challenges by…

Quantum Physics · Physics 2025-10-01 Ankith Mohan , Tobias Haug , Kishor Bharti , Jamie Sikora

The properties of continued fractions whose partial quotients belong to a quadratic number field K are distinct from those of classical continued fractions. Unlike classical continued fractions, it is currently impossible to identify…

Number Theory · Mathematics 2023-04-25 Zhaonan Wang , Yingpu Deng

In this paper, a class of optimization problems with nonlinear inequality constraints is discussed. Based on the ideas of sequential quadratic programming algorithm and the method of strongly sub-feasible directions, a new superlinearly…

Optimization and Control · Mathematics 2012-06-28 Jin-Bao Jian , Chuan-Hao Guo , Chun-Ming Tang , Yan-Qin Bai

We shall study three subjects of the Jacobi-Perron Algorithm of dimension 2. First, we study the "ideal convergence". About the approximations (p_n/r_n, q_n/r_n) to (A, B) (where A and B are positive real numbers, r_n, p_n and q_n are…

Number Theory · Mathematics 2022-08-22 Tsutomu Shimada

We analyze Newton's method with lazy Hessian updates for solving general possibly non-convex optimization problems. We propose to reuse a previously seen Hessian for several iterations while computing new gradients at each step of the…

Optimization and Control · Mathematics 2023-06-16 Nikita Doikov , El Mahdi Chayti , Martin Jaggi

Algorithms for computing the classical Gaussian quadrature rules (Gauss--Jacobi, Gauss--Laguerre, and Gauss--Hermite) are presented, based on globally convergent fourth-order iterative methods combined with asymptotic approximations, which…

Numerical Analysis · Mathematics 2025-12-15 A. Gil , J. Segura , N. M. Temme

We generalize an algorithm established in earlier work \cite{algebrapaper} to compute finitely many generators for a subgroup of finite index of an arithmetic group acting properly discontinuously on hyperbolic space of dimension $2$ and…

Group Theory · Mathematics 2020-02-03 Ann Kiefer