21 results
Search Results
2. Adaptive Nordsieck formulas with advanced global error control mechanisms.
- Author
-
Kulikov, G. Yu.
- Subjects
- *
ORDINARY differential equations , *ERROR analysis in mathematics , *AUTOMATIC control systems , *QUALITY control , *COMPUTER algorithms , *NUMERICAL analysis - Abstract
In this paper we develop efficient numerical schemes to solve ordinary differential equations. Our methods are of the Nordsieck type, adaptive and capable of automatically controlling the global error of a numerical solution. A special feature of the new stepsize selection algorithms introduced here is the global error estimation quality control. Two different ways of attaining the preassigned accuracy of computation are examined in the paper. Namely, we implement the global error control mechanism based on reducing the maximum stepsize bound and the other one is based on reducing the local error tolerance. An accurate starting procedure for the adaptive Nordsieck methods is presented in full detail. Our intention here is to find the most effective strategy of stepsize selection. Theoretical investigation is supplied with numerical tests. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
3. On regularization and error estimates for the Cauchy problem of the modified inhomogeneous Helmholtz equation.
- Author
-
Hieu, Phan Trung and Quan, Pham Hoang
- Subjects
- *
CAUCHY problem , *ERROR analysis in mathematics , *HELMHOLTZ equation , *APPROXIMATE solutions (Logic) , *NUMERICAL analysis - Abstract
In this paper, we consider the modified inhomogeneous Helmholtz equation Δ u( x, y) u( x, y) f( x, y), x , 0 y 1, with inhomogeneous Cauchy data being given at y 0. The problem is known to be ill-posed, as the solution (if exists) does not depend continuously on the given data. We propose a regularization method to obtain a stable approximate solution of the problem and get some error estimates. Finally, a numerical example shows the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
4. Local and global error estimation in Nordsieck methods.
- Author
-
KULIKOV, G. Yu. and SHINDIN, S. K.
- Subjects
- *
ERROR analysis in mathematics , *NUMERICAL analysis , *DIFFERENTIAL equations , *MULTISTEP direct reactions (Nuclear physics) , *EQUATIONS - Abstract
This paper deals with asymptotically correct methods to evaluate the local and global errors of Nordsieck formulas applied to ordinary differential equations. It extends naturally the results developed by Kulikov and Shindin [ Comp. Math. Math. Phys. (2000) 40, 1255–1275] in local and global error computation of multistep methods, but shows that Kulikov and Shindin's technique becomes more complicated when implemented in numerical methods, for which the concepts of consistency and quasi-consistency are not equivalent (see Skeel [ SIAM J. Numer. Anal. (1976) 13, 664–685]). A new property termed super quasi-consistency is introduced and special cases of Nordsieck formulas with cheaper error estimation are found. Numerical examples are included to confirm practically the theory presented in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
5. Chebyshev spectral-collocation method for a class of weakly singular Volterra integral equations with proportional delay.
- Author
-
Gu, Z. and Chen, Y.
- Subjects
- *
CHEBYSHEV systems , *INTEGRAL equations , *VOLTERRA equations , *UNIQUENESS (Mathematics) , *ERROR analysis in mathematics , *NUMERICAL analysis - Abstract
-The main purpose of this paper is to propose the Chebyshev spectral-collocation method for a class of the weakly singular Volterra integral equations (VIEs) with proportional delay. The proposed method also are applicable to a class of the weakly singular VIEs with proportional delay possessing unsmooth solution. To provide a rigorous error analysis for the proposed method, we prove the the uniqueness and smoothness of the solution. The error analysis shows that the numerical errors decay exponentially in the infinity norm and the Chebyshev weighted Hilbert space norms. Numerical results are presented to confirm the theoretical prediction of the exponential rate of convergence. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
6. The error analysis for spectral models of the sea surface undulation.
- Author
-
Litvenko, Kristina V. and Prigarin, Sergei M.
- Subjects
- *
WATER levels , *ERROR analysis in mathematics , *NUMERICAL analysis , *STOCHASTIC fields , *DECOMPOSITION method - Abstract
Numerical errors for models of the sea surface undulation are studied in the paper based on spectral decomposition of the stochastic field of water level. Such errors depend on the number of random harmonics in the spectral model and on the size of the domain for which the spectral model is constructed. Numerical errors are studied for temporal and spatial spectral models. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
7. Worst case error for integro-differential equations by a lattice-Nyström method.
- Author
-
Rostamy, Davoud, Jabbari, Mohammad, and Gadirian, Mahshid
- Subjects
- *
ERROR analysis in mathematics , *DIFFERENTIAL equations , *LATTICE theory , *PROBLEM solving , *DIMENSIONAL analysis , *NUMERICAL analysis - Abstract
In this paper, we make an offer of the lattice approximate method for solving a class of multi-dimensional integro-differential equations with the initial conditions. Also, we analyze the worst case error measured in weighted Korobov spaces for these equations. Finally, numerical examples complete this work. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
8. Conforming and non-conforming functional a posteriori error estimates for elliptic boundary value problems in exterior domains: theory and numerical tests.
- Author
-
Mali, O., Muzalevskiy, A., and Pauly, D.
- Subjects
- *
FUNCTIONALS , *ERROR analysis in mathematics , *BOUNDARY value problems , *NUMERICAL analysis , *ESTIMATION theory , *APPROXIMATION theory - Abstract
- This paper is concerned with the derivation of conforming and non-conforming functional a posteriori error estimates for elliptic boundary value problems in exterior domains. These estimates provide computable and guaranteed upper and lower bounds for the difference between the exact and the approximate solution of the respective problem. We extend the results from [5] to non-conforming approximations, which might not belong to the energy space and are just considered to be square integrable. Moreover, we present some numerical tests. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
9. Enhancing linear regularization to treat large noise.
- Author
-
Math, Peter and Tautenhahn, Ulrich
- Subjects
- *
MATHEMATICAL analysis , *LINEAR statistical models , *DIFFERENTIAL equations , *INVERSE problems , *NUMERICAL analysis , *ERROR analysis in mathematics , *PROBLEM solving , *DATA analysis - Abstract
For solving linear ill-posed problems with noisy data, regularization methods are required. In this paper we study regularization under general noise assumptions containing large noise and small noise as special cases. We derive order optimal error bounds for an extended Tikhonov regularization by using some pre-smoothing. This accompanies recent results by the same authors, Regularization under general noise assumptions, Inverse Problems 27:3, 035016, 2011. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
10. Error analysis of a DG method employing ideal elements applied to a nonlinear convection--diffusion problem.
- Author
-
Sobotííkováá, V.
- Subjects
- *
ERROR analysis in mathematics , *NONLINEAR evolution equations , *FINITE element method , *MATHEMATICAL inequalities , *GALERKIN methods , *APPROXIMATION algorithms , *NUMERICAL analysis - Abstract
In this paper we use the discontinuous Galerkin finite element method for the space-semidiscretization of a nonlinear nonstationary convection--diffusion problem defined on a nonpolygonal two-dimensional domain. Using Zláámal's concept of the ideal curved elements, we define a finite element space . We prove the ''ideal'' versions of the inverse and the multiplicative trace inequalities known for standard straight triangulations. Further, we define a projection on the finite element space and study its approximation properties. The obtained results allow us to derive an H1-optimal error estimate for the discontinuous Galerkin method employing the ideal curved elements. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
11. Adaptive finite element solution of eigenvalue problems: Balancing of discretization and iteration error.
- Author
-
Rannacher, R., Westenberger, A., and Wollner, W.
- Subjects
- *
ADAPTIVE control systems , *FINITE element method , *EIGENVALUES , *ITERATIVE methods (Mathematics) , *ERROR analysis in mathematics , *NUMERICAL analysis - Abstract
This paper develops a combined a posteriori analysis for the discretization and iteration errors in the solution of elliptic eigenvalue problems by the finite element method. The emphasis is on the iterative solution of the discretized eigenvalue problem by a Krylov-space method. The underlying theoretical framework is that of the Dual Weighted Residual (DWR) method for goal-oriented error estimation. On the basis of computable a posteriori error estimates the algebraic iteration can be adjusted to the discretization within a successive mesh adaptation process. The functionality of the proposed method is demonstrated by numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
12. A quasi-boundary-value method for the Cauchy problem for elliptic equations with nonhomogeneous Neumann data.
- Author
-
Feng, Xiao-Li, Eldén, Lars, and Fu, Chu-Li
- Subjects
- *
BOUNDARY value problems , *CAUCHY problem , *ELLIPTIC differential equations , *ERROR analysis in mathematics , *NUMERICAL analysis , *MATHEMATICAL transformations , *NP-complete problems - Abstract
A Cauchy problem for elliptic equations with nonhomogeneous Neumann data in a cylindrical domain is investigated in this paper. For the theoretical aspect the a-priori and a-posteriori parameter choice rules are suggested and the corresponding error estimates are obtained. About the numerical aspect, for a simple case results given by two methods based on the discrete Sine transform and the finite difference method are presented; an idea of left-preconditioned GMRES (Generalized Minimum Residual) method is proposed to deal with the high dimensional case to save the time; a view of dealing with a general domain is suggested. Some ill-posed problems regularized by the quasi-boundary-value method are listed and some rules of this method are suggested. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
13. The life time of a random binary sequence (coherent system).
- Author
-
Surikov, V. N.
- Subjects
- *
PROBABILITY theory , *MATHEMATICAL models , *ERROR analysis in mathematics , *NUMERICAL analysis , *MATHEMATICAL analysis - Abstract
We introduce and investigate a probabilistic model of a coherent system which consists of m elements and is intended for fulfilment of homogeneous tasks. On the first stage, one task out of the total number n of tasks enters each element of the system. The result of work of an element is either a fulfilment of the task or a failure of the element. In the case of the failure of an element, it is excluded from the system, and the task which is not fulfilled returns to the queue of those waiting for fulfilment. On the second stage, m1 tasks are sent to the system, where m1 is the number of elements of the system remained operable after the first stage, and so on. In the paper, a detailed analysis of the suggested model is realised in the case where each element of the system fulfils tasks with the same probability independently of the rest of the elements. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
14. Global error control in implicit parallel peer methods.
- Author
-
Kulikov, G. Yu. and Weiner, R.
- Subjects
- *
NUMERICAL analysis , *LINEAR statistical models , *DIFFERENTIAL equations , *ERROR analysis in mathematics , *ESTIMATION theory - Abstract
Recently, Schmitt, Weiner, and Erdmann have proposed an efficient family of numerical methods termed Implicit Parallel Peer (IPP) methods. They are a subclass of s-stage general linear methods of order s – 1. Most importantly, all stage values of those methods possess the same properties in terms of stability and accuracy of numerical integration. This property results in the fact that no order reduction occurs when they are applied to very stiff differential equations. The special construction of IPP methods allows for a parallel implementation, which is advantageous in modern high-performance computation environment. In this paper we add one more useful functionality to IPP methods, i.e. automatic global error control. We show that the global error estimation developed by Kulikov and Shindin in multistep formulas is suitable for the methods of Schmitt, Weiner and Erdmann. Moreover, that global error estimation can be done in parallel. An algorithm of efficient stepsize selection is also discussed here. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
15. Automatic error control in the Gauss-type nested implicit Runge–Kutta formula of order 6.
- Author
-
KULIKOV, G. Yu.
- Subjects
- *
ERROR analysis in mathematics , *NUMERICAL analysis , *ERROR functions , *EQUATIONS , *DIFFERENTIAL equations , *PARTIAL differential equations - Abstract
Five different error estimation strategies suitable for the Gauss-type Nested Implicit Runge–Kutta method of order 4 have been presented and tested numerically in [Kulikov and Shindin, Lecture Notes in Computer Science: 136–143, 2007, Kulikov and Shindin, Appl. Numer. Math. 59: 707–722, 2009]. The nested Implicit Runge–Kutta schemes introduced recently are an efficient class of Implicit Runge–Kutta formulas. In this paper we deal with the methods of order 6. One scheme of such sort has been constructed in [Kulikov and Shindin, Appl. Numer. Math. 59: 707–722, 2009]. Now we present a one-parametric family of the above-mentioned formulas of order 6 by relaxing the accuracy requirement for some stage values. This allows the error estimation strategies designed for the method of order 4 to be extended to the higher-order Gauss-type Nested Implicit Runge–Kutta method. We also present the particulars of the efficient implementation of this method, which is stable and accurate. The numerical examples confirm the efficiency of the numerical scheme under consideration for both ordinary differential equations and partial differential equations. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
16. Error estimation for ill-posed problems on piecewise convex functions and sourcewise represented sets.
- Author
-
Titarenko, V. and Yagola, A.
- Subjects
- *
APPROXIMATE identities (Algebra) , *PIECEWISE linear topology , *CONVEX functions , *ERROR analysis in mathematics , *NUMERICAL analysis - Abstract
In this paper solutions of ill-posed problems with some a priori information about the exact solution are considered. For the first group of such problems it is supposed that the exact solution is a bounded piecewise convex function on some bounded segment [ a, b]. It is shown that the set of these functions is a compact set in LP[ a, b] and an approximate solution tends to the exact one uniformly on some subset of [ a, b]. Sourcewise represented functions form the second group of the problems. For this case it is possible to find a so-called a posteriori error estimation of an approximate solution. The method of extending compacts may help to estimate this a posteriori error. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
17. Construction of an upper error bound and optimization of the test particle method.
- Author
-
PLOTNIKOV, M. Yu. and SHKARUPA, E. V.
- Subjects
- *
ERROR analysis in mathematics , *NUMERICAL analysis , *TRANSPORT theory , *MATHEMATICAL functions , *MATHEMATICAL optimization - Abstract
A method of test particles is considered for the solution of a linearized Boltzmann equation using two stochastic estimates: based on time and on intersections. The main goal of the paper is the construction of upper bounds for errors of the method in the mertics of the space C of continuous functions and its optimization on the basis of the theory of Monte Carlo functional algorithms. A new universal approach for the construction of upper error bounds is used, which is applicable for any degree of dependence of solution estimates at the grid nodes. Based on these upper error bounds for two considered stochastic estimates, optimal relations (in the sense of these bounds) are constructed for the sample amount and the number of grid nodes, which guarantee that the error does not exceed a given level. The optimal relations obtained here are numerically verified on two problems: the classic problem of heat transfer between two parallel plates and the two-dimensional problem of a transversal supersonic flow of a rarefied binary gas mixture around a plate. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
18. On the Warnock-Halton quasi-standard error.
- Author
-
Owen, Art B.
- Subjects
- *
MONTE Carlo method , *ESTIMATION theory , *ERROR analysis in mathematics , *MATHEMATICAL statistics , *NUMERICAL analysis - Abstract
This paper investigates an error estimate proposed by Warnock and studied by Halton (2005). That error estimate is simply the sample standard error applied to certain non-randomized quasi-Monte Carlo points. This quasi-standard error (QSE) closely tracks the actual error in an example, and looks to be at least as accurate as a standard error based on random replication. We also show that the quasi-standard error is not unreasonably large in its intended use. But there are quasi-Monte Carlo (QMC) constructions for which the QSE severely underestimates the true error. Moreover, discrepancy considerations do not separate these counter-examples from other cases where the method might be reliable. We conclude that the QSE is not yet ready to be trusted in applications. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
19. Functional-type a posteriori error estimates for mixed finite element methods.
- Author
-
Repin, S. I. and Smolianski, A.
- Subjects
- *
FINITE element method , *ERROR analysis in mathematics , *DIRICHLET problem , *BOUNDARY value problems , *NUMERICAL analysis - Abstract
This paper concerns a posteriori error estimation for the primal and dual mixed finite element methods applied to the diffusion problem. The problem is considered in a general setting with inhomogeneous mixed Dirichlet-Neumann boundary conditions. New functional-type a posteriori error estimators are proposed that exhibit the ability both to indicate the local error distribution and to ensure upper bounds for discretization errors in primal and dual (flux) variables. The latter property is a direct consequence of the absence in the estimators of any mesh-dependent constants; the only constants present in the estimates stem from the Friedrichs and trace inequalities and, thus, are global and dependent solely on the domain geometry and the bounds of the diffusion matrix. The estimators are computationally cheap and require only the projections of piecewise constant functions onto the spaces of the lowest-order Raviart-Thomas or continuous piecewise linear elements. It is shown how these projections can be easily realized by simple local averaging. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
20. Convergence analysis and error estimates for mixed finite element method on distorted meshes.
- Author
-
Kuznetsov, Yu. and Repin, S.
- Subjects
- *
FINITE element method , *NUMERICAL analysis , *ERROR analysis in mathematics , *MATHEMATICAL statistics , *STOCHASTIC convergence - Abstract
In [2] we introduced a new type of mixed finite element approximations for two- and three-dimensional problems on distorted polygonal and polyhedral meshes that consist of cells having different forms. Additional degrees of freedom that arise in the process are excluded by a special condition that is natural for the mixed finite element approximations considered. This paper is devoted to the error analysis of the respective finite element solutions. We show that under certain assumptions on the regularity of the exact solution the convergence rate for the new approximations is the same as for the Raviart-Thomas finite element approximations of the lowest order. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
21. Duality-based adaptivity in the hp-finite element method.
- Author
-
Heuveline, V. and Rannacher, R.
- Subjects
- *
FINITE element method , *ERROR analysis in mathematics , *APPROXIMATION theory , *GALERKIN methods , *NUMERICAL analysis - Abstract
In this paper a duality-based a posteriori error analysis is developed for the conforming hp Galerkin finite element approximation of second-order elliptic problems Duality arguments combined with Galerkin orthogonalty yield representations of the error in arbitrary quantities of interest From these error estimates, criteria are derived for the simultaneous adaptation of the mesh size h and the polynomial degree p. The effectivity of this procedure is confirmed by numerical tests. [ABSTRACT FROM AUTHOR]
- Published
- 2003
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.