Computational and Mathematical Methods最新文献

筛选
英文 中文
Parallel Newton–Chebyshev polynomial preconditioners for the conjugate gradient method 共轭梯度法的平行牛顿-切比雪夫多项式预调节器
Computational and Mathematical Methods Pub Date : 2021-02-14 DOI: 10.1002/cmm4.1153
Luca Bergamaschi, Angeles Martinez Calomardo
{"title":"Parallel Newton–Chebyshev polynomial preconditioners for the conjugate gradient method","authors":"Luca Bergamaschi,&nbsp;Angeles Martinez Calomardo","doi":"10.1002/cmm4.1153","DOIUrl":"10.1002/cmm4.1153","url":null,"abstract":"<p>In this note, we exploit polynomial preconditioners for the conjugate gradient method to solve large symmetric positive definite linear systems in a parallel environment. We put in connection a specialized Newton method to solve the matrix equation <i>X</i><sup>−1</sup> = <i>A</i> and the Chebyshev polynomials for preconditioning. We propose a simple modification of one parameter which avoids clustering of extremal eigenvalues in order to speed-up convergence. We provide results on very large matrices (up to 8.6 billion unknowns) in a parallel environment showing the efficiency of the proposed class of preconditioners.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1153","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81803108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Isolated and structured families of models for stochastic symmetric matrices 随机对称矩阵的孤立和结构模型族
Computational and Mathematical Methods Pub Date : 2021-02-11 DOI: 10.1002/cmm4.1152
Cristina Dias, Carla Santos, João Tiago Mexia
{"title":"Isolated and structured families of models for stochastic symmetric matrices","authors":"Cristina Dias,&nbsp;Carla Santos,&nbsp;João Tiago Mexia","doi":"10.1002/cmm4.1152","DOIUrl":"10.1002/cmm4.1152","url":null,"abstract":"<p>Stochastic symmetric matrices with a dominant eigenvalue, <b><i>α,</i></b>can be written as the sum of <i>λ</i><b><i>αα</i></b><sup><i>t</i></sup> (where <i>λ</i> is the first eigenvalue), with a symmetric error matrix <b><i>E</i></b>. The information in the stochastic matrix will be condensed in its structured vectors, <i>λ</i><b><i>α</i></b>, and the sum of square of residues, <i>V</i>. When the matrices of a family correspond to the treatments of a base design, we say the family is structured. The action of the factors, which are considered in the base design, on the structure vectors of the family matrices will be analyzed. We use ANOVA (Analysis of Variance) and related techniques, to study the action under linear combinations of the components of structure vectors of the <i>m</i> matrices of the model. Orthogonal models with <i>m</i> treatments are associated to orthogonal partitions. The hypothesis to be tested, on the action of the factors in the base design, will be associated to the spaces in the orthogonal partitions. We will show how to carry out transversal and longitudinal analysis for families of stochastic symmetric matrices with dominant eigenvalue associated to orthogonal models.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1152","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83780844","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A high-order numerical method for sediment transport problems simulation and its comparison with laboratory experiments 泥沙输运问题的高阶数值模拟方法及其与室内实验的比较
Computational and Mathematical Methods Pub Date : 2021-02-07 DOI: 10.1002/cmm4.1151
María Teresa Capilla Romá, Angel Balaguer-Beser, Beatriz Nácher-Rodríguez, Francisco J. Vallés-Morán
{"title":"A high-order numerical method for sediment transport problems simulation and its comparison with laboratory experiments","authors":"María Teresa Capilla Romá,&nbsp;Angel Balaguer-Beser,&nbsp;Beatriz Nácher-Rodríguez,&nbsp;Francisco J. Vallés-Morán","doi":"10.1002/cmm4.1151","DOIUrl":"10.1002/cmm4.1151","url":null,"abstract":"<p>This article describes a high-order well-balanced central finite volume scheme for solving the coupled Exner−shallow water equations in one dimensional channels with rectangular section and variable width. Such numerical method may solve the proposed bedload sediment transport problem without the need to diagonalize the Jacobian matrix of flow. The numerical scheme uses a Runge–Kutta method with a fourth-order continuous natural extension for time discretization. The source term approximation is designed to verify the exact conservation property. Comparison of the numerical results for two accuracy tests have proved the stability and accuracy of the scheme. The results of the laboratory tests have also been used to calibrate different expressions of the solid transport discharge in the computer code. Two experimental tests have been carried out to study the erosive phenomenon and the consequent sediment transport: one test consisting of a triangular dune, and other caused by the effect of channel contraction.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1151","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73120447","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Chandrasekhar integral equation 关于钱德拉塞卡积分方程
Computational and Mathematical Methods Pub Date : 2021-02-02 DOI: 10.1002/cmm4.1150
Miguel A. Hernández-Verón, Eulalia Martínez, Sukhjit Singh
{"title":"On the Chandrasekhar integral equation","authors":"Miguel A. Hernández-Verón,&nbsp;Eulalia Martínez,&nbsp;Sukhjit Singh","doi":"10.1002/cmm4.1150","DOIUrl":"10.1002/cmm4.1150","url":null,"abstract":"<p>This study is devoted to solve the Chandrasekhar integral equation that it is used for modeling problems in theory of radiative transfer in a plane-parallel atmosphere, and others research areas like the kinetic theory of gases, neutron transport, traffic model, the queuing theory among others. First of all, we transform the Chandrasekhar integral equation into a nonlinear Hammerstein-type integral equation with the corresponding Nemystkii operator and the proper nonseparable kernel. Them, we approximate the kernel in order to apply an iterative scheme. This procedure it is solved in two different ways. First one, we solve a nonlinear equation with separable kernel and define an adequate nonlinear operator between Banach spaces that approximates the first problem. Second one, we introduce an approximation for the inverse of the Fréchet derivative that appears in the Newton's iterative scheme for solving nonlinear equations. Finally, we perform a numerical experiment in order to compare our results with previous ones published showing that are competitive.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1150","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75780449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A strategy to avoid ill-conditioned stars in the generalized finite difference method for solving one-dimensional problems 一维问题广义有限差分法中避免病态星形的策略
Computational and Mathematical Methods Pub Date : 2021-01-24 DOI: 10.1002/cmm4.1149
Augusto C. Albuquerque-Ferreira, Miguel Ureña, Higinio Ramos
{"title":"A strategy to avoid ill-conditioned stars in the generalized finite difference method for solving one-dimensional problems","authors":"Augusto C. Albuquerque-Ferreira,&nbsp;Miguel Ureña,&nbsp;Higinio Ramos","doi":"10.1002/cmm4.1149","DOIUrl":"10.1002/cmm4.1149","url":null,"abstract":"<p>In this paper, we solve linear boundary value problems of second-order in ordinary differential equations with the generalized finite difference method and compare the numerical accuracy for different orders of approximations. We develop a strategy for dealing with ill-conditioned stars based on the condition number of the matrix of derivatives. In addition, we consider a scheme implemented with parallel processing for the formation of the stars and the calculation of the derivatives. We present some examples with high gradients in irregular discretizations exaggerated on purpose, to highlight the efficiency of the proposed strategy.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1149","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88436265","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A software cache autotuning strategy for dataflow computing with UPC++ DepSpawn 基于upc++ DepSpawn的数据流计算软件缓存自动调优策略
Computational and Mathematical Methods Pub Date : 2021-01-16 DOI: 10.1002/cmm4.1148
Basilio B. Fraguela, Diego Andrade
{"title":"A software cache autotuning strategy for dataflow computing with UPC++ DepSpawn","authors":"Basilio B. Fraguela,&nbsp;Diego Andrade","doi":"10.1002/cmm4.1148","DOIUrl":"10.1002/cmm4.1148","url":null,"abstract":"<p>Dataflow computing allows to start computations as soon as all their dependencies are satisfied. This is particularly useful in applications with irregular or complex patterns of dependencies which would otherwise involve either coarse grain synchronizations which would degrade performance, or high programming costs. A recent proposal for the easy development of performant dataflow algorithms in hybrid shared/distributed memory systems is UPC++ DepSpawn. Among the many techniques it applies to provide good performance is a software cache that minimizes the communications among the processes involved. In this article we provide the details of the implementation and operation of this cache and we present an autotuning strategy that simplifies its usage by freeing the user from having to estimate an adequate size for this cache. Rather, the runtime is now able to define reasonably sized caches that provide near optimal behavior.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1148","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73512061","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Enabling Quality of Service Provision in Omni-Path Switches 使能全路径交换机的服务质量提供
Computational and Mathematical Methods Pub Date : 2021-01-15 DOI: 10.1002/cmm4.1147
Javier Cano-Cano, Francisco J. Andújar, Francisco J. Alfaro-Cortés, José L. Sánchez
{"title":"Enabling Quality of Service Provision in Omni-Path Switches","authors":"Javier Cano-Cano,&nbsp;Francisco J. Andújar,&nbsp;Francisco J. Alfaro-Cortés,&nbsp;José L. Sánchez","doi":"10.1002/cmm4.1147","DOIUrl":"10.1002/cmm4.1147","url":null,"abstract":"<p>The increasing demand of high-performance services has motivated the need of the 1 exaflop supercomputing performance. In systems providing such computing capacity, the interconnection network is likely the cornerstone due to the fact that it may become the bottleneck of the system degrading the performance of the entire system. In order to increase the network performance, several improvements have been introduced such as new architectures. Intel © Omni-Path architecture (OPA) is an example of the constant development of high-performance interconnection networks, which has not been largely studied because it is a recent technology and the lack of public available information. Another important aspect of all interconnect network technologies is the Quality of Service (QoS) support to applications. In this article, we present an OPA simulation model and some implementation details as well as our simulation tool OPASim. We also review the QoS mechanisms provided by the OPA architecture and present the table-based output scheduling algorithm simple bandwidth table.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1147","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89669648","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust computational method for singularly perturbed system of parabolic convection-diffusion problems with interior layers 带内层抛物型对流扩散问题奇异摄动系统的鲁棒计算方法
Computational and Mathematical Methods Pub Date : 2021-01-10 DOI: 10.1002/cmm4.1146
Srinivasan Natesan, Maneesh K. Singh
{"title":"Robust computational method for singularly perturbed system of parabolic convection-diffusion problems with interior layers","authors":"Srinivasan Natesan,&nbsp;Maneesh K. Singh","doi":"10.1002/cmm4.1146","DOIUrl":"10.1002/cmm4.1146","url":null,"abstract":"<p>In this article, we present the convergence analysis of an upwind finite difference scheme for singularly perturbed system of parabolic convection-diffusion initial-boundary-value problems with discontinuous convection coefficient and source term. The proposed numerical scheme is constructed by using the implicit-Euler scheme for the time derivative on the uniform mesh, and the upwind finite difference scheme for the spatial derivatives on a layer-resolving piecewise-uniform Shishkin mesh. It is shown that the numerical solution obtained by the proposed scheme converges uniformly with respect to the perturbation parameter. The proposed numerical scheme is of almost first-order (up to a logarithmic factor) in space and first-order in time. Numerical examples are carried out to verify the theoretical results.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1146","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82989273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Parallel framework for dynamic domain decomposition of data assimilation problems: a case study on Kalman Filter algorithm 数据同化问题的动态域分解并行框架:以卡尔曼滤波算法为例
Computational and Mathematical Methods Pub Date : 2021-01-02 DOI: 10.1002/cmm4.1145
Luisa D'Amore, Rosalba Cacciapuoti
{"title":"Parallel framework for dynamic domain decomposition of data assimilation problems: a case study on Kalman Filter algorithm","authors":"Luisa D'Amore,&nbsp;Rosalba Cacciapuoti","doi":"10.1002/cmm4.1145","DOIUrl":"10.1002/cmm4.1145","url":null,"abstract":"<p>We focus on Partial Differential Equation (PDE)-based Data Assimilation problems (DA) solved by means of variational approaches and Kalman filter algorithm. Recently, we presented a Domain Decomposition framework (we call it DD-DA, for short) performing a decomposition of the whole physical domain along space and time directions, and joining the idea of Schwarz's methods and parallel in time approaches. For effective parallelization of DD-DA algorithms, the computational load assigned to subdomains must be equally distributed. Usually computational cost is proportional to the amount of data entities assigned to partitions. Good quality partitioning also requires the volume of communication during calculation to be kept at its minimum. In order to deal with DD-DA problems where the observations are nonuniformly distributed and general sparse, in the present work we employ a parallel load balancing algorithm based on adaptive and dynamic defining of boundaries of DD—which is aimed to balance workload according to data location. We call it DyDD. As the numerical model underlying DA problems arising from the so-called discretize-then-optimize approach is the constrained least square model (CLS), we will use CLS as a reference state estimation problem and we validate DyDD on different scenarios.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1145","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86525828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Some uses of orthogonal polynomials in statistical inference 正交多项式在统计推断中的一些应用
Computational and Mathematical Methods Pub Date : 2021-01-02 DOI: 10.1002/cmm4.1144
Inmaculada Barranco-Chamorro, Christos Grentzelos
{"title":"Some uses of orthogonal polynomials in statistical inference","authors":"Inmaculada Barranco-Chamorro,&nbsp;Christos Grentzelos","doi":"10.1002/cmm4.1144","DOIUrl":"10.1002/cmm4.1144","url":null,"abstract":"<p>Every random variable (rv) <i>X</i> (or random vector) with finite moments generates a set of orthogonal polynomials, which can be used to obtain properties related to the distribution of <i>X</i>. This technique has been used in statistical inference, mainly connected to the exponential family of distributions. In this paper a review of some of its more relevant uses is provided. The first one deals with properties of expansions in terms of orthogonal polynomials for the Uniformly Minimum Variance Unbiased Estimator of a given parametric function, when sampling from a distribution in the Natural Exponential Family of distributions with Quadratic Variance Function. The second one compares two relevant methods, based on expansions in Laguerre polynomials, existing in the literature to approximate the distribution of linear combinations of independent chi-square variables.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/cmm4.1144","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90787137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信