English
Related papers

Related papers: A new shift operator-based polynomial method in ad…

200 papers

This paper offers a newly created integral approach for operators employing the orthogonal modified Laguerre polynomials and P\u{a}lt\u{a}nea basis. These operators approximate the functions over the interval $[0,\infty)$. Further, the…

Functional Analysis · Mathematics 2024-05-14 Kapil Kumar , Naokant Deo , Durvesh Kumar Verma

We demonstrate that a small modification of the multiplicative, additive and restricted additive Schwarz preconditioner at the algebraic level, motivated by optimized Schwarz methods defined at the continuous level, leads to a significant…

Numerical Analysis · Mathematics 2007-05-23 Amik St-Cyr , Martin J. Gander , Stephen J. Thomas

Arbieto and S. recently used atomic decomposition to study transfer operators. We give a long list of old and new expanding dynamical systems for which those results can be applied, obtaining the quasi-compactness of transfer operator…

Dynamical Systems · Mathematics 2021-05-20 Daniel Smania

The main result of this paper is a coefficient formula that sharpens and generalizes Alon and Tarsi's Combinatorial Nullstellensatz, which provides some information about the polynomial map $P|_{\X_1\times...\times\X_n}$ when only…

Combinatorics · Mathematics 2012-12-27 Uwe Schauz

A new efficient algorithm is proposed for factoring polynomials over an algebraic extension field. The extension field is defined by a polynomial ring modulo a maximal ideal. If the maximal ideal is given by its Groebner basis, no extra…

Symbolic Computation · Computer Science 2010-10-04 Yao Sun , Dingkang Wang

Taking inspiration from the work of Lanphier \cite{LANPHIER2022125716}, a generalized multivariable polynomial formulation for sums of alternating powers is given, as well as analogous sums. Furthermore, an analog of the Euler-Maclaurin…

Number Theory · Mathematics 2023-12-05 Brian Nguyen

Additive combinatorics asks for lower bounds on sumsets and restricted sumsets over finite fields. Central examples are the Cauchy-Davenport theorem and the Erd\H{o}s-Heilbronn conjecture. In this note, we develop Das's linear algebraic…

Combinatorics · Mathematics 2026-05-20 Guanzhong Yang

In this paper we present a novel derivation for an existing node-based algorithm for distributed optimisation termed the primal-dual method of multipliers (PDMM). In contrast to its initial derivation, in this work monotone operator theory…

Optimization and Control · Mathematics 2017-11-07 Thomas Sherson , Richard Heusdens , W. Bastiaan Kleijn

We present counting methods for some special classes of multivariate polynomials over a finite field, namely the reducible ones, the s-powerful ones (divisible by the s-th power of a nonconstant polynomial), and the relatively irreducible…

Commutative Algebra · Mathematics 2013-11-12 Joachim von zur Gathen , Alfredo Viola , Konstantin Ziegler

We introduce certain raising and lowering operators for Macdonald polynomials (of type $A_{n-1}$) by means of Dunkl operators. The raising operators we discuss are a natural $q$-analogue of raising operators for Jack polynomials introduced…

q-alg · Mathematics 2008-02-03 Anatol N. Kirillov , Masatoshi Noumi

A new adaptive approach is proposed for variational inequalities with a Lipschitz-continuous field. Estimates of the necessary number of iterations are obtained to achieve a given quality of the variational inequality solution. A…

Optimization and Control · Mathematics 2018-12-27 Fedor Stonyakin , Alexander Gasnikov , Pavel Dvurechensky , Alexander Titov

The Chernoff approximation method is a powerful and flexible tool of functional analysis, which allows in many cases to express exp(tL) in terms of variable coefficients of a linear differential operator L. In this paper, we prove a theorem…

Functional Analysis · Mathematics 2025-03-31 Ivan D. Remizov

Solving analytic systems using inversion can be implemented in a variety of ways. One method is to use Lagrange inversion and variations. Here we present a different approach, based on dual vector fields. For a function analytic in a…

Classical Analysis and ODEs · Mathematics 2011-02-11 Ph. Feinsilver , R. Schott

For an efficient implementation of Buchberger's Algorithm, it is essential to avoid the treatment of as many unnecessary critical pairs or obstructions as possible. In the case of the commutative polynomial ring, this is achieved by the…

Rings and Algebras · Mathematics 2014-04-29 Martin Kreuzer , Xingqiang Xiu

We survey a few strengthenings and generalizations of the Combinatorial Nullstellensatz of Alon and the Schwartz-Zippel Lemma. These lemmas guarantee the existence of (a certain number of) nonzeros of a multivariate polynomial when the…

Combinatorics · Mathematics 2023-05-19 Günter Rote

We introduce the concept of a spectral shift operator and use it to derive Krein's spectral shift function for pairs of self-adjoint operators. Our principal tools are operator-valued Herglotz functions and their logarithms. Applications to…

Spectral Theory · Mathematics 2007-05-23 Fritz Gesztesy , Konstantin A. Makarov , Serguei N. Naboko

In this paper, a new method for assigning credit to search operators is presented. Starting with the principle of optimizing search bias, search operators are selected based on an ability to create solutions that are historically linked to…

Neural and Evolutionary Computing · Computer Science 2009-07-06 James M. Whitacre , Tuan Q. Pham , Ruhul A. Sarker

We consider lift-and-project methods for combinatorial optimization problems and focus mostly on those lift-and-project methods which generate polyhedral relaxations of the convex hull of integer solutions. We introduce many new variants of…

Combinatorics · Mathematics 2019-12-03 Yu Hin Au , Levent Tunçel

The dominant method for defining multivariate operator means is to express them as fix-points under a contraction with respect to the Thompson metric. Although this method is powerful, it crucially depends on monotonicity. We are developing…

Mathematical Physics · Physics 2018-12-21 Frank Hansen

In this article, a new approach based on linear algebra is adopted to study a hybrid Sheffer polynomial sequences. The recurrence relations and differential equation for these polynomials are derived by using the properties and…

Classical Analysis and ODEs · Mathematics 2017-07-18 Subuhi Khan , Mahvish Ali