Showing 1–9 of 9 results for author: Amanbek, Y

Isogeometric Analysis for the Pricing of Financial Derivatives with Nonlinear Models: Convertible Bonds and Options

Authors: Rakhymzhan Kazbek, Yogi Erlangga, Yerlan Amanbek, Dongming Wei

Abstract: Computational efficiency is essential for enhancing the accuracy and practicality of pricing complex financial derivatives. In this paper, we discuss Isogeometric Analysis (IGA) for valuing financial derivatives, modeled by two nonlinear Black-Scholes PDEs: the Leland model for European call with transaction costs and the AFV model for convertible bonds with default options. We compare the solutio… ▽ More Computational efficiency is essential for enhancing the accuracy and practicality of pricing complex financial derivatives. In this paper, we discuss Isogeometric Analysis (IGA) for valuing financial derivatives, modeled by two nonlinear Black-Scholes PDEs: the Leland model for European call with transaction costs and the AFV model for convertible bonds with default options. We compare the solutions of IGA with finite difference methods (FDM) and finite element methods (FEM). In particular, very accurate solutions can be numerically calculated on far less mesh (knots) than FDM or FEM, by using non-uniform knots and weighted cubic NURBS, which in turn reduces the computational time significantly. △ Less

Submitted 12 December, 2024; originally announced December 2024.

Explicit inverse of symmetric, tridiagonal near Toeplitz matrices Part II: with weakly diagonally dominant Toeplitz

Authors: Bakytzhan Kurmanbek, Yogi Erlangga, Yerlan Amanbek

Abstract: In this paper, we provide explicit formulas for the exact inverses of the symmetric tridiagonal near-Toeplitz matrices characterized by weak diagonal dominance in the Toeplitz part. Furthermore, these findings extend to scenarios where the corners of the near Toeplitz matrices lack diagonal dominance ($|\widetilde{b}| < 1$). Additionally, we compute the row sums and traces of the inverse matrices,… ▽ More In this paper, we provide explicit formulas for the exact inverses of the symmetric tridiagonal near-Toeplitz matrices characterized by weak diagonal dominance in the Toeplitz part. Furthermore, these findings extend to scenarios where the corners of the near Toeplitz matrices lack diagonal dominance ($|\widetilde{b}| < 1$). Additionally, we compute the row sums and traces of the inverse matrices, thereby deriving upper bounds for their infinite norms. To demonstrate the practical applicability of our theoretical results, we present numerical examples addressing numerical solution of the Fisher problem using the fixed point method. Our findings reveal that the convergence rates of fixed-point iterations closely align with the expected rates, and there is minimal disparity between the upper bounds and the infinite norm of the inverse matrix. Specifically, this observation holds true for $|b| = 2$ with $|\widetilde{b}| \geq 1$. In other cases, there exists potential to enhance the obtained upper bounds. △ Less

Submitted 10 July, 2024; originally announced July 2024.

Explicit inverse of symmetric, tridiagonal near Toeplitz matrices with strictly diagonally dominant Toeplitz part

Authors: Bakytzhan Kurmanbek, Yogi Erlangga, Yerlan Amanbek

Abstract: This study investigates tridiagonal near-Toeplitz matrices in which the Toeplitz part is strictly diagonally dominant. The focus is on determining the exact inverse of these matrices and establishing upper bounds for the infinite norms of the inverse matrices. For cases with $b > 2$ and $b < -2$, we derive the compact form of the entries of the exact inverse. These results remain valid even when t… ▽ More This study investigates tridiagonal near-Toeplitz matrices in which the Toeplitz part is strictly diagonally dominant. The focus is on determining the exact inverse of these matrices and establishing upper bounds for the infinite norms of the inverse matrices. For cases with $b > 2$ and $b < -2$, we derive the compact form of the entries of the exact inverse. These results remain valid even when the matrices' corners are not diagonally dominant, specifically when $|\widetilde{b}| < 1$. Furthermore, we calculate the traces and row sums of the inverse matrices. Afterwards, we present upper bound theorems for the infinite norms of the inverse matrices. To demonstrate the effectiveness of the bounds and their application, we provide numerical results for solving Fisher's problem. Our findings reveal that the converging rates of fixed-point iterations closely align with the expected rates, and there is minimal disparity between the upper bounds and infinite norm of the inverse matrix. Specifically, this observation holds true when $b > 2$ with $\widetilde{b} \leq 1$ and $b < -2$ with $\widetilde{b} \geq -1$. For other cases, there is potential for further improvement in the obtained upper bounds. This study contributes to the field of numerical analysis of fixed-point iterations by improving the convergence rate of iterations and reducing the computing time of the inverse matrices. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Inverse properties of a class of pentadiagonal matrices related to higher order difference operators

Authors: Bakytzhan Kurmanbek, Yogi Erlangga, Yerlan Amanbek

Abstract: This paper analyzes the convergence of fixed-point iterations of the form u = f(u) and the properties of the inverse of the related pentadiagonal matrices, associated with the fourth-order nonlinear beam equation. This nonlinear problem is discretized using the finite difference method with the clamped-free and clamped-clamped boundary conditions in the one dimension. Explicit formulas for the inv… ▽ More This paper analyzes the convergence of fixed-point iterations of the form u = f(u) and the properties of the inverse of the related pentadiagonal matrices, associated with the fourth-order nonlinear beam equation. This nonlinear problem is discretized using the finite difference method with the clamped-free and clamped-clamped boundary conditions in the one dimension. Explicit formulas for the inverse of the matrices and norms of the inverse are derived. In iterative process, the direct computation of inverse matrix allows to achieve an efficiency. Numerical results were provided. △ Less

Submitted 6 April, 2021; originally announced April 2021.

Inverse properties of a class of seven-diagonal (near) Toeplitz matrices

Authors: Bakytzhan Kurmanbek, Yogi Erlangga, Yerlan Amanbek

Abstract: This paper discusses the explicit inverse of a class of seven-diagonal (near) Toeplitz matrices, which arises in the numerical solutions of nonlinear fourth-order differential equation with a finite difference method. A non-recurrence explicit inverse formula is derived using the Sherman-Morrison formula. Related to the fixed-point iteration used to solve the differential equation, we show the pos… ▽ More This paper discusses the explicit inverse of a class of seven-diagonal (near) Toeplitz matrices, which arises in the numerical solutions of nonlinear fourth-order differential equation with a finite difference method. A non-recurrence explicit inverse formula is derived using the Sherman-Morrison formula. Related to the fixed-point iteration used to solve the differential equation, we show the positivity of the inverse matrix and construct an upper bound for the norms of the inverse matrix, which can be used to predict the convergence of the method. △ Less

Submitted 17 March, 2021; originally announced March 2021.

A proof of Anđelić-Fonseca conjectures on the determinant of some Toeplitz matrices and their generalization

Authors: Bakytzhan Kurmanbek, Yerlan Amanbek, Yogi Erlangga

Abstract: We present a proof of determinant of special nonsymmetric Toeplitz matrices conjectured by Anđelić and Fonseca in \cite{andjelic2020some}. A proof is also demonstrated for a more general theorem. The two conjectures are therefore just two possible results, under two specific settings. Numerical examples validating the theorem are provided. We present a proof of determinant of special nonsymmetric Toeplitz matrices conjectured by Anđelić and Fonseca in \cite{andjelic2020some}. A proof is also demonstrated for a more general theorem. The two conjectures are therefore just two possible results, under two specific settings. Numerical examples validating the theorem are provided. △ Less

Submitted 2 April, 2020; originally announced April 2020.

Error indicator for the incompressible Darcy flow problems using Enhanced Velocity Mixed Finite Element Method

Authors: Yerlan Amanbek, Gurpreet Singh, Gergina Pencheva, Mary F. Wheeler

Abstract: In the flow and transport numerical simulation, mesh adaptivity strategy is important in reducing the usage of CPU time and memory. The refinement based on the pressure error estimator is commonly-used approach without considering the flux error which plays important role in coupling flow and transport systems. We derive a posteriori error estimators for Enhanced Velocity Mixed Finite Element Meth… ▽ More In the flow and transport numerical simulation, mesh adaptivity strategy is important in reducing the usage of CPU time and memory. The refinement based on the pressure error estimator is commonly-used approach without considering the flux error which plays important role in coupling flow and transport systems. We derive a posteriori error estimators for Enhanced Velocity Mixed Finite Element Method (EVMFEM) in the incompressible Darcy flow. We show numerically difference of the explicit residual based error estimator and implicit error estimators, where Arbogast and Chen post-processing procedure from [1] for pressure was used to improve estimators. A residual-based error estimator provides a better indicator for pressure error. Proposed estimators are good indicators in finding of the large error element. Numerical tests confirm theoretical results. We show the advantage of pressure postprocessing on the detecting of velocity error. To the authors' best knowledge, a posteriori error analysis of EVMFEM has been scarcely investigated from the theoretical and numerical point of view. Reference. 1. Arbogast, T., & Chen, Z. (1995). On the implementation of mixed methods as nonconforming methods for second-order elliptic problems. Mathematics of Computation, 64(211), 943-972. △ Less

Submitted 11 April, 2019; originally announced April 2019.

Comments: arXiv admin note: text overlap with arXiv:1901.04401

Recovery of the Interface Velocity for the Incompressible Flow in Enhanced Velocity Mixed Finite Element Method

Authors: Yerlan Amanbek, Gurpreet Singh, Mary F. Wheeler

Abstract: The velocity, coupling term in the flow and transport problems, is important in the accurate numerical simulation or in the posteriori error analysis for adaptive mesh refinement. We consider Enhanced Velocity Mixed Finite Element Method for the incompressible Darcy flow. In this paper, our aim to study the improvement of velocity at interface to achieve the better approximation of velocity betwee… ▽ More The velocity, coupling term in the flow and transport problems, is important in the accurate numerical simulation or in the posteriori error analysis for adaptive mesh refinement. We consider Enhanced Velocity Mixed Finite Element Method for the incompressible Darcy flow. In this paper, our aim to study the improvement of velocity at interface to achieve the better approximation of velocity between subdomains. We propose the reconstruction of velocity at interface by using the post-processed pressure. Numerical results at the interface show improvement on convergence rate. △ Less

Submitted 14 January, 2019; originally announced January 2019.

A priori error analysis for transient problems using Enhanced Velocity approach in the discrete-time setting

Authors: Yerlan Amanbek, Mary Wheeler

Abstract: Time discretization along with space discretization is important in the numerical simulation of subsurface flow applications for long run. In this paper, we derive theoretical convergence error estimates in discrete-time setting for transient problems with the Dirichlet boundary condition. Enhanced Velocity Mixed FEM as domain decomposition method is used in the space discretization and the backwa… ▽ More Time discretization along with space discretization is important in the numerical simulation of subsurface flow applications for long run. In this paper, we derive theoretical convergence error estimates in discrete-time setting for transient problems with the Dirichlet boundary condition. Enhanced Velocity Mixed FEM as domain decomposition method is used in the space discretization and the backward Euler method and the Crank-Nicolson method are considered in the discrete-time setting. Enhanced Velocity scheme was used in the adaptive mesh refinement dealing with heterogeneous porous media [1, 2] for single phase flow and transport and demonstrated as mass conservative and efficient method. Numerical tests validating the backward Euler theory are presented. This error estimates are useful in the determining of time step size and the space discretization size. References. [1] Yerlan Amanbek, Gurpreet Singh, Mary F Wheeler, and Hans van Duijn. Adaptive numerical homogenization for upscaling single phase flow and transport. ICES Report,12:17, 2017. [2] Gurpreet Singh, Yerlan Amanbek, and Mary F Wheeler. Adaptive homogenization for upscaling heterogeneous porous medium. In SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers, 2017. △ Less

Submitted 12 December, 2018; originally announced December 2018.