SearcharxivSearch

arXiv subjects

Leif Andersen

Publications and source records attributed to Leif Andersen.

6 recordsLinked to original sources

Valuing American options and Flexible Forwards contracts in time-dependent models

A flexible forward (FF) is a customized FX hedging instrument that guarantees a fixed exchange rate while letting the holder choose the delivery date within a pre-agreed window. It is therefore an American-style option on timing, and its valuation must respect the volatility skew of the underlying currency pair. We price FF contracts (and, more generally, American options) under a time-inhomogeneous Heston model which captures the forward-skew term structure while preserving analytical tractability through a recursive (matrix) Riccati solution for the joint characteristic function. Extending the integral-equation (decomposition) approach to time-dependent coefficients, we derive a Volterra equation characterizing the early-exercise surface. The expectation in the decomposition formula is evaluated by two complementary spectral methods: a double cosine (COS) expansion of the transition density, and a damped-Sinc (DSINC) local-basis scheme that is more accurate and stays robust when a low Feller ratio or large vol-of-vol induces Gibbs oscillations in the COS series. Benchmarked against a penalty-iteration MCS-ADI finite-difference solver, both methods price a contract in about 1-2 seconds, roughly an order of magnitude faster than the finest finite-difference grid, while DSINC improves median accuracy over COS by about a factor of twelve. The experiments also show that the early-exercise surface is a substantially nonlinear function of the variance, contrary to the linear-in-variance approximation common in earlier work.

q-fin.CP

Mixing visual and textual code

The dominant programming languages support nothing but linear text to express domain-specific geometric ideas. What is needed are hybrid languages that allow developers to create visual syntactic constructs so that they can express their ideas with a mix of textual and visual syntax tailored to an application domain. This mix must put the two kinds of syntax on equal footing and, just as importantly, the extended language must not disrupt a programmer's typical workflow. This means that any new visual syntax should be a proper language extension that is composable with other language features. Furthermore, the extensions should also preserve static reasoning about the program. This paper presents Hybrid ClojureScript the first such hybrid programming language. Hybrid ClojureScript allows programmers to add visual interactive syntax and to embed instances of this syntax within a program's text. An enhanced hybrid IDE can then display these embedded instances as mini-GUIs that programmers interact with, while other IDEs will show a textual representation of the syntax. The paper argues the necessity of such an extensibility mechanism, demonstrates the adoptability of the design, and discusses what might be needed to use the design in other languages.

cs.PL

Making Hybrid Languages: A Recipe

The dominant programming languages support only linear text to express ideas. Visual languages offer graphical representations for entire programs, when viewed with special tools. Hybrid languages, with support from existing tools, allow developers to express their ideas with a mix of textual and graphical syntax tailored to an application domain. This mix puts both kinds of syntax on equal footing and, importantly, the enriched language does not disrupt a programmer's typical workflow. This paper presents a recipe for equipping existing textual programming languages as well as accompanying IDEs with a mechanism for creating and using graphical interactive syntax. It also presents the first hybrid language and IDE created using the recipe.

cs.PL

Adding Interactive Visual Syntax to Textual Code

Many programming problems call for turning geometrical thoughts into code: tables, hierarchical structures, nests of objects, trees, forests, graphs, and so on. Linear text does not do justice to such thoughts. But, it has been the dominant programming medium for the past and will remain so for the foreseeable future. This paper proposes a novel mechanism for conveniently extending textual programming languages with problem-specific visual syntax. It argues the necessity of this language feature, demonstrates the feasibility with a robust prototype, and sketches a design plan for adapting the idea to other languages.

cs.PL

Feature-Specific Profiling

While high-level languages come with significant readability and maintainability benefits, their performance remains difficult to predict. For example, programmers may unknowingly use language features inappropriately, which cause their programs to run slower than expected. To address this issue, we introduce feature-specific profiling, a technique that reports performance costs in terms of linguistic constructs. Feature-specific profilers help programmers find expensive uses of specific features of their language. We describe the architecture of a profiler that implements our approach, explain prototypes of the profiler for two languages with different characteristics and implementation strategies, and provide empirical evidence for the approach's general usefulness as a performance debugging tool.

cs.PL

Asymptotics for Exponential Levy Processes and their Volatility Smile: Survey and New Results

Exponential Lévy processes can be used to model the evolution of various financial variables such as FX rates, stock prices, etc. Considerable efforts have been devoted to pricing derivatives written on underliers governed by such processes, and the corresponding implied volatility surfaces have been analyzed in some detail. In the non-asymptotic regimes, option prices are described by the Lewis-Lipton formula which allows one to represent them as Fourier integrals; the prices can be trivially expressed in terms of their implied volatility. Recently, attempts at calculating the asymptotic limits of the implied volatility have yielded several expressions for the short-time, long-time, and wing asymptotics. In order to study the volatility surface in required detail, in this paper we use the FX conventions and describe the implied volatility as a function of the Black-Scholes delta. Surprisingly, this convention is closely related to the resolution of singularities frequently used in algebraic geometry. In this framework, we survey the literature, reformulate some known facts regarding the asymptotic behavior of the implied volatility, and present several new results. We emphasize the role of fractional differentiation in studying the tempered stable exponential Levy processes and derive novel numerical methods based on judicial finite-difference approximations for fractional derivatives. We also briefly demonstrate how to extend our results in order to study important cases of local and stochastic volatility models, whose close relation to the Lévy process based models is particularly clear when the Lewis-Lipton formula is used. Our main conclusion is that studying asymptotic properties of the implied volatility, while theoretically exciting, is not always practically useful because the domain of validity of many asymptotic expressions is small.

q-fin.PR