English
Related papers

Related papers: Solving the octic by iteration in six dimensions

200 papers

Some iterative techniques are defined to solve reversible inverse problems and a common formulation is explained. Numerical improvements are suggested and tests validate the methods.

Optimization and Control · Mathematics 2011-12-06 Sébastien Marinesque

It is shown how the dimension of any arbitrary over-determined system of differential equations can be reduced, which makes the system suitable for numerical solution modeling. Specifically, over-determined equations of hydrodynamics are…

Mathematical Physics · Physics 2013-02-26 Maxim Zaytsev , Vyacheslav Akkerman

This paper is a complement of our recent works on the semilinear Tricomi equations in [8] and[9].

Analysis of PDEs · Mathematics 2017-04-25 Daoyin He , Ingo Witt , Huicheng Yin

In this paper we use a natural iteration technique to prove existence of solutions to nonlinear Dirichlet problems. Among the examples included is the prescribed mean curvature equation. The nature of the technique allows applications to…

Analysis of PDEs · Mathematics 2022-05-25 J. C. Cortissoz , J. Torres Orozco

Criteria are given for determining whether an irreducible sextic equation with rational coefficients is algebraically solvable over the complex numbers.

Mathematical Physics · Physics 2007-05-23 C. Boswell , M. L. Glasser

In this paper, a new iterative two-level algorithm is presented for solving the finite element discretization for nonsymmetric or indefinite elliptic problems. The iterative two-level algorithm uses the same coarse space as the traditional…

Numerical Analysis · Mathematics 2023-01-05 Ming Tang , Xiaoqing Xing , Ying Yang , Liuqiang Zhong

In this short note we give incremental algorithms for the following lattice problems: finding a basis of a lattice, computing the successive minima, and determining the orthogonal decomposition. We prove an upper bound for the number of…

Number Theory · Mathematics 2007-05-23 Boris Hemkemeier , Frank Vallentin

An algorithm is given to compute a normal form for hyperelliptic curves. The elliptic case has been treated in a previous paper. In this paper the hyperelliptic case is treated.

Algebraic Geometry · Mathematics 2007-05-23 Mark van Hoeij

We give a specific method to solve with quadratic complexity the linear systems arising in known algorithms to deal with the sign determination problem. In particular, this enable us to improve the complexity bound for sign determination in…

Algebraic Geometry · Mathematics 2009-12-01 Daniel Perrucci

We present an algorithm to compute the number of solutions of the (constrained) number partitioning problem. A concrete implementation of the algorithm on an Ising-type quantum computer is given.

Quantum Physics · Physics 2009-11-06 H. De Raedt , K. Michielsen , K. De Raedt , S. Miyashita

We prove matching upper and lower bounds for the average of the 6-torsion of class groups of quadratic fields. Furthermore, we count the number of integer solutions on an affine quartic threefold.

Number Theory · Mathematics 2024-10-08 Stephanie Chan , Peter Koymans , Carlo Pagano , Efthymios Sofos

For large-scale eigenvalue problems requiring many mutually orthogonal eigenvectors, traditional numerical methods suffer substantial computational and communication costs with limited parallel scalability, primarily due to explicit…

Numerical Analysis · Mathematics 2026-01-12 Shengyue Wang , Aihui Zhou

In this article, we describe an implementation of a polynomial system solver to compute the approximate solutions of a 0-dimensional polynomial system with finite precision p-adic arithmetic. We also describe an improvement to an algorithm…

Numerical Analysis · Mathematics 2019-07-09 Avinash Kulkarni

In this study, we introduce and explore a delay differential equation that lends itself to explicit solutions in the Fourier-transformed space. Through the careful alignment of the initial function, we can construct a highly accurate…

Adaptation and Self-Organizing Systems · Physics 2024-12-13 Kenta Ohira , Toru Ohira

Numerous scientific and engineering applications require numerically solving systems of equations. Classically solving a general set of polynomial equations requires iterative solvers, while linear equations may be solved either by direct…

Quantum Physics · Physics 2019-07-17 Chia Cheng Chang , Arjun Gambhir , Travis S. Humble , Shigetoshi Sota

Probabilistic solvers for ordinary differential equations (ODEs) have emerged as an efficient framework for uncertainty quantification and inference on dynamical systems. In this work, we explain the mathematical assumptions and detailed…

Machine Learning · Statistics 2021-10-25 Nicholas Krämer , Nathanael Bosch , Jonathan Schmidt , Philipp Hennig

This article explores solutions to a generalised form of the Seiberg--Witten equations in higher dimensions, first introduced by Fine and the author. Starting with an oriented $n$ dimensional Riemannian manifold with a…

Differential Geometry · Mathematics 2025-03-26 Partha Ghosh

The work deals with the existence of solutions of a certain system of quadratic integral equations in H^2(R^d,R^N), d = 2, 3. We demonstrate the existence of a perturbed solution by virtue of a fixed point technique.

Analysis of PDEs · Mathematics 2025-06-19 Vitali Vougalter

We describe and analyze an interior-point method to decide feasibility problems of second-order conic systems. A main feature of our algorithm is that arithmetic operations are performed with finite precision. Bounds for both the number of…

Numerical Analysis · Mathematics 2013-08-01 Felipe Cucker , Javier Peña , Vera Roshchina

We present in this paper two different classes of general $K$-splitting algorithms for solving finite-dimensional convex optimization problems. Under the assumption that the function being minimized has a Lipschitz continuous gradient, we…

Optimization and Control · Mathematics 2015-03-13 Donald Goldfarb , Shiqian Ma