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

6981.
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

6982.
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

6983.
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

6984.
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

6985.
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

6986.
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

6987.
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.



Flora and Vegetation of Asian Russia

2023

Number: 2

6988.
CONSPECTUS FLORAE ASIAE MEDIAE: A BRIEF ANALYTICAL REVIEW

Elena V. Baikova1, Konstantin S. Baikov1
Central Siberian Botanical Garden, Novosibirsk, Russia
Keywords: synopsis of flora, new species, new nomenclature combinations, A.I. Vvedensky, Kazakhstan, Turkmenistan, Tajikistan, Uzbekistan, Middle Asia

Abstract >>
The paper presents an analytical review of the multivolume floristic synopsis, “Conspectus Florae Asiae Mediae” (1968-1993), edited by the eminent Russian botanist, Professor Aleksei Ivanovich Vvedensky (1898-1972). Сheck-lists for new species as well as for new nomenclature combinations published in these books are compiled. Overall from 1968 to 1993, 10 volumes of synopsis of the Middle Asian flora were published with 8102 species, 1151 genera and 125 families. According to the materials published in the additional 11th volume of the synopsis, the total number of vascular plants in Middle Asian flora is 9347 species.



Number: 2

6989.
TATYANA ANDREEVNA SAFONOVA (on the 90-years anniversary)

Yurii V. Naumenko
Central Siberian Botanical Garden SB RAS, Novosibirsk, Russia
Keywords: scientific activity, CSBG SB RAS, algology, hydrobiology, Trachelomonas, Euglenaceae, Western Siberia

Abstract >>
The article is dedicated to the 90th anniversary of the birth of the famous Russian florist, algologist Tatiana Andreevna Safonova. Her work has made a great contribution to the study of the diversity, morphology and distribution of freshwater algae.



Number: 2

6990.
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 6981 - 6990 of 30971
First | Prev. | 697 698 699 700 701 | Next | Last All