Results 41 to 50 of about 421,634 (286)

An optimal polynomial approximation of Brownian motion [PDF]

, 2020
In this paper, we will present a strong (or pathwise) approximation of standard Brownian motion by a class of orthogonal polynomials. The coefficients that are obtained from the expansion of Brownian motion in this polynomial basis are independent ...
Foster, James, Lyons, Terry, Oberhauser, Harald   +2 more
core   +3 more sources

A method for increasing the order of approximation to an arbitrary natural number by the numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations of various degrees with variable coefficients by the matrix method

Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki, 2020
The paper includes the well-known matrix method of numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations with variable coefficients, which provides retaining an arbitrary number of Taylor series ...
Vladimir Nikolaevich Maklakov
doaj   +1 more source

FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension

, 2006
We show the existence of a fully polynomial-time approximation scheme (FPTAS) for the problem of maximizing a non-negative polynomial over mixed-integer sets in convex polytopes, when the number of variables is fixed.
A.I. Barvinok, D.A. Cox, E. de Klerk, H.W. Lenstra Jr., J. Renegar, J. Renegar, J. Renegar, J. Renegar, J.A. De Loera, J.A. De Loera, J.A. De Loera, J.P. Jones, Jesús A. De Loera, M.R. Garey, Matthias Köppe, Raymond Hemmecke, Robert Weismantel, Y.V. Matiyasevich   +17 more
core   +2 more sources

The best uniform quadratic approximation of circular arcs with high accuracy

Open Mathematics, 2016
In this article, the issue of the best uniform approximation of circular arcs with parametrically defined polynomial curves is considered. The best uniform approximation of degree 2 to a circular arc is given in explicit form.
Rababah Abedallah
doaj   +1 more source

Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials [PDF]

, 2010
This paper is our third step towards developing a theory of testing monomials in multivariate polynomials and concentrates on two problems: (1) How to compute the coefficients of multilinear monomials; and (2) how to find a maximum multilinear monomial ...
A. Shamir, B. Aspvall, B. Fu, D. Zuckerman, I. Koutis, J. Håstad, L.G. Valiant, M. Agrawal, M. Agrawal, M. Jerrum, M. Minsky, R. Raz, R. Williams, S. Arora, U. Feige, Z. Chen, Z. Chen, Z.Z. Chen   +17 more
core   +1 more source

Piecewise Monotone Polynomial Approximation [PDF]

Transactions of the American Mathematical Society, 1972
Given a real function f satisfying a Lipschitz condition of order 1 on (a, b), there exists a sequence of approximating polynomials IP I such that the sequence En = |Pn - f| (sup norm) has order of magnitude I/n (D. Jackson). We investigate the possibility of selecting polynomials P having the same local n monotonicity as f without affecting the order ...
Newman, D. J., Passow, Eli, Raymon, Louis   +2 more
openaire   +1 more source

Domain-of-Attraction Estimation for Uncertain Non-polynomial Systems

, 2013
In this paper, we consider the problem of computing estimates of the domain-of-attraction for non-polynomial systems. A polynomial approximation technique, based on multivariate polynomial interpolation and error analysis for remaining functions, is ...
Lin, Wang, Wu, Min, Yang, Zhengfeng
core   +1 more source

Improved Approximation Algorithms for k-Submodular Function Maximization

, 2015
This paper presents a polynomial-time $1/2$-approximation algorithm for maximizing nonnegative $k$-submodular functions. This improves upon the previous $\max\{1/3, 1/(1+a)\}$-approximation by Ward and \v{Z}ivn\'y~(SODA'14), where $a=\max\{1, \sqrt{(k-1)/
Iwata, Satoru, Tanigawa, Shin-ichi, Yoshida, Yuichi   +2 more
core   +1 more source

Long‐Term Follow‐Up of Chemotherapy‐Associated Biological Aging in Women With Early Breast Cancer

Aging and Cancer, EarlyView.
Women threated with adjuvant chemotherapy for early breast cancer have sustained long‐term increase in p16INK4a,, a robust marker of cell senescence, suggesting a chemotherapy‐associated age acceleration. p16INK4a as well as other biomarkers may identify patients at greatest risk for senescence‐related diseases of aging.
Hyman B. Muss, Alexis C. Wardell, Allison M. Deal, Kirsten A. Nyrop, Allison Ross, Yara G. Abdou, Jeffrey D. Aldrich, Lisa A. Cary, E. Claire Dees, Katherine E. Reeder‐Hayes, Emily M. Ray, Natalia Mitin, Denis Tsygankov   +12 more
wiley   +1 more source

Separable Concave Optimization Approximately Equals Piecewise-Linear Optimization [PDF]

, 2012
We study the problem of minimizing a nonnegative separable concave function over a compact feasible set. We approximate this problem to within a factor of 1+epsilon by a piecewise-linear minimization problem over the same feasible set. Our main result is
Magnanti, Thomas L., Stratila, Dan
core   +1 more source