中文
相关论文

相关论文: Integer Algorithms to Solver Diophantine Linear Eq…

200 篇论文

Linear systems are the bedrock of virtually all numerical computation. Machine learning poses specific challenges for the solution of such systems due to their scale, characteristic structure, stochasticity and the central role of…

机器学习 · 计算机科学 2020-10-26 Jonathan Wenger , Philipp Hennig

Let $\{ {U_{n}\}_{n \geq 0} }$ be a non-degenerate binary recurrence sequence with positive discriminant. Let $\{p_1,\ldots, p_s\}$ be fixed prime numbers and $\{b_1,\ldots ,b_s\}$ be fixed non-negative integers. In this paper, we obtain…

数论 · 数学 2016-12-20 N. K. Meher , S. S. Rout

The purpose of this paper is twofold. An immediate practical use of the presented algorithm is its applicability to the parametric solution of underdetermined linear ordinary differential equations (ODEs) with coefficients that are…

符号计算 · 计算机科学 2011-08-24 Thomas Wolf

Over the years, integer linear programs have been employed to model inference in many natural language processing problems. This survey is meant to guide the reader through the process of framing a new inference problem as an instance of an…

人工智能 · 计算机科学 2023-07-04 Vivek Srikumar , Dan Roth

For K \subseteq C, let B_n(K)={(x_1,...,x_n) \in K^n: for each y_1,...,y_n \in K the conjunction (\forall i \in {1,...,n} (x_i=1 => y_i=1)) AND (\forall i,j,k \in {1,...,n} (x_i+x_j=x_k => y_i+y_j=y_k)) AND (\forall i,j,k \in {1,...,n}…

逻辑 · 数学 2012-04-09 Apoloniusz Tyszka

Suppose that $c,d,\alpha,\beta$ are real numbers satisfying the inequalities $1<d<c<79/71$ and $1<\alpha<\beta<6^{1-d/c}$. In this paper, it is proved that, for sufficiently large real numbers $N_1$ and $N_2$ subject to $\alpha\leqslant…

数论 · 数学 2026-04-21 Linji Long , Jinjiang Li , Min Zhang , Rui Sun

We present structural results on solutions to the Diophantine system $A{\boldsymbol y} = {\boldsymbol b}$, ${\boldsymbol y} \in \mathbb Z^t_{\ge 0}$ with the smallest number of non-zero entries. Our tools are algebraic and number theoretic…

最优化与控制 · 数学 2018-08-15 Iskander Aliev , Jesus A. De Loera , Timm Oertel , Christopher O'Neill

The hypercomputers compute functions or numbers, or more generally solve problems or carry out tasks, that cannot be computed or solved by a Turing machine. Several numerical simulations of a possible hypercomputational algorithm based on…

量子物理 · 物理学 2007-05-23 Andrés Sicard , Juan Ospina , Mario Vélez

A symbolic computational algorithm which detects " linear "` solutions of nonlinear polynomial differential equations of single functions, is developed throughout this paper.

动力系统 · 数学 2007-05-23 Stelios Kotsios

The authors proposed a general way to find particular solutions for overdetermined systems of PDEs previously, where the number of equations is greater than the number of unknown functions. In this paper, we propose an algorithm for finding…

符号计算 · 计算机科学 2019-12-30 Maxim Zaytsev , V'yacheslav Akkerman

The asymptotic iteration method (AIM) is an iterative technique used to find exact and approximate solutions to second-order linear differential equations. In this work, we employed AIM to solve systems of two first-order linear…

数学物理 · 物理学 2009-01-15 Katherine M. Robertson , Nasser Saad

The dynamic algorithm to compute a Gr\"obner basis is nearly twenty years old, yet it seems to have arrived stillborn; aside from two initial publications, there have been no published followups. One reason for this may be that, at first…

交换代数 · 数学 2014-02-18 Massimo Caboara , John Perry

A simple iteration methodology for the solution of a set of a linear algebraic equations is presented. The explanation of this method is based on a pure geometrical interpretation and pictorial representation. Convergence using this method…

计算物理 · 物理学 2010-12-30 Avas V. Khugaev , Renat A. Sultanov , D. Guster

A new method is presented for obtaining indefinite integrals of common special functions. The approach is based on a Lagrangian formulation of the general homogeneous linear ordinary differential equation of second order. A general integral…

经典分析与常微分方程 · 数学 2015-04-24 John T. Conway

The paper introduces particle swarm optimization as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solutions. The proposed methodology uses a population of integer…

神经与进化计算 · 计算机科学 2010-03-16 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

An important unsolved problem in Diophantine number theory is to establish a general method to effectively find all solutions to any given $S$-unit equation with at least four terms. Although there are many works contributing to this…

数论 · 数学 2025-03-04 Takafumi Miyazaki

We investigate approximation to a given real number by algebraic numbers and algebraic integers of prescribed degree. We deal with both best and uniform approximation, and highlight the similarities and differences compared with the…

数论 · 数学 2018-12-31 Johannes Schleischitz

In this note we consider the title Diophantine equation from both theoretical as well as experimental point of view. In particular, we prove that for $k=4, 6$ and each choice of the signs our equation has infinitely many co-prime positive…

数论 · 数学 2025-08-26 Maciej Ulas

In this article, firstly we develop a method for a type of difference equations, applicable to solve approximately a class of first order ordinary differential equation systems. In a second step, we apply the results obtained to solve a…

数值分析 · 数学 2017-12-12 Fabio Botelho

This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding…

计算复杂性 · 计算机科学 2016-02-02 Jaroslav Horáček , Milan Hladík , Michal Černý