Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Name:
Authors:
Keywords:
Abstract:
   

Numerical Analysis and Applications

2023

Number: 2

6721.
An implicit iteration method for solving linear ill-posed operator equations

Tahar Bechouat
Mohammed Cherif Messaadia University, Souk Ahras, Algeria
Keywords: ill-posed problem, operator equation of first kind, iterative regularization, image deblurring

Abstract >>
In this work, we study a new implicit method to compute the solutions of ill-posed linear operator equations of the first kind under the setting of compact operators. The regularization theory can be used to demonstrate the stability and convergence of this scheme. Furthermore, we obtain convergence results and effective stopping criteria according to Morozov's discrepancy principle. Numerical performances are calculated to show the validity of our implicit method and demonstrate its applicability to deblurring problems.



Number: 2

6722.
Linear quasi-monotonous and hybrid grid-characteristic schemes for the numerical solution of linear acoustic problems

E.K. Guseva, V.I. Golubev, I.B. Petrov
Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Russia
Keywords: grid-characteristic method, monotonicity criterion, hybrid schemes, acoustic waves

Abstract >>
The system of linear acoustic equations is hyperbolic. It describes the process of the acoustic wave propagation in deformable media. An important property of the schemes used for the numerical solution is their high approximation order. This property allows one to simulate the perturbation propagation process over sufficiently large distances. Another important property is monotonicity of the schemes used, which prevents the appearance of non-physical solution oscillations. In this paper, we present linear quasi-monotone and hybrid grid-characteristic schemes for a linear transport equation and a one-dimensional acoustic system. They are constructed by a method of analysis in the space of unknown coefficients proposed by A.S. Kholodov and a grid-characteristic monotonicity criterion. Wide spatial stencils with five to seven nodes of the computational grid are considered. Reflection of a longitudinal wave with a sharp front from the interface between media with different parameters is used to compare the numerical solutions.



Number: 2

6723.
Convergence analysis of multi-step collocation method to solve generalized auto-convolution Volterra integral equations

Parviz Darania, Saeed Pishbin, Azam Ebadi
Urmia University, Urmia, Iran
Keywords: auto-convolution Volterra integral equation, Convergence analysis, Multi-step collocation methods

Abstract >>
In this study, we introduce multi-step collocation methods (MSCM) for solving the Volterra integral equation (VIE) of the auto-convolution type such that without increasing the computational cost, the order of convergence of the proposed one-step collocation methods will be increased. A convergence analysis of the MSCM is investigated using the Peano theorems for interpolation and, finally, two numerical examples are introduced to clarify the significant advantage of the MSCM.



Number: 2

6724.
Error estimators and their analysis for CG, Bi-CG and GMRES

Puneet Jain, Krishna Manglani, Murugesan Venkatapathi
Indian Institute of Science, Bangalore, India
Keywords: error, stopping criteria, condition number, Conjugate Gradients, Bi-CG, GMRES

Abstract >>
The demands of accuracy in measurements and engineering models today render the condition number of problems larger. While a corresponding increase in the precision of floating point numbers ensured a stable computing, the uncertainty in convergence when using residue as a stopping criterion has increased. We present an analysis of the uncertainty in convergence when using relative residue as a stopping criterion for iterative solution of linear systems, and the resulting over/under computation for a given tolerance in error. This shows that error estimation is significant for an efficient or accurate solution even when the condition number of the matrix is not large. An Ο(1) error estimator for iterations of the CG algorithm was proposed more than two decades ago. Recently, an Ο(κ2) error estimator was described for the GMRES algorithm which allows for non-symmetric linear systems as well, where κ is the iteration number. We suggest a minor modification in this GMRES error estimation for increased stability. In this work, we also propose an Ο(n) error estimator for A-norm and l2-norm of the error vector in Bi-CG algorithm. The robust performance of these estimates as a stopping criterion results in increased savings and accuracy in computation, as condition number and size of problems increase.



Number: 2

6725.
Pseudo-commutation classes of complex matrices and their decomplexification

Kh.D. Ikramov
Lomonosov Moscow State University, Moscow, Russia
Keywords: centrohermitian matrices, cross-matrices, block quaternion, consimilarity, Schur's lemma

Abstract >>
The relation between complex matrices H and A, given by the equality H A = ĀH is called the pseudo-commutation. The set SH of all A that pseudo-commute with a nonsingular n × n matrix H is called the pseudo-commutation class defined by H . Every class SH is a subspace of the space Mn(C) interpreted as a real vector space of dimension 2n2. Under the assumption dimR SH = n2, we find a necessary and sufficient condition for the possibility to decomplexify all the matrices in SH by one and the same similarity transformation.



Number: 2

6726.
Exact calculation of the approximation error of multiple Itô stochastic integrals

K.A. Rybakov
Moscow Aviation Institute, Moscow, Russia
Keywords: approximation, orthogonal expansion, multiple stochastic integral, numerical method, stochastic differential equations

Abstract >>
In the article, formulas for exact calculation of the approximation error of multiple Itô stochastic integrals based on their orthogonal expansion are obtained. As an example, stochastic Itô integrals with multiplicities 2-4 are considered, which are used in the numerical methods for solving stochastic differential equations with orders of strong convergence 1-2.



Number: 2

6727.
Non-traditional intervals and their use. Which ones really make sense?

S.P. Shary1,2
1Federal Research Center for Information and Computational Technologies, Novosibirsk, Russia
2Novosibirsk State University, Novosibirsk, Russia
Keywords: interval analysis, interval, non-traditional intervals, classical interval arithmetic, Kaucher interval arithmetic

Abstract >>
The paper discusses the question of why intervals, which are the main object of Interval Analysis, have exactly the form that we know well and habitually use, and not some other. In particular, we investigate why traditional intervals are closed, i.e. contain their endpoints, and also what is wrong with an empty interval. A second question considered in the work is how expedient it is to expand the set of traditional intervals by some other objects. We show that improper («reversed») intervals and the arithmetic of such intervals (the Kaucher complete interval arithmetic) are very useful from many different points of view.



Number: 3

6728.
LBM on non-uniform grids without interpolation

A.V. Berezin1,2, A.V. Ivanov1, A.Y. Perepelkina1
a:2:{s:4:"TEXT";s:182:"1Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow, Russia
2National Engineering Physics Institute «MEPHI», Moscow, Russia";s:4:"TYPE";s:4:"html";}
Keywords: Lattice Boltzmann method, grid refinement, LBM populations transformation, moment matching

Abstract >>
The lattice Boltzmann method (LBM) is a numerical scheme for solving fluid dynamics problems. One of the important and actively developing areas of LBM is correct construction of the scheme on non-uniform spatial grids. With non-uniform grids the total number of calculations can be significantly reduced. However, at the moment the construction of an LBM scheme near a boundary of grids with different spatial steps inevitably requires data interpolation, which can reduce the LBM approximation order and lead to violation of conservation laws. In this work, for the first time, we have developed and tested a method for constructing an athermal node-based LBM on non-uniform grids without interpolation, with the same time step for grids of different scales. The method is based on a two-stage transformation of populations corresponding to different on-grid stencils.



Number: 3

6729.
Monte Carlo simulation of a laser navigation system signal

E.G. Kablukova1,2, V.G. Oshlakov3, S.M. Prigarin1,2
1Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk, Russia
2Novosibirsk State University, Novosibirsk, Russia
3Institute of Atmospheric Optics, Siberian Branch of the Russian Academy of Science, Tomsk, Russia
Keywords: radiation transfer, Monte Carlo method, multiple scattering, laser navigation system

Abstract >>
We have developed stochastic algorithms to simulate signals detected by a receiver of a laser navigation system designed for safe aircraft landing. Radiant flux and radiance at the receiver, as well as the contribution of radiation of different orders of scattering are estimated by a Monte Carlo method. Computation results show that the proposed algorithms allow one to study the efficiency of the laser navigation system in various conditions.



Flora and Vegetation of Asian Russia

2023

Number: 2

6730.
IN MEMORIAM: OLGA DMITRIEVNA NIKIFOROVA (1950-2023)

Svetlana V. Ovchinnikova, Irina N. Shekhovtsova
Central Siberian Botanical Garden SB RAS, Novosibirsk, Russia
Keywords: scientific activity, CSBG SB RAS, taxonomy, Flora of Siberia, new taxa, Poaceae, Fabaceae, Brassicaceae, Boraginaceae

Abstract >>
On February 15, 2023, Olga Dmitrievna Nikiforova, a well-known taxonomist of Siberian vascular plants, Doctor of Biological Sciences, a real ascetic of science and a person of great soul, passed away. All scientific activities of O.D. Nikiforova is associated with the Central Siberian Botanical Garden of the Siberian Branch of the Russian Academy of Sciences. For the multi-volume edition “Flora of Siberia” she studied the morphology, geography and ecology of more than 200 species from the families Poaceae, Fabaceae, Brassicaceae, Boraginaceae. She is the author of 114 scientific publications. In the study of the flora of Siberia and neighboring states, she described 24 new species and subspecies, 50 new sections, subsections and series in the system of genera Vicia, Mertensia, Myosotis.




Articles 6721 - 6730 of 30714
First | Prev. | 671 672 673 674 675 | Next | Last All