English
Related papers

Related papers: Complete Reduction for Derivatives in a Primitive …

200 papers

Derivative-free optimization (DFO) consists in finding the best value of an objective function without relying on derivatives. To tackle such problems, one may build approximate derivatives, using for instance finite-difference estimates.…

Optimization and Control · Mathematics 2024-06-04 Clément W. Royer , Oumaima Sohab , Luis Nunes Vicente

We present the technique of derivation of a theory to obtain an $(n+1)f$-degrees-of-freedom theory from an $f$-degrees-of-freedom theory and show that one can calculate all of the quantities of the derived theory from those of the original…

High Energy Physics - Theory · Physics 2007-05-23 M. Khorrami , A. Aghamohammadi

We introduce a theoretical framework for differentiable surface evolution that allows discrete topology changes through the use of topological derivatives for variational optimization of image functionals. While prior methods for inverse…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Ishit Mehta , Manmohan Chandraker , Ravi Ramamoorthi

Let $R$ be an integral domain of characteristic zero. We prove that a function $D\colon R\to R$ is a derivation of order $n$ if and only if $D$ belongs to the closure of the set of differential operators of degree $n$ in the product…

Rings and Algebras · Mathematics 2018-04-09 Gergely Kiss , Miklós Laczkovich

We study the correctness of automatic differentiation (AD) in the context of a higher-order, Turing-complete language (PCF with real numbers), both in forward and reverse mode. Our main result is that, under mild hypotheses on the primitive…

Logic in Computer Science · Computer Science 2021-01-13 Damiano Mazza , Michele Pagani

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only…

Combinatorics · Mathematics 2013-01-25 Olcay Coşkun , Müge Taşkın

Studies in thermodynamics often require the reduction of some first or second order partial derivatives in terms of a smaller basic set. A simple algorithm to perform such a reduction is presented here, together with a review of earlier…

Computational Physics · Physics 2014-02-11 Jacques H. H. Perk

Let $T$ be a complete, model complete o-minimal theory extending the theory RCF of real closed ordered fields in some appropriate language $L$. We study derivations $\delta$ on models $\mathcal{M}\models T$. We introduce the notion of a…

Logic · Mathematics 2025-01-09 Antongiulio Fornasiero , Elliot Kaplan

We prove that the Goodwillie tower of a weak equivalence preserving functor from spaces to spectra can be expressed in terms of the tower for stable mapping spaces. Our proof is motivated by interpreting the functors P_n and D_n as…

Algebraic Topology · Mathematics 2009-12-21 Peter Oman

We discuss a field transformation from fields $\psi_a$ to other fields $\phi_i$ that involves derivatives, $\phi_i = \bar \phi_i(\psi_a, \partial_\alpha \psi_a, \ldots ;x^\mu)$, and derive conditions for this transformation to be…

High Energy Physics - Theory · Physics 2022-01-25 Eugeny Babichev , Keisuke Izumi , Norihiro Tanahashi , Masahide Yamaguchi

In this paper we introduce a family of rational approximations of the reciprocal of a $\phi$-function involved in the explicit solutions of certain linear differential equations, as well as in integration schemes evolving on manifolds. The…

Numerical Analysis · Mathematics 2021-05-18 Paola Boito , Yuli Eidelman , Luca Gemignani

We first introduce the arithmetic subderivative of a positive integer with respect to a non-empty set of primes. This notion generalizes the concepts of the arithmetic derivative and arithmetic partial derivative. More generally, we then…

Number Theory · Mathematics 2019-01-09 Jorma K. Merikoski , Pentti Haukkanen , Timo Tossavainen

Let $\bbK$ be an ordinary differential field with derivation $\partial$. Let $\cP$ be a system of $n$ linear differential polynomial parametric equations in $n-1$ differential parameters with implicit ideal $\id$. Given a nonzero linear…

Classical Analysis and ODEs · Mathematics 2012-04-10 Sonia L. Rueda

Trager's Hermite reduction solves the integration problem for algebraic functions via integral bases. A generalization of this algorithm to D-finite functions has so far been limited to the Fuchsian case. In the present paper, we remove…

Symbolic Computation · Computer Science 2023-02-10 Shaoshi Chen , Lixin Du , Manuel Kauers

Computing discrete logarithms in finite fields is a main concern in cryptography. The best algorithms in large and medium characteristic fields (e.g., {GF}$(p^2)$, {GF}$(p^{12})$) are the Number Field Sieve and its variants (special,…

Cryptography and Security · Computer Science 2018-09-18 Aurore Guillevic

We consider a tower of function fields F_0 < F_1 < ... over a finite field such that every place of every F_i ramified in the tower and the sequence genus(F_i)/[F_i:F_0] has a finite limit. We also construct a tower in which every place…

Number Theory · Mathematics 2008-10-17 Iwan Duursma , Bjorn Poonen , Michael Zieve

Let F(z) be a rational function in Q(z) of degree at least 2 with F(0) = 0 and such that F does not vanish to order d at 0. Let b be a rational number having infinite orbit under iteration of F, and write F^n(b) = A_n/B_n as a fraction in…

Number Theory · Mathematics 2015-05-13 Patrick Ingram , Joseph H. Silverman

We give a lower bound on multiplicative orders of some elements in defined by Conway towers of finite fields of characteristic two and also formulate a condition under that these elements are primitive

Number Theory · Mathematics 2015-09-08 Roman Popovych

The goal of this work is to provide a fiber integration formula on the Demailly tower, that avoids step-by-step elimination of horizontal cohomology classes, and that yields computational effectivity. A natural twist of the Demailly tower…

Complex Variables · Mathematics 2015-03-30 Lionel Darondeau

This paper continues the author's previous work on a limit-free algebraic-geometric construction of the derivative in the class of polynomial functions and extends the proposed framework to elementary functions. Derivatives of rational…

General Mathematics · Mathematics 2026-05-21 Davit Kapanadze