English
Related papers

Related papers: A root finding method with arbitrary order of conv…

200 papers

In this paper, we propose an inexact proximal Newton-type method for nonconvex composite problems. We establish the global convergence rate of the order $\mathcal{O}(k^{-1/2})$ in terms of the minimal norm of the KKT residual mapping and…

Optimization and Control · Mathematics 2024-12-26 Hong Zhu

Let $p$ be a prime, $k$ a positive integer and let $\mathbb{F}_q$ be the finite field of $q=p^k$ elements. Let $f(x)$ be a polynomial over $\mathbb F_q$ and $a\in\mathbb F_q$. We denote by $N_{s}(f,a)$ the number of zeros of…

Number Theory · Mathematics 2021-08-13 Chaoxi Zhu , Yulu Feng , Shaofang Hong , Junyong Zhao

Let $M=(m_{i})_{i=0}^{\infty}$ be a sequence of integers such that $m_{0}=1$ and $m_{i}\geq 2$ for $i\geq 1$. In this paper we study $M$-ary partition polynomials $(p_{M}(n,t))_{n=0}^{\infty}$ defined as the coefficient in the following…

Combinatorics · Mathematics 2024-03-13 Błażej Żmija

We present an explicit polynomial formula for evaluating the principal logarithm of all matrices lying on the line segment $\{I(1-t)+At:t\in [0,1]\}$ joining the identity matrix $I$ (at $t=0$) to any real matrix $A$ (at $t=1$) having no…

General Mathematics · Mathematics 2007-05-23 Joao R. Cardoso

We provide a method for solving the roots of the general polynomial equation a[n]*x^n+a[n-1]*x^(n-1)+..+a1*x+a0=0. To do so, we express x as a powerseries of s, and calculate the first n-2 coefficients. We turn the polynomial equation into…

Classical Analysis and ODEs · Mathematics 2007-05-23 Geert-Jan Uytdewilligen

Let $K$ be a complete non-archimedean field with a discrete valuation, $f\in K[X]$ a polynomial with non-vanishing discriminant, $A$ the valuation ring of $K$, and $\M$ the maximal ideal of $A$. The first main result of this paper is a…

Algebraic Geometry · Mathematics 2010-09-03 Martin Avendano , Ashraf Ibrahim

We analyze the approximation by mixed finite element methods of solutions of equations of the form $-\mbox{div\,} (a\nabla u) = g$, where the coefficient $a=a(x)$ can degenerate going to cero or infinity. First, we extend the classic error…

Numerical Analysis · Mathematics 2019-03-14 Maria E. Cejas , Ricardo G. Duran , Maria I. Prieto

Through an inversion approach, we suggest a possible estimation for the absolute value of Mertens function $\vert M(x) \vert$ that $ \left\vert M(x) \right\vert \sim \left[\frac{1}{\pi \sqrt{\varepsilon}(x+\varepsilon)}\right]\sqrt{x}$…

General Mathematics · Mathematics 2020-10-28 Rong Qiang Wei

We study the polynomials $x^n + (1-x)^n + a^n, a \in\mathbb{Q}$, whose rational roots would yield counterexamples to Fermat's Last Theorem. We investigate their factorization over $\mathbb{Q}$. In the case $a \notin \{0, \pm 1\}$, we ask…

Number Theory · Mathematics 2026-04-06 Hayk Karapetyan , Ruben Hambardzumyan

Variational inequalities can in general support distinct solutions. In this paper we study an algorithm for computing distinct solutions of a variational inequality, without varying the initial guess supplied to the solver. The central idea…

Optimization and Control · Mathematics 2023-01-10 Patrick E. Farrell , Matteo Croci , Thomas M. Surowiec

We study a family of $H^m$-conforming piecewise polynomials based on artificial neural network, named as the finite neuron method (FNM), for numerical solution of $2m$-th order partial differential equations in $\mathbb{R}^d$ for any $m,d…

Numerical Analysis · Mathematics 2020-12-30 Jinchao Xu

Component-wise accurate algorithms for computing the principal square root of an M-matrix are designed in terms of triplet representations. A triplet representation of an M-matrix $A$ is the triple $(P, {\bf u},{\bf v})$, where the matrix…

Numerical Analysis · Mathematics 2026-05-22 Dario A. Bini , Bruno Iannazzo , Beatrice Meini , Jie Meng

We prove that there is an absolute constant $c > 0$ such that every polynomial $P$ of the form $$P(z) = \sum_{j=0}^{n}{a_jz^j}\,, \quad |a_0| = 1\,, \quad |a_j| \leq M\,, \quad a_j \in \Bbb{C}\,, \quad M \geq 1\,,$$ has at most…

Classical Analysis and ODEs · Mathematics 2024-10-15 Tamás Erdélyi

With the regular decomposition technique, we decompose the space $\mathbf{H}_0^s(\mathbf{curl}; \Omega)$ into the sum of a vector potential space and the gradient of a scalar space, both possessing higher regularity. Based on this new high…

Numerical Analysis · Mathematics 2025-12-18 Feiyi Liao , Haochen Liu , Hehu Xie

The roots of any polynomial of degree m with integer coefficients, can be computed by manipulation of sequences made from 2m distinct symbols and counting the different symbols in the sequences. This method requires only 'primitive'…

General Mathematics · Mathematics 2007-05-23 Ashok Kumar Mittal , Ashok Kumar Gupta

In this work, we develop a discretisation method for the mixed formulation of the magnetostatic problem supporting arbitrary orders and polyhedral meshes. The method is based on a global discrete de Rham (DDR) sequence, obtained by patching…

Numerical Analysis · Mathematics 2020-11-12 Daniele A. Di Pietro , Jérôme Droniou

Finding roots of equations is at the heart of most computational science. A well-known and widely used iterative algorithm is the Newton's method. However, its convergence depends heavily on the initial guess, with poor choices often…

Numerical Analysis · Mathematics 2020-04-09 Ankush Aggarwal , Sanjay Pant

The Durand-Kerner algorithm is a widely used iterative technique for simultaneously finding all the roots of a polynomial. However, its convergence heavily depends on the choice of initial approximations. This paper introduces two novel…

Numerical Analysis · Mathematics 2025-11-12 B. A. Sanjoyo , M. Yunus , N. Hidayat

This paper introduces new mixed formulations and discretizations for $m$th-Laplace equations of the form $(-1)^m\Delta^m u=f$ for arbitrary $m=1,2,3,\dots$ based on novel Helmholtz-type decompositions for tensor-valued functions. The new…

Numerical Analysis · Mathematics 2016-07-19 Mira Schedensack

We introduce a new approach to isolate the real roots of a square-free polynomial $F=\sum_{i=0}^n A_i x^i$ with real coefficients. It is assumed that each coefficient of $F$ can be approximated to any specified error bound. The presented…

Data Structures and Algorithms · Computer Science 2015-03-17 Michael Sagraloff