{"title":"The general problem of stability analysis in linear programming","authors":"S.M. Shvartin","doi":"10.1016/0041-5553(90)90018-N","DOIUrl":"10.1016/0041-5553(90)90018-N","url":null,"abstract":"<div><p>The set of all canonical linear programming problems is considered for which a specified vector is a nondegenerate supporting optimal solution, and also the set of all such problems for which perturbations of the linear form coefficients not exceeding a given number leave the optimal solution invariant.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 1","pages":"Pages 125-128"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90018-N","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85797980","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The use of block symmetries to solve algebraic eigenvalue problems","authors":"Kh.D. Ikramov","doi":"10.1016/0041-5553(90)90103-Y","DOIUrl":"10.1016/0041-5553(90)90103-Y","url":null,"abstract":"<div><p>Some techniques for utilizing the block structure of a number of classes of special matrices are discussed. These structural features consist of intrablock symmetry and antisymmetry. The purpose of this study is to reduce the computing time and memory requirements for solving spectral problems for such matrices.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 6","pages":"Pages 9-16"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90103-Y","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81711569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The discrete Ψ -transformation method in integer programming","authors":"D.V. Ofitserov","doi":"10.1016/0041-5553(90)90026-O","DOIUrl":"10.1016/0041-5553(90)90026-O","url":null,"abstract":"<div><p>A new method is proposed for solving integer and mixed integer programming problems — the discrete Ψ-transformation method. One of the features of the proposed method is its ability to predict the global extremum value of the objective function and correspondingly the error of the solution.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 1","pages":"Pages 170-178"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90026-O","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83219981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A class of non-linear integral equations","authors":"N.G. Ushakov","doi":"10.1016/0041-5553(90)90008-G","DOIUrl":"10.1016/0041-5553(90)90008-G","url":null,"abstract":"<div><p>The solution of implicit non-linear integral equations, of a type which occurs in scanning electron microscopy, is considered. The conditions for the solution to be unique are derived. Problems arising in the construction of iterative sequences converging to the solution are considered.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 1","pages":"Pages 65-73"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90008-G","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89356586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Numerical solution of a quasilinear parabolic equation with a boundary layer","authors":"I.P. Boglayev","doi":"10.1016/0041-5553(90)90190-4","DOIUrl":"10.1016/0041-5553(90)90190-4","url":null,"abstract":"<div><p>To solve a quasilinear parabolic equation with small parameter multiplying the derivatives with respect to the spatial variables, a numerical method is constructed with an estimate of the error, which is uniform with respect to the parameter. The construction of a nonlinear difference scheme is based on the method of straight lines and on the application of exact systems to one-dimensional problems. The computational mesh is chosen so that its density increases in a suitable way in the neighbourhood of the boundary. We propose that the nonlinear scheme be solved by an iterative algorithm, which converges uniformly with respect to the small parameter.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 3","pages":"Pages 55-63"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90190-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91487894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Asymptotic error bounds in Galerkin approximation for a certain class of quasipotential equations","authors":"E.P. Zhidov, E.G. Nikonov, B.N. Khoromskii","doi":"10.1016/0041-5553(90)90201-3","DOIUrl":"10.1016/0041-5553(90)90201-3","url":null,"abstract":"<div><p>Error bounds for the Galerkin approximation of solutions to the eigenvalue problem are derived for a class of quasipotential integral equations. In the case of completely continuous operators conditions are derived under which the error in the approximate solutions of a spectral problem can be expanded in powers of a parameter <em>r</em><sup>−1</sup>,where <em>r</em> is the length of the discretization interval of the integral operator, which is defined on a half-line.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 3","pages":"Pages 133-140"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90201-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78745917","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Programming a generalized cholesky algorithm for mixed discrete analogues of elliptic boundary-value problems","authors":"A.A. Kobozeva, L.V. Maslovskaya","doi":"10.1016/0041-5553(90)90076-5","DOIUrl":"10.1016/0041-5553(90)90076-5","url":null,"abstract":"<div><p>An approach to the programming of a new algorithm involving a certain numbering of the unknowns is proposed, the use of which does not require permutation of rows and columns of the system to ensure stability of the solution algorithm. A method is proposed for solving the corresponding system of linear algebraic equations, whose matrix is not positive-definite but is of a special form.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 2","pages":"Pages 56-62"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90076-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89515448","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Identification of a two-dimensional model of the flow of a homogeneous liquid in a porous medium","authors":"G.A. Virnovskii, E.I. Levitan","doi":"10.1016/0041-5553(90)90191-T","DOIUrl":"10.1016/0041-5553(90)90191-T","url":null,"abstract":"<div><p>The problem of determining the field of permeability of an oil-bearing layer from the variations of the pressure and the yield of liquid at the boring wells can be stated as a problem for the minimum value of a functional and can be approximately solved by means of the methods of optimal control theory. The construction of numerical schemes is discussed. The results of a numerical solution of the problem enable one to draw conclusions regarding the uniqueness of the solution.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 3","pages":"Pages 64-70"},"PeriodicalIF":0.0,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90191-T","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82563314","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}