Abstract
A new type of quadrature is developed. The Gauss quadrature, for a givenmeasure, finds optimal values of a function's argument (nodes) and thecorresponding weights. In contrast, the Lebesgue quadrature developed in thispaper, finds optimal values of function (value-nodes) and the correspondingweights. The Gauss quadrature groups sums by function argument, it can beviewed as a $n$-point discrete measure, producing the Riemann integral. TheLebesgue quadrature groups sums by function value, it can be viewed as a$n$-point discrete distribution, producing the Lebesgue integral.Mathematically, the problem is reduced to a generalized eigenvalue problem:Lebesgue quadrature value-nodes are the eigenvalues and the correspondingweights are the square of the averaged eigenvectors. A numerical estimation ofan integral as the Lebesgue integral is especially advantageous when analyzingirregular and stochastic processes. The approach separates the outcome(value-nodes) and the probability of the outcome (weight). For this reason, itis especially well-suited for the study of non--Gaussian processes. Thesoftware implementing the theory is available from the authors.