English
Related papers

Related papers: The partial-fractions method for counting solution…

200 papers

Probabilistic graphical models have emerged as a powerful modeling tool for several real-world scenarios where one needs to reason under uncertainty. A graphical model's partition function is a central quantity of interest, and its…

Artificial Intelligence · Computer Science 2021-05-25 Durgesh Agrawal , Yash Pote , Kuldeep S Meel

A simple yet effective numerical method using orthogonal hybrid functions consisting of piecewise constant orthogonal sample-and-hold functions and piecewise linear orthogonal triangular functions is proposed to solve numerically fractional…

Numerical Analysis · Mathematics 2018-02-01 Seshu Kumar Damarla , Madhusree Kundu

Probabilistic graphical models are a key tool in machine learning applications. Computing the partition function, i.e., normalizing constant, is a fundamental task of statistical inference but it is generally computationally intractable,…

Machine Learning · Statistics 2020-01-29 Sungsoo Ahn , Michael Chertkov , Adrian Weller , Jinwoo Shin

We present integral representations of solutions to division problems involving matrices of polynomials in several complex variables. We also find estimates of the polynomial degree of the solutions by means of careful degree estimates of…

Complex Variables · Mathematics 2008-06-16 Elin Götmark

In this research, a new numerical method is proposed for solving fractional Bratu type boundary value problems. Fractional derivatives are taken in Caputo sense. This method is predicated on iterative approach of reproducing kernel Hilbert…

Numerical Analysis · Mathematics 2018-05-31 Mehmet Giyas Sakar , Onur Saldır , Ali Akgül

In the present work, an attempted was made to develop a numerical algorithm by the use of new orthogonal hybrid functions formed from hybrid of piecewise constant orthogonal sample-and-hold functions and piecewise linear orthogonal…

Numerical Analysis · Mathematics 2018-01-23 Seshu Kumar Damarla , Madhusree Kundu

In the present study, a numerical method, perturbation-iteration algorithm (shortly PIA), have been employed to give approximate solutions of nonlinear fractional-integro differential equations (FIDEs). Comparing with the exact solution,…

Numerical Analysis · Mathematics 2016-07-28 Mehmet Senol , I. T. Dolapci

The problem of iterated partial summations is solved for some discrete distributions defined on discrete supports. The power method, usually used as a computational approach to finding matrix eigenvalues and eigenvectors, is in some cases…

Probability · Mathematics 2019-01-28 Michaela Koscova , Radoslav Harman , Jan Macutek

In this paper we consider a class of partial integro-differential equations of fractional order, motivated by an equation which arises as a result of modeling surface-volume reactions in optical biosensors. We solve these equations by…

Classical Analysis and ODEs · Mathematics 2016-11-15 Ryan M. Evans , Udita N. Katugampola , David A. Edwards

The complexity of semiparametric models poses new challenges to statistical inference and model selection that frequently arise from real applications. In this work, we propose new estimation and variable selection procedures for the…

Statistics Theory · Mathematics 2011-03-09 Bo Kai , Runze Li , Hui Zou

In this paper, we present numerical procedures to compute solutions of partial differential equations posed on fractals. In particular, we consider the strong form of the equation using standard graph Laplacian matrices and also weak forms…

Numerical Analysis · Mathematics 2022-05-20 Fernando Contreras , Juan Galvis

We give a new proof for a theorem of Ehrhart regarding the quasi-polynomiality of the function that counts the number of integer points in the integral dilates of a rational polytope. The proof involves a geometric bijection,…

Combinatorics · Mathematics 2012-12-27 Steven V Sam

We introduce a general notion of fractional (noninteger) derivative for functions defined on arbitrary time scales. The basic tools for the time-scale fractional calculus (fractional differentiation and fractional integration) are then…

Classical Analysis and ODEs · Mathematics 2014-12-05 Nadia Benkhettou , Artur M. C. Brito da Cruz , Delfim F. M. Torres

We introduce an efficient variational hybrid quantum-classical algorithm designed for solving Caputo time-fractional partial differential equations. Our method employs an iterable cost function incorporating a linear combination of overlap…

We apply the geometric construction of solutions of some variational problems of combinatorics to estimate the number of partitions and of plane partitions of an integer.

Mathematical Physics · Physics 2007-05-23 Senya Shlosman

An M-partition of a positive integer m is a partition with as few parts as possible such that any positive integer less than m has a partition made up of parts taken from that partition of m. This is equivalent to partitioning a weight m so…

Combinatorics · Mathematics 2007-05-23 Edwin O'Shea

We present a method to approximate partition functions of quantum systems using mixed-state quantum computation. For positive semi-definite Hamiltonians, our method has expected running-time that is almost linear in $(M/(\epsilon_{\rm…

Quantum Physics · Physics 2021-03-24 Anirban N. Chowdhury , Rolando D. Somma , Yigit Subasi

In this paper, we propose a numerical method of computing Hadamard finite-part integrals with an integral power singularity at the endpoint on a half infinite interval, that is, a finite value assigned to a divergent integral with an…

Numerical Analysis · Mathematics 2019-10-03 Hidenori Ogata

The question whether there exists an integral solution to the system of linear equations with non-negative constraints, $A\x = \b, \, \x \ge 0$, where $A \in \Z^{m\times n}$ and ${\mathbf b} \in \Z^m$, finds its applications in many areas,…

Combinatorics · Mathematics 2019-03-01 Florian Kohl , Yanxi Li , Johannes Rauh , Ruriko Yoshida

We present a package to perform partial fraction decompositions of multivariate rational functions. The algorithm allows to systematically avoid spurious denominator factors and is capable of producing unique results also when being applied…

Symbolic Computation · Computer Science 2022-01-05 Matthias Heller , Andreas von Manteuffel