627 research outputs found

    Warped Functional Analysis of Variance

    Full text link
    This article presents an Analysis of Variance model for functional data that explicitly incorporates phase variability through a time-warping component, allowing for a unified approach to estimation and inference in presence of amplitude and time variability. The focus is on single-random-factor models but the approach can be easily generalized to more complex ANOVA models. The behavior of the estimators is studied by simulation, and an application to the analysis of growth curves of flour beetles is presented. Although the model assumes a smooth latent process behind the observed trajectories, smoothness of the observed data is not required; the method can be applied to the sparsely observed data that is often encountered in longitudinal studies

    Monotonicity preserving approximation of multivariate scattered data

    Full text link
    This paper describes a new method of monotone interpolation and smoothing of multivariate scattered data. It is based on the assumption that the function to be approximated is Lipschitz continuous. The method provides the optimal approximation in the worst case scenario and tight error bounds. Smoothing of noisy data subject to monotonicity constraints is converted into a quadratic programming problem. Estimation of the unknown Lipschitz constant from the data by sample splitting and cross-validation is described. Extension of the method for locally Lipschitz functions is presented.<br /

    B-Spline Based Methods: From Monotone Multigrid Schemes for American Options to Uncertain Volatility Models

    Get PDF
    In the first part of this thesis, we consider B-spline based methods for pricing American options in the Black-Scholes and Heston model. The difference between these two models is the assumption on the volatility of the underlying asset. While in the Black-Scholes model the volatility is assumed to be constant, the Heston model includes a stochastic volatility variable. The underlying problems are formulated as parabolic variational inequalities. Recall that, in finance, to determine optimal risk strategies, one is not only interested in the solution of the variational inequality, i.e., the option price, but also in its partial derivatives up to order two, the so-called Greeks. A special feature for these option price problems is that initial conditions are typically given as piecewise linear continuous functions. Consequently, we have derived a spatial discretization based on cubic B-splines with coinciding knots at the points where the initial condition is not differentiable. Together with an implicit time stepping scheme, this enables us to achieve an accurate pointwise approximation of the partial derivatives up to order two. For the efficient numerical solution of the discrete variational inequality, we propose a monotone multigrid method for (tensor product) B-splines with possible internal coinciding knots. Corresponding numerical results show that the monotone multigrid method is robust with respect to the refinement level and mesh size. In the second part of this thesis, we consider the pricing of a European option in the uncertain volatility model. In this model the volatility of the underlying asset is a priori unknown and is assumed to lie within a range of extreme values. Mathematically, this problem can be formulated as a one dimensional parabolic Hamilton-Jacobi-Bellman equation and is also called Black-Scholes-Barenblatt equation. In the resulting non-linear equation, the diffusion coefficient is given by a volatility function which depends pointwise on the second derivative. This kind of non-linear partial differential equation does not admit a weak H^1-formulation. This is due to the fact that the non-linearity depends pointwise on the second derivative of the solution and, thus, no integration by parts is possible to pass the partial derivative onto a test function. But in the discrete setting this pointwise second derivative can be approximated in H^1 by L^1-normalized B-splines. It turns out that the approximation of the volatility function leads to discontinuities in the partial derivatives. In order to improve the approximation of the solution and its partial derivatives for cubic B-splines, we develop a Newton like algorithm within a knot insertion step. Corresponding numerical results show that the convergence of the solution and its partial derivatives are nearly optimal in the L^2-norm, when the location of volatility change is approximated with desired accuracy

    Spline approximation of a random process with singularity

    Full text link
    Let a continuous random process XX defined on [0,1][0,1] be (m+Ī²)(m+\beta)-smooth, 0ā‰¤m,000\le m, 00 and have an isolated singularity point at t=0t=0. In addition, let XX be locally like a mm-fold integrated Ī²\beta-fractional Brownian motion for all non-singular points. We consider approximation of XX by piecewise Hermite interpolation splines with nn free knots (i.e., a sampling design, a mesh). The approximation performance is measured by mean errors (e.g., integrated or maximal quadratic mean errors). We construct a sequence of sampling designs with asymptotic approximation rate nāˆ’(m+Ī²)n^{-(m+\beta)} for the whole interval.Comment: 16 pages, 2 figure typos and references corrected, revised classes definition, results unchange

    Three-monotone spline approximation

    Get PDF
    AbstractFor rā‰„3, nāˆˆN and each 3-monotone continuous function f on [a,b] (i.e.,Ā f is such that its third divided differences [x0,x1,x2,x3]f are nonnegative for all choices of distinct points x0,ā€¦,x3 in [a,b]), we construct a spline s of degree r and of minimal defect (i.e.,Ā sāˆˆCrāˆ’1[a,b]) with nāˆ’1 equidistant knots in (a,b), which is also 3-monotone and satisfies ā€–fāˆ’sā€–Lāˆž[a,b]ā‰¤cĻ‰4(f,nāˆ’1,[a,b])āˆž, where Ļ‰4(f,t,[a,b])āˆž is the (usual) fourth modulus of smoothness of f in the uniform norm. This answers in the affirmative the question raised inĀ [8,Ā RemarkĀ 3], which was the only remaining unproved Jackson-type estimate for uniform 3-monotone approximation by piecewise polynomial functions (ppfs) with uniformly spaced fixed knots.Moreover, we also prove a similar estimate in terms of the Ditzianā€“Totik fourth modulus of smoothness for splines with Chebyshev knots, and show that these estimates are no longer valid in the case of 3-monotone spline approximation in the Lp norm with p<āˆž. At the same time, positive results in the Lp case with p<āˆž are still valid if one allows the knots of the approximating ppf to depend on f while still being controlled.These results confirm that 3-monotone approximation is the transition case between monotone and convex approximation (where most of the results are ā€œpositiveā€) and k-monotone approximation with kā‰„4 (where just about everything is ā€œnegativeā€)

    BPX-Preconditioning for isogeometric analysis

    Get PDF
    We consider elliptic PDEs (partial differential equations) in the framework of isogeometric analysis, i.e., we treat the physical domain by means of a B-spline or Nurbs mapping which we assume to be regular. The numerical solution of the PDE is computed by means of tensor product B-splines mapped onto the physical domain. We construct additive multilevel preconditioners and show that they are asymptotically optimal, i.e., the spectral condition number of the resulting preconditioned stiffness matrix is independent of hh. Together with a nested iteration scheme, this enables an iterative solution scheme of optimal linear complexity. The theoretical results are substantiated by numerical examples in two and three space dimensions

    Biometrika

    Get PDF
    We consider shape restricted nonparametric regression on a closed set [Formula: see text], where it is reasonable to assume the function has no more than | local extrema interior to [Formula: see text]. Following a Bayesian approach we develop a nonparametric prior over a novel class of local extremum splines. This approach is shown to be consistent when modeling any continuously differentiable function within the class considered, and is used to develop methods for testing hypotheses on the shape of the curve. Sampling algorithms are developed, and the method is applied in simulation studies and data examples where the shape of the curve is of interest.CC999999/Intramural CDC HHS/United States2018-12-01T00:00:00Z29422695PMC5798493vault:2622
    • ā€¦
    corecore