Search

Abstract: Trigonometric non-Fourier moment problems arise as a result of various control problem study. In current paper, the extremal solution, i.e. the one with the least -norm is searched for. Proposed is an algorithm that allows to change an infinite system of equations into the linear one with only a finite number of equations. The mentioned algorithm is based on the fact, that in the case of a Fourier moment problem, the extremal solution is periodic and easy to construct. The extremal solution of a non-Fourier moment problem close to a Fourier one is approximated by a sequence of solutions with periodicity disturbed in a finite number of equations. It is proved that this sequence of approximations converges to the desired extremal solution. The paper is concluded with the particular example whose consideration leads to a moment problem elaborated in the first part of the article. [Copyright &y& Elsevier]

Abstract: In this paper, we study an approximation algorithm which firstly approximates certain Walsh coefficients of the function under consideration and consequently uses a Walsh polynomial to approximate the function. A similar approach has previously been used for approximating periodic functions, using lattice rules (and Fourier polynomials), and for approximating functions in Walsh Korobov spaces, using digital nets. Here, the key ingredient is the use of generalized digital nets (which have recently been shown to achieve higher order convergence rates for the integration of smooth functions). This allows us to approximate functions with square integrable mixed partial derivatives of order in each variable. The approximation error is studied in the worst case setting in the norm. We also discuss tractability of our proposed approximation algorithm, investigate its computational complexity, and present numerical examples. [Copyright &y& Elsevier]