English
Related papers

Related papers: Iterated partial summations applied to finite-supp…

200 papers

The technique of stochastic solutions, previously used for deterministic equations, is here proposed as a solution method for partial differential equations driven by distribution-valued noises.

Probability · Mathematics 2024-08-22 R. Vilela Mendes

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

Numerical Analysis · Mathematics 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

We present a new tool to compute the number $\phi_\A (\b)$ of integer solutions to the linear system $$ \x \geq 0 \qquad \A \x = \b $$ where the coefficients of $\A$ and $\b$ are integral. $\phi_\A (\b)$ is often described as a \emph{vector…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

This article provides a general iterative approximation to partial differential equations, and thus establish existence of smooth solution. The heart of the method is to contract (or expand) the boundary conditions uniformly in the domain,…

Analysis of PDEs · Mathematics 2024-07-16 Chang Gao

In this paper, we consider a discrete version of iterated integrals by the naive (equally divided) Riemann sum. In particular, basic three formulas for usual iterated integrals are discritized. Moreover, we proved cyclic sum formulas for…

Number Theory · Mathematics 2024-04-29 Hanamichi Kawamura

This paper provides new summation inequalities in both single and double forms to be used in stability analysis of discrete-time systems with time-varying delays. The potential capability of the newly derived inequalities is demonstrated by…

Optimization and Control · Mathematics 2016-06-02 Le Van Hien , Hieu Trinh

In this paper, we consider sums of values of degenerate falling factorials and give a probabilistic proof of a recurrence relation for them. This may be viewed as a degenerate version of the recent probabilistic proofs on sums of powers of…

Number Theory · Mathematics 2024-09-13 Taekyun Kim , Dae san Kim

We study sums of a random multiplicative function; this is an example, of number-theoretic interest, of sums of products of independent random variables (chaoses). Using martingale methods, we establish a normal approximation for the sum…

Number Theory · Mathematics 2010-12-02 Adam J. Harper

Iterative imputation, in which variables are imputed one at a time each given a model predicting from all the others, is a popular technique that can be convenient and flexible, as it replaces a potentially difficult multivariate modeling…

Statistics Theory · Mathematics 2012-04-04 Jingchen Liu , Andrew Gelman , Jennifer Hill , Yu-Sung Su

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

We study the problem of recovering a collection of $n$ numbers from the evaluation of $m$ power sums. This yields a system of polynomial equations, which can be underconstrained ($m < n$), square ($m = n$), or overconstrained ($m > n$).…

Algebraic Geometry · Mathematics 2021-06-29 Hana Melánová , Bernd Sturmfels , Rosa Winter

In this article we introduce associative Look-Up Tables. With their help, pseudo sums are correctly determined. The set of limit distributions in a pseudo-summation scheme of i.i.d. random variables is described. Also, two special cases…

Probability · Mathematics 2023-06-02 Ivan Alexeev , Ignat Melnikov , Artem Uglovski

We propose a new iterative algorithm for generating a subset of eigenvalues and eigenvectors of large matrices which generalizes the method of optimal relaxations. We also give convergence criteria for the iterative process, investigate its…

General Physics · Physics 2009-11-07 F. Andreozzi , A. Porrino , N. Lo Iudice

In this paper, we first find the distribution of nth power residues modulo a prime $p$ by analyzing sums involving Dirichlet characters. We then extend this method to characterize the distribution of powers in arbitrary finite fields.

Number Theory · Mathematics 2016-10-26 Aaron Doman

Diffusive representations of fractional derivatives have proven to be useful tools in the construction of fast and memory efficient numerical methods for solving fractional differential equations. A common challenge in many of the known…

Numerical Analysis · Mathematics 2022-04-11 Kai Diethelm

This paper presents a quantum algorithm for efficiently computing partial sums and specific weighted partial sums of quantum state amplitudes. Computation of partial sums has important applications, including numerical integration,…

Quantum Physics · Physics 2025-07-15 Alok Shukla , Prakash Vedula

We consider linear sparse recovery problems where additional structure regarding the support of the solution is known. The form of the structure considered is non-overlapping sets of indices that each contain part of the support. An…

Numerical Analysis · Mathematics 2021-10-05 Joseph S. Donato , Howard W. Levinson

Consider the representation of a rational number in the form, associated with "centered" Euclidean algorithm. We prove a new formula for the limit distribution function for sequences of rationals with bounded sum of partial quotients.

Number Theory · Mathematics 2011-10-25 Elena Zhabitskaya

Splitting methods have emerged as powerful tools to address complex problems by decomposing them into smaller solvable components. In this work, we develop a general approach to forward-backward splitting methods for solving monotone…

Optimization and Control · Mathematics 2026-04-20 Minh N. Dao , Matthew K. Tam , Thang D. Truong

Within the study of uncertain dynamical systems, iterated random functions are a key tool. There, one samples a family of functions according to a stationary distribution. Here, we introduce an extension, where one sample functions…

Probability · Mathematics 2019-09-24 Ramen Ghosh , Jakub Marecek , Robert Shorten