Acessibilidade / Reportar erro

Use of radial basis functions for meshless numerical solutions applied to financial engineering barrier options

Abstracts

A large number of financial engineering problems involve non-linear equations with non-linear or time-dependent boundary conditions. Despite available analytical solutions, many classical and modified forms of the well-known Black-Scholes (BS) equation require fast and accurate numerical solutions. This work introduces the radial basis function (RBF) method as applied to the solution of the BS equation with non-linear boundary conditions, related to path-dependent barrier options. Furthermore, the diffusional method for solving advective-diffusive equations is explored as to its effectiveness to solve BS equations. Cubic and Thin-Plate Spline (TPS) radial basis functions were employed and evaluated as to their effectiveness to solve barrier option problems. The numerical results, when compared against analytical solutions, allow affirming that the RBF method is very accurate and easy to be implemented. When the RBF method is applied, the diffusional method leads to the same results as those obtained from the classical formulation of Black-Scholes equation.

financial engineering; radial basis functions; diffusional method; barrier options


Muitos problemas de engenharia financeira envolvem equações não-lineares com condições de contorno não-lineares ou dependentes do tempo. Apesar de soluções analíticas disponíveis, várias formas clássicas e modificadas da conhecida equação de Black-Scholes (BS) requerem soluções numéricas rápidas e acuradas. Este trabalho introduz o método de função de base radial (RBF) aplicado à solução da equação BS com condições de contorno não-lineares relacionadas a opções de barreira dependentes da trajetória. Além disso, explora-se o método difusional para solucionar equações advectivo-difusivas quanto à sua efetividade para solucionar equações BS. Utilizam-se funções de base radial Cúbica e Thin-Plate Spline (TPS), aplicadas à solução de problemas de opções de barreiras. Os resultados numéricos, quando comparados com as soluções analíticas, permitem afirmar que o método RBF é muito acurado e fácil de ser implementado. O método difusional associado ao método RBF leva aos mesmos resultados obtidos pela formulação clássica da equação de Black-Scholes.

engenharia financeira; funções de base radial; método difusional; opções de barreira


Use of radial basis functions for meshless numerical solutions applied to financial engineering barrier options

Gisele Tessari SantosI; Maurício Cardoso de SouzaI,* * Corresponding author / autor para quem as correspondências devem ser encaminhadas ; Mauri FortesII

IUniversidade Federal de Minas Gerais (UFMG), Belo Horizonte - MG, mauricio.souza@pq.cnpq.br

IICentro Universitário UNA, Belo Horizonte - MG

ABSTRACT

A large number of financial engineering problems involve non-linear equations with non-linear or time-dependent boundary conditions. Despite available analytical solutions, many classical and modified forms of the well-known Black-Scholes (BS) equation require fast and accurate numerical solutions. This work introduces the radial basis function (RBF) method as applied to the solution of the BS equation with non-linear boundary conditions, related to path-dependent barrier options. Furthermore, the diffusional method for solving advective-diffusive equations is explored as to its effectiveness to solve BS equations. Cubic and Thin-Plate Spline (TPS) radial basis functions were employed and evaluated as to their effectiveness to solve barrier option problems. The numerical results, when compared against analytical solutions, allow affirming that the RBF method is very accurate and easy to be implemented. When the RBF method is applied, the diffusional method leads to the same results as those obtained from the classical formulation of Black-Scholes equation.

Keywords: financial engineering; radial basis functions; diffusional method; barrier options.

RESUMO

Muitos problemas de engenharia financeira envolvem equações não-lineares com condições de contorno não-lineares ou dependentes do tempo. Apesar de soluções analíticas disponíveis, várias formas clássicas e modificadas da conhecida equação de Black-Scholes (BS) requerem soluções numéricas rápidas e acuradas. Este trabalho introduz o método de função de base radial (RBF) aplicado à solução da equação BS com condições de contorno não-lineares relacionadas a opções de barreira dependentes da trajetória. Além disso, explora-se o método difusional para solucionar equações advectivo-difusivas quanto à sua efetividade para solucionar equações BS. Utilizam-se funções de base radial Cúbica e Thin-Plate Spline (TPS), aplicadas à solução de problemas de opções de barreiras. Os resultados numéricos, quando comparados com as soluções analíticas, permitem afirmar que o método RBF é muito acurado e fácil de ser implementado. O método difusional associado ao método RBF leva aos mesmos resultados obtidos pela formulação clássica da equação de Black-Scholes.

Palavras-chave: engenharia financeira; funções de base radial; método difusional; opções de barreira.

1. Introduction

Determining the value of an option is a major concern in financial engineering. An option contract in the financial world is the right, but not the obligation, to buy (for a call option) or sell (for a put option) an asset (e.g. a share of stock in a corporation, a commodity like grain, foreign currency, etc.) at a fixed price (the strike price) by a certain date in the future (Meyer, 1998; Hull, 2005; Wilmott, 2007). The most important models of financial engineering are based on Black-Scholes equations, and are used to predict the outcome of financial options and derivative securities and, thus, help in decision-making processes (Cox & Rubinstein, 1985; Hull, 2005; Siegel et al., 1992). Only simple contracts in stock markets can be handled in a semi-quantitative way. Black-Scholes (BS) basic equation is a linear parabolic hyperbolic equation, with stochastic and deterministic variables and parameters. Despite its significance, the BS equation has suffered numerous modifications in order to adapt it to the ever increasing available financial options (Wilmott, 2007; Amster et al., 2003); under these modifications, the BS equation may become highly non-linear. This work will address barrier-type non-linear boundary conditions associated to the classical BS equation.

The advection-diffusion equation is the basis of many physical phenomena, and its use has also spread into economics, financial forecasting and other fields, including Black and Scholes equation. Many numerical methods have been introduced to model accurately the interaction between advective and diffusive processes. The most common methods are the finite difference, finite element and boundary element methods; they use local interpolation schemes and require a mesh to support the application. Finite difference and finite element solutions of the advection-diffusion equation present numerical problems of oscillations and damping (Murphy & Prenter, 1985; Lee et al., 1987; Zienkiewicz & Taylor, 1991; Hoffman, 1992; Wilmott et al., 1995; Wilmott, 1998; Tomas III & Yalamanchili, 2001; Boztosun & Charafi, 2002; Amster et al., 2003). More recently, the Radial Basis Function Method, RBF, is claimed to be relatively free from these problems (Boztosun & Charafi, 2002). Tomas III & Yalamanchili (2001) applied the finite elements method (FEM) to the familiar Black-Scholes differential equation, to price European put options and discrete barrier options. The authors argue that the FEM allows non-uniform mesh construction and direct derivative valuation.

In recent years, considerable effort has been dedicated to the development of mesh-free methods, due to the complexity of mesh-generation (Boztosun & Charafi, 2002; Brown et al., 2005). The method of Radial Basis Functions does not require meshes, is independent of spatial dimension and can be easily extended to solve high dimensional problems (Zhang, 2006). RBFs make use of linear translate combinations of a basis function Φ(r) of one variable (r), expanded about given scattered 'data centers' Si ∈ ℜd, i =1,..., N to approximate an unknown function V(S, t) . The RBF method generates, thus, a system of linear equations, which can be solved to obtain the updated solution in time plane n+1 from known previous solutions. RBFs have been used for interpolations problems as well as for numerically solving partial differential equations (Brown et al., 2005). Koc et al. (2003) were among the first authors to present RBF methods for numerical solution of the Black-Scholes equation. They evaluated the predictive capability of four radial basis functions: Cubic, Thin-Plate Spline (TPS), Multiquadrics (MQ) and Gaussian. However, they have not analyzed the predictive capability of the RBF method to problems involving non-linear boundary conditions. The accuracy of MQ and Gaussian radial basis functions depends on a radial basis function shape parameter c, which can only be optimized by means of empirical approaches (Rippa, 1999). A recent paper (Goto et al., 2007) shows that empirical approaches for obtaining the shape parameter may be misleading or require previous knowledge of analytical solutions. Thus, this paper aims at analyzing Radial Basis Functions that do not depend on empirical shape functions evaluations while leading to acceptable numerical errors.

Fortes (1997) and Fortes & Ferreira (1998; 1999), proposed the diffusional method to numerically solve convection-diffusion equations. In a nutshell, the method acts by transforming the original hyperbolic- parabolic partial differential equation into a parabolic partial differential equation. The method is simple to apply and was claimed to perform much better when solving benchmark and practical problems, than the commonly employed finite difference techniques (such as implicit finite-difference methods; see Hoffman, 1992). In recent papers the diffusional finite difference method was applied to analyze derivatives in financial engineering, with special attention to Black-Scholes call option equation (Fortes et al., 2000-a; Fortes et al., 2000-b; Fortes et al., 2005).

Since the late 1980s, Barrier options have been extensively used for hedging and investment in over-the-counter (OTC) foreign exchange, equity and commodity markets (Hui, 1997). They are commonly traded types of exotic derivatives. Barrier options are activated (knock-ins) or terminated (knock-outs) if a specific trigger is reached before the expiry date (Fusai et al., 2006). European barrier options are path-dependent options in which the existence of the European options depends on whether the underlying asset price has touched a barrier level during the option life (Hui, 1997). Several papers have been dealt with the pricing of barrier options and a great number of associated valuation techniques have been proposed (Fusai et al., 2006). The non-linearity associated to barrier options is treated in this work.

This paper aims at presenting a radial basis functions approach, with focus on Cubic and TPS functions, to solve time dependent jump barrier-type boundary condition associated to Black-Scholes equation. More specifically, this paper presents:

• A comparative analysis between the diffusional and the classical approach to numerical solutions of Black-Scholes equation.

• Full modeling of call options and barrier options and respective numerical solutions by means of Cubic and TPS radial basis functions.

• Validated results of the numerical solutions by means of analytical solutions.

• A sensitivity (parametric) analysis including the effects of stock value mesh size, time step, and maximum stock value required for precision numerical analysis and integrations method.

• Criteria for optimizing numerical solutions of BS equation via the RBF method.

This paper is structured as follows. In section 2, the classical and diffusional forms of Black-Scholes equation are presented. The following section describes the main aspects of barrier options. Section 4 introduces the radial basis function method for both forms of BS equation. Results are reported in section 5. The paper ends with concluding remarks.

Further justification for utilizing the proposed method to solve Black-Scholes basic equation and Barrier options benchmark problems with available analytical solutions are:

• As Wilmott (1998), a worldwide recognized financial engineering expert and professor points out; "When I describe the numerical methods, I often use the Black-Scholes equation as the example. But the methods are all applicable to other problems, such as stochastic interest rates". He continues to point out that the finite difference methods are readily appropriate to real world problems.

• Available analytical solutions of benchmark problems in finance and in other different fields allow evaluating the effectiveness of numerical methods (Goto et al., 2007; Tomas III & Yalamanchili, 2001; Fortes & Ferreira, 1999; Zienkiewicz & Taylor, 1991).

• Solutions to barrier options are highly demanded by the options markets and recent works keep on showing analytical and numerical solutions (Fusai et al., 2006) due to highly complex, non-linear temporal and spatial characteristics of these types of problems. Thus, this paper also relates to solving these problems.

2. Classical and diffusional forms of Black-Scholes equation

The 1997 Nobel Prize was granted to Robert C. Merton and Myron S. Scholes, who, in collaboration with the late Fischer Black, had developed a pioneering formula for the valuation of stock options. Their methodology has paved the way for economic valuations in many areas (Sveriges Riskbank, 1997). Their widely accepted mathematical model for evaluating V (S, t), the time changing value of an option, is the so-called Black-Scholes equation. It is based on a stochastic model for the behavior of the price S of the underlying asset, whose solution leads to current price V (S, T) of an option which expires at T (Meyer, 1998). The classical form of Black-Scholes or BS basic equation is (Wilmott, 1998):

where V, τ, σ, S and r stand, respectively, for option value, time, volatility, asset (underlying security) price (a stochastic variable) and riskless interest rate.

In this work, part of the numerical calculations used to solve BS equation for a call option is performed with the following payoff function, that is, the value of the call option at expiry (τ = T), in a neutral-risk world:

where E is the option exercise or strike value (price), that is, its value at τ = T. The respective boundary conditions are:

For a simple call option, Wilmott (2007) gives the analytical solution

where

and N is the cumulative normal probability density function

One should note that equation (1) is not an initial value problem, since the payoff function is given at t = T. In order to make it an initial boundary value problem let us make t = T - τ, so that the above classical equation becomes

The BS diffusional form of the above equation is a form that eliminates the convective term. The convective term usually generates spurious solutions in numerical solutions of partial differential equations (Zienkiewicz & Taylor, 1991; Hoffman, 1992; Fortes, 1997). Thus, Fortes (1997) showed that, by eliminating the convective term, the resulting diffusional equation could be easily calculated by any numerical scheme and, thus, led to highly accurate solutions to the convective-diffusional equation. Here, the motivation is to analyze the usefulness of the diffusional method while using the RBF method. Thus, in order to put this last equation into the diffusional form, the following identity is used

By comparing the right hand side of equation (9) with its left hand side, after algebraic manipulations, one arrives at:

and

where B0 and C0 are integration constants. By substituting the values of A and B into equations (9 and 8), one obtains the diffusional form of Black-Scholes equation:

The non-linear initial and boundary conditions are:

3. Main Barrier Options

There are many types of options, ranging from the general classification of European, American and Asian, to specialized forms known as exotic options. Barrier options are highly used options that allow a purchaser to reduce his risks. Barrier options have a payoff that is contingent on the underlying asset, S, reaching some specified level before expiry. There are two main types of barrier option (Wilmott, 1998):

• The out option that only pays off if a level, Su, is not reached. If the barrier is reached then the option is said to have knocked out.

• The in option that pays off as long as a level, Sd, is reached before expiry. If the barrier is reached then the option is said to have knocked in.

A barrier option can also be characterized by the position of the barrier relative to the initial value of the underlying:

• If the barrier is above the initial asset value, one has an up option.

• If the barrier is below the initial asset value, one has a down option.

The main boundary conditions for the most common barrier options are presented in Table 1.

Thus, for an Up-and-Out barrier option, the option is terminated, that is, its value is zero, if the underlying asset price (S) reached the superior barrier (Su) before expiry, (V(Su, t) = 0 for t <T). Otherwise, the option is activated, that is, its value is equal to an ordinary European calloption, (V(S,T) =max(S-E,0)).

It is important to notice that for simple call options, the boundary conditions are V(S,T) =max(S-E,0) for 0 < S < ∞. Analytical solutions for call and barrier options can be found in Wilmott (1998, 2007); as an example, only the solution for the up and out call options problems is given below.

The barrier Su for an up-and-out call option must be above the strike price E (otherwise the option would be worthless). This makes the solution for the price more complicated. The exact value of an up-and-out call option is (Wilmot, 1998; Fusai et al., 2006):

where d1 and d2 are given by equations (5 and 6) and

4. Radial Basis Functions

The idea behind RBFs is to use linear translate combinations of a basis function Φ(r) of one variable, expanded about given scattered 'data centers' Si ∈ ℜd, i =1,..., N to approximate an unknown function V(S, t) by

where is the Euclidean norm and λj are the coefficients to be determined. Usual radial basis functions are (Koc et al., 2003):

One should note that mesh points, here established by rj, do not require any formal rule, except for defining what the boundaries are. The method is, thus, meshless. Furthermore, besides obvious extension to higher dimensions, the method only requires setting points at important boundaries. No rules for meshing are necessary and here lies the importance of the collocation method of radial basis functions as opposed to other numerical methods.

In this work, only Cubic and TPS RBF will be used, due to their simplicity and proven accuracy for other types of problems and because of the difficulty associated for choosing good values for the shape parameter c, which depends on the problem type (Boztosun & Charafi, 2002; Goto et al., 2007).

4.1 Application of Radial Basis Functions to the original Black-Scholes equation

As shown below, the RBF methodology for obtaining the numerical solution of the BS equation requires discretizing the original equation (17). Thus, the original Black-Scholes equation shown above in equation (1) can be discretized using the θ-weighted method (for details, applied to finite difference schemes, see Hoffman, 1992):

In the above equation (22), setting θ equal to 0, 0.5 or 1 leads to Euler's explicit, Crank-Nicolson or Euler's implicit scheme, respectively.

So, the discretized form of equation (1) becomes:

Or

In this equation, n indicates the nth time plane. By defining V(S,tn)=Vn and V(S,tn+∆t)=Vn+1, the previous equation can be written in the form:

where and . Now, by defining two new operators, HL and HR by:

equation (24) becomes:

Equation (27) generates a system of linear equations, which can be solved to obtain the unknowns, , from the known values of at a previous time step. Then they give rise to V(S, t) by means of equation (17).

4.2 Application of Radial Basis Functions to the diffusional form of Black-Scholes equation

Algebraic manipulations of equation (12), following the θ-weighted method, lead to:

The operators HL and HR are, now, defined by:

Finally, the new operators HL and HR, are applied in equation (27), generating another system of RBF linear equations equivalent to the discretized form of equation (12).

5. Results and Discussion

5.1 Simulation parameters and results

This section shows results obtained via Mathcad, a symbolic mathematical programming language and solver. The fixed data used in the simulation studies were:

• Exercise value: E = 50

• Volatility: σ = 20%

• Riskless interest rate: r = 5%

• Expiry time: T = 1

• Present exact analytical call option exercise value = 5.225

This work considers only Up-and-Out and Down-and-Out barriers, since their numerical solutions can be manipulated and lead to the solutions of the other two barrier options problems (see Wilmott, 1998, for details). For these options:

• Present exact analytical Up-and-Out barrier exercise option value = 4.9869

• Present exact analytical Down-and-Out barrier exercise option value = 5.176

The total number of stock value meshes is N; the mesh size, ∆S, is defined by ∆S = S/N. Analogously, the total number of time steps is Nt, while the time step, ∆t, is defined by ∆t = T/Nt.

In this work, numerical option value relative errors refer to option prediction values at the strike (exercise) price value (S = E = 50) and are defined as:

One of the boundary conditions, typical in BS problems, requires specifying V(S,t) at S = ∞; practical numerical solutions require that this value should be reduced. Additionally, the larger the allowable reduction, the better the efficiency of the numerical solution, due to decreased equation matrix size; thus, the practical maximum value used for S in simulations was called Smax.

The accuracy of finite difference solutions of BS equations can be heavily improved if the diffusional method substitutes the classical approach (Fortes et al., 2005). However, when RBF are considered, the numerical results were identical, that is, the diffusional and the classical form of Black-Scholes equation led to the same results. Thus, this fact will not be shown in the figures and discussion to come.

Figures 1 to 3 show that Cubic and TPS radial basis functions can be effectively and accurately used to simulate typical vanilla and barrier options.




The main results were:

• Figure 1 shows the excellent approximations obtained by the Cubic and TPS radial basis functions, when applied to call option simulation, with Nt = 100 time steps, N = 112 meshes and ∆S = 0.714, an upper value of S equal to 80 and θ equal to 0.5. Cubic and TPS RBF, respectively, led to relative errors at the exercise option value (E=50) of 0.00039% and 0.019%.

• Figure 2 shows that accurate solutions can be obtained by the use of Cubic and TPS RBF when used to simulate Up-and-Out (UAO) barrier options. Figure 2 was obtained with 100 time steps, N = 112 meshes and ∆S = 0.893, with an upper value of S equal to 100 and θ equal to 1. Cubic and TPS RBF, respectively, led to relative errors at the exercise option value (E=50) of 1.15%, and 1.12%. The influence of the highly non-linear time-dependent boundary condition can be felt by noticing the increase of relative errors, as compared to the errors associated to milder non-linear boundary condition of call options (Figure 1).

• Figure 3 shows again that accurate results can be obtained by the Cubic and TPS RBF, when applied to solve the Down-and-Out (DAO) barrier options. Figure 3 was obtained with 100 time steps, N = 112 meshes and ∆S = 0.714, with an upper value of S equal to 80 and θ equal to 1. In the case of Cubic RBF, the relative error at the exercise option value (E=50) was 0.38%, while in the case of TPS RBF, the relative error was 0.36%.

Thus, as a main conclusion, it can be stated that, at a relative error level inferior to 1.3%, or 0.013 (decimal), the RBF methods are very accurate. Further discussion on error optimization procedures are shown below.

5.2 Error analysis through simulation results for RBF methods applied to Up-and-Out, UAO, barriers

A parametric analysis of numerical errors associated to both Cubic and TPS RBF applied to UAO barrier options are shown in Figures 4 to 7.





The main results were:

• Figure 4 shows the effect of the integration scheme. As can be noted, it is advisable to use θ > 0.25, as a rule, for Cubic RBF; smaller θ values may lead to divergence. TPS RBF are not subject to divergence, even for the explicit solution condition (θ = 0). No effort was made to optimize the error level, although the results show that the higher the θ-value, the lower the errors.

• Figure 5 allows observing that the maximum simulated stock value (Smax) should be larger than 100, or, in other words, larger than 2E. By following this procedure, both RBF methods lead to similar and smaller errors and more stable solutions.

• Figure 6 shows that the time step should be kept equal to or smaller than 0.1, in practical terms, when RBF are used.

• Figure 7 shows that both Cubic RBF and TPS RBF do not depend heavily on mesh size and lead to approximately the same results when mesh sizes are considered.

• Figures 6 and 7 show that the TPS RBF leads to slightly better results than Cubic RBF.

5.3 Error analysis through simulation results for RBF methods applied to Down-and-Out, DAO, barriers

A parametric analysis of numerical errors associated to both Cubic and TPS RBF applied to DAO barrier options are shown in Figures 8 to 11.





The main results were:

• Figure 8 shows the effect of the integration scheme. As can be seen, differently from the UAO problem, it is advisable to use θ > 0.5, as a rule, for both Cubic and TPS RBF; smaller θ values lead to divergence. Again, no effort was made to optimize the error level, although the results show that the higher the θ-value, the lower the error. Relative errors associated to DAO (Figure 8) are smaller than the ones associated to UAO (Figure 4).

• Figure 9 allows observing that the maximum simulated stock value (Smax) should be larger than 90, or, in other words, larger than 2E for both RBF methods. By following this procedure, both RBF methods lead to similar and smaller errors and more stable solutions. Relative errors of DAO are inferior with respect to those associated to UAO barriers solutions.

• Figure 10 shows, as in the case of UAO barriers, that the time step should, be kept equal to or smaller than 0.1, in practical terms, when RBF are used.

• Figure 11 shows that both Cubic RBF and TPS RBF do not depend heavily on mesh size and lead to approximately the same results when mesh size are considered. It is advisable to use mesh sizes larger than 0.5 for TPS RBF since it diverges for smaller ∆S values. The associated relative errors are smaller than in the case of UAO solutions.

6. Conclusions

This work presents a detailed analysis and modeling of Black-Scholes equation, both in the classical and the diffusional version, using Radial Basis Functions. In order to assure the range of applicability of the RBF method, numerical solutions were compared against analytical solutions for the classical Vanilla option and the problems of non-linear boundary conditions, as defined by path-dependent barrier options. Furthermore, an analysis taking into account the most important numerical parameters was undertaken in order to establish a convenient way for reaching accurate solutions using the RBF method.

The main conclusions are:

1. There is no noticeable difference between solutions obtained through the classical and the diffusional forms of the BS equation.

2. As general procedures for financial engineering simulation, the problems at hand suggest to decrease the mesh size from a starting coarse mesh, to obtain reasonably close solutions. Non-linearity, as in the case of barrier options, precludes affirming that smaller stock value mesh size will necessarily lead to smaller relative errors; however, if the mesh size is heavily decreased, divergence will occur and the mesh size should be increased. Under these conditions, this work shows the occurrence of stable and accurate results.

3. Implicit simple time-integration methods with θ > 0.5 lead to stable solutions.

4. In order to warrantee a proper choice for the boundary condition of option value at infinity, that is, V(t, Smax) ≈ V(t, ∞), it seems to be safer to take Smax> 2E.

5. Time step sizes should be decreased until reaching a desired convergence of numerical results. Again, as in conclusion 2, above, small fluctuations are to be expected.

6. Call option simulations are simple to implement and, due to the very accurate results obtained, were not subject to detailed analysis. Barrier options, on the other hand, required a more detailed analysis.

Thus, the results allow concluding that the Cubic and the TPS RBF method are well suited for modeling and analyzing Black and Scholes equation under non-linear time-dependent boundary conditions.

Recebido em 11/2007; aceito em 04/2009 após 1 revisão

Received November 2007; accepted April 2009 after one revision

  • (1) Amster, P.; Averbuj, C.G. & Mariani, M.C. (2003). Stationary solutions for two nonlinear Black-Scholes type equations. Applied Numerical Mathematics, 47, 275-280.
  • (2) Boztosun, I. & Charafi, A. (2002). An analysis of the linear advection-diffusion equation using mesh-free and mesh-dependent methods. Engineering Analysis with Boundary Elements, 26, 889-895.
  • (3) Brown, D.; Ling, L.; Kansa, E. & Levesley, J. (2005). On approximate cardinal preconditioning methods for solving PDEs with radial basis functions. Engineering Analysis with Boundary Elements, 29, 343-353.
  • (4) Cox, J. & Rubinstein, M. (1985). Options Market. Prentice-Hall, Englewood Cliffs.
  • (5) Fortes, M. (1997). The diffusional method for convection-diffusion equations: finite element one-dimensional solutions. Numerical Methods in Thermal Problems, 10, 57-68.
  • (6) Fortes, M. & Ferreira, W.R. (1998). Finite volume approach to transport equations by the diffusional method. In: SIMPÓSIO DE MECÂNICA COMPUTACIONAL, 3, 1998. Ouro Preto. Anais... 1, 443-452.
  • (7) Fortes, M. & Ferreira, W.R. (1999). The one-dimensional transient diffusional method: finite element adaptive solutions to convection-diffusion problems. International Journal of Thermal Sciences, 38, 780-796.
  • (8) Fortes, M.; Ferreira, W.R.; Maffia, T.B. & Carvalho, C.M.F. (2000-a). The diffusional finite element method applied to the analysis of derivatives in financial engineering. In: SIMPÓSIO DE MECÂNICA COMPUTACIONAL, 3, Ouro Preto. Anais.. 1, 595-602.
  • (9) Fortes, M.; Ferreira, W.R.; Maffia, T.B. & Carvalho, C.M.F. (2000-b). The diffusional finite element method applied to the analysis of financial options. Reuna, 11, 96-103.
  • (10) Fortes, M.; Ferreira, W.R.; Bari, M.L. & Yoshitake, M. (2005). The Diffusional Method Applied to Financial Engineering. In: XXIX ENANPAD, 2005, Brasília. Anais do ENANPAD, v. CD-ROM.
  • (11) Fusai, G.; Abrahams, I.D. & Sgarra, C. (2006). An exact analytical solution for discrete barrier options. Finance and Stochastics, 10, 1-26.
  • (12) Hoffman, J.D. (1992). Numerical Methods for Engineers and Scientists. McGraw-Hill, New York.
  • (13) Hui, C.H. (1997). Time-dependent barrier option values. The Journal of Futures Markets, 17, 667-688.
  • (14) Hull, J. (2005). Options, Futures and other Derivatives Securities. Prentice-Hall, Englewood Cliffs.
  • (15) Goto, Y.; Fei, Z.; Kan, S. & Kita, E. (2007). Options valuation by using radial basis function approximation. Engineering Analysis with Boundary Elements, 31, 836-843.
  • (16) Koc, M.B.; Boztosun, I. & Boztosun, D. (2003). On the Numerical Solution of Black-Scholes Equation. In: INTERNATIONAL WORKSHOP ON MESHFREE METHODS, Lisbon, Anais..., CD-ROM, Portugal, 6p.
  • (17) Lee, H.W.; Peraire, J. & Zienkiewicz, O.C. (1987). The characteristic-Galerkin method for advection-dominated problems - an assessment. Computational Methods Applied to Mechanical Engineering, 61, 359-369.
  • (18) Meyer, G.H. (1998). The numerical valuation of options with underlying jumps. Acta Math. Univ. Comenianae, 67, 69-82.
  • (19) Murphy, D. & Prenter, P.M. (1985). Higher order methods for convection-diffusion problems. Computers and Fluids, 13, 157-176.
  • (20) Rippa, S. (1999). An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Advances in Computational Mathematics, 11, 193-210.
  • (21) Siegel, J.G., Shim, J.K. & Hartman, S.W. (1992). The McGraw-Hill Pocket Guide to Business Finance - 201 Decision-Making Tools for Managers. McGraw-Hill, New York.
  • (22) Sveriges Riskbank Prize in Economic Science in Memory of Alfred Nobel 1997 [on line] (1997). Available in: <http://nobelprize.org/nobel_prizes/economics/laureates/1997/press.html>
  • (23) Tomas III, M.J. & Yalamanchili, K.K. (2001). An application of finite elements to option pricing. The Journal of Futures Markets, 21, 19-42.
  • (24) Wilmott, P.; Howison, S. & Dewynne, J. (1995). The Mathematics of Financial Derivatives: A Student Introduction. Cambridge University Press, Cambridge.
  • (25) Wilmott, P. (1998). Derivatives: The Theory and Practice of Financial Engineering. John Wiley & Sons, New York.
  • (26) Wilmott, P. (2007). Introduces Quantitative Finance. John Wiley & Sons, New York.
  • (27) Zhang, Y. (2006). Solve partial differential equations by two or more radial basis functions. Applied Mathematics and Computation, 181, 793-801.
  • (28) Zienkiewicz, O.C. & Taylor, R.L. (1991). The Finite Element Method. McGraw Hill, New York.
  • *
    Corresponding author / autor para quem as correspondências devem ser encaminhadas
  • Publication Dates

    • Publication in this collection
      02 Oct 2009
    • Date of issue
      Aug 2009

    History

    • Accepted
      Apr 2009
    • Received
      Nov 2007
    Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
    E-mail: sobrapo@sobrapo.org.br