Pub Date : 2024-09-16DOI: 10.1007/s10444-024-10196-7
Kenneth Allen, Ming-Jun Lai, Zhaiming Shen
We study the classic matrix cross approximation based on the maximal volume submatrices. Our main results consist of an improvement of the classic estimate for matrix cross approximation and a greedy approach for finding the maximal volume submatrices. More precisely, we present a new proof of the classic estimate of the inequality with an improved constant. Also, we present a family of greedy maximal volume algorithms to improve the computational efficiency of matrix cross approximation. The proposed algorithms are shown to have theoretical guarantees of convergence. Finally, we present two applications: image compression and the least squares approximation of continuous functions. Our numerical results at the end of the paper demonstrate the effective performance of our approach.
{"title":"Maximal volume matrix cross approximation for image compression and least squares solution","authors":"Kenneth Allen, Ming-Jun Lai, Zhaiming Shen","doi":"10.1007/s10444-024-10196-7","DOIUrl":"10.1007/s10444-024-10196-7","url":null,"abstract":"<div><p>We study the classic matrix cross approximation based on the maximal volume submatrices. Our main results consist of an improvement of the classic estimate for matrix cross approximation and a greedy approach for finding the maximal volume submatrices. More precisely, we present a new proof of the classic estimate of the inequality with an improved constant. Also, we present a family of greedy maximal volume algorithms to improve the computational efficiency of matrix cross approximation. The proposed algorithms are shown to have theoretical guarantees of convergence. Finally, we present two applications: image compression and the least squares approximation of continuous functions. Our numerical results at the end of the paper demonstrate the effective performance of our approach.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142234450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-14DOI: 10.1007/s10444-024-10187-8
Helmut Harbrecht, Lukas Herrmann, Kristin Kirchner, Christoph Schwab
The distribution of centered Gaussian random fields (GRFs) indexed by compacta such as smooth, bounded Euclidean domains or smooth, compact and orientable manifolds is determined by their covariance operators. We consider centered GRFs given as variational solutions to coloring operator equations driven by spatial white noise, with an elliptic self-adjoint pseudodifferential coloring operator from the Hörmander class. This includes the Matérn class of GRFs as a special case. Using biorthogonal multiresolution analyses on the manifold, we prove that the precision and covariance operators, respectively, may be identified with bi-infinite matrices and finite sections may be diagonally preconditioned rendering the condition number independent of the dimension p of this section. We prove that a tapering strategy by thresholding applied on finite sections of the bi-infinite precision and covariance matrices results in optimally numerically sparse approximations. That is, asymptotically only linearly many nonzero matrix entries are sufficient to approximate the original section of the bi-infinite covariance or precision matrix using this tapering strategy to arbitrary precision. The locations of these nonzero matrix entries can be determined a priori. The tapered covariance or precision matrices may also be optimally diagonally preconditioned. Analysis of the relative size of the entries of the tapered covariance matrices motivates novel, multilevel Monte Carlo (MLMC) oracles for covariance estimation, in sample complexity that scales log-linearly with respect to the number p of parameters. In addition, we propose and analyze novel compressive algorithms for simulating and kriging of GRFs. The complexity (work and memory vs. accuracy) of these three algorithms scales near-optimally in terms of the number of parameters p of the sample-wise approximation of the GRF in Sobolev scales.
以光滑、有界欧几里得域或光滑、紧凑、可定向流形等紧凑性为索引的居中高斯随机场(GRFs)的分布由其协方差算子决定。我们考虑的居中 GRF 是由空间白噪声驱动的着色算子方程的变分解,其椭圆自关节伪微分着色算子来自赫曼德类。这包括作为特例的马特恩类 GRFs。利用流形上的双对角多分辨率分析,我们证明精度算子和协方差算子可分别与双无限矩阵识别,有限截面可进行对角预处理,从而使条件数与该截面的维数 p 无关。我们证明,在双无限精度矩阵和协方差矩阵的有限截面上采用阈值化的渐变策略,可以得到数值稀疏的最佳近似结果。也就是说,从渐近的角度看,只有线性数量的非零矩阵项才足以利用这种渐减策略将双无限协方差矩阵或精度矩阵的原始部分逼近到任意精度。这些非零矩阵项的位置可以预先确定。锥形协方差或精度矩阵也可以进行最佳对角预处理。对锥形协方差矩阵条目的相对大小进行分析,可激发用于协方差估计的新型多级蒙特卡罗(MLMC)算法,其样本复杂度与参数数 p 成对数线性关系。此外,我们还提出并分析了新颖的压缩算法,用于模拟和克里格GRF。这三种算法的复杂度(功耗和内存与精度)与 Sobolev 尺度下 GRF 抽样近似的参数数 p 的比例接近最优。
{"title":"Multilevel approximation of Gaussian random fields: Covariance compression, estimation, and spatial prediction","authors":"Helmut Harbrecht, Lukas Herrmann, Kristin Kirchner, Christoph Schwab","doi":"10.1007/s10444-024-10187-8","DOIUrl":"10.1007/s10444-024-10187-8","url":null,"abstract":"<div><p>The distribution of centered Gaussian random fields (GRFs) indexed by compacta such as smooth, bounded Euclidean domains or smooth, compact and orientable manifolds is determined by their covariance operators. We consider centered GRFs given as variational solutions to coloring operator equations driven by spatial white noise, with an elliptic self-adjoint pseudodifferential coloring operator from the Hörmander class. This includes the Matérn class of GRFs as a special case. Using biorthogonal multiresolution analyses on the manifold, we prove that the precision and covariance operators, respectively, may be identified with bi-infinite matrices and finite sections may be diagonally preconditioned rendering the condition number independent of the dimension <i>p</i> of this section. We prove that a tapering strategy by thresholding applied on finite sections of the bi-infinite precision and covariance matrices results in optimally numerically sparse approximations. That is, asymptotically only linearly many nonzero matrix entries are sufficient to approximate the original section of the bi-infinite covariance or precision matrix using this tapering strategy to arbitrary precision. The locations of these nonzero matrix entries can be determined a priori. The tapered covariance or precision matrices may also be optimally diagonally preconditioned. Analysis of the relative size of the entries of the tapered covariance matrices motivates novel, multilevel Monte Carlo (MLMC) oracles for covariance estimation, in sample complexity that scales log-linearly with respect to the number <i>p</i> of parameters. In addition, we propose and analyze novel compressive algorithms for simulating and kriging of GRFs. The complexity (work and memory vs. accuracy) of these three algorithms scales near-optimally in terms of the number of parameters <i>p</i> of the sample-wise approximation of the GRF in Sobolev scales.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10187-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142231551","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-11DOI: 10.1007/s10444-024-10195-8
Johannes Rettberg, Dominik Wittwar, Patrick Buchfink, Robin Herkert, Jörg Fehr, Bernard Haasdonk
Projection-based model order reduction of dynamical systems usually introduces an error between the high-fidelity model and its counterpart of lower dimension. This unknown error can be bounded by residual-based methods, which are typically known to be highly pessimistic in the sense of largely overestimating the true error. This work applies two improved error bounding techniques, namely (a) a hierarchical error bound and (b) an error bound based on an auxiliary linear problem, to the case of port-Hamiltonian systems. The approaches rely on a secondary approximation of (a) the dynamical system and (b) the error system. In this paper, these methods are adapted to port-Hamiltonian systems. The mathematical relationship between the two methods is discussed both theoretically and numerically. The effectiveness of the described methods is demonstrated using a challenging three-dimensional port-Hamiltonian model of a classical guitar with fluid–structure interaction.
{"title":"Improved a posteriori error bounds for reduced port-Hamiltonian systems","authors":"Johannes Rettberg, Dominik Wittwar, Patrick Buchfink, Robin Herkert, Jörg Fehr, Bernard Haasdonk","doi":"10.1007/s10444-024-10195-8","DOIUrl":"10.1007/s10444-024-10195-8","url":null,"abstract":"<div><p>Projection-based model order reduction of dynamical systems usually introduces an error between the high-fidelity model and its counterpart of lower dimension. This unknown error can be bounded by residual-based methods, which are typically known to be highly pessimistic in the sense of largely overestimating the true error. This work applies two improved error bounding techniques, namely (a) <i>a hierarchical error bound</i> and (b) <i>an error bound based on an auxiliary linear problem</i>, to the case of port-Hamiltonian systems. The approaches rely on a secondary approximation of (a) the dynamical system and (b) the error system. In this paper, these methods are adapted to port-Hamiltonian systems. The mathematical relationship between the two methods is discussed both theoretically and numerically. The effectiveness of the described methods is demonstrated using a challenging three-dimensional port-Hamiltonian model of a classical guitar with fluid–structure interaction.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10195-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142166256","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-05DOI: 10.1007/s10444-024-10192-x
Bin Han
Standard interpolatory subdivision schemes and their underlying interpolating refinable functions are of interest in CAGD, numerical PDEs, and approximation theory. Generalizing these notions, we introduce and study (n_s)-step interpolatory (textsf{M})-subdivision schemes and their interpolating (textsf{M})-refinable functions with (n_sin mathbb {N}cup {infty }) and a dilation factor (textsf{M}in mathbb {N}backslash {1}). We completely characterize (mathscr {C}^m)-convergence and smoothness of (n_s)-step interpolatory subdivision schemes and their interpolating (textsf{M})-refinable functions in terms of their masks. Inspired by (n_s)-step interpolatory stationary subdivision schemes, we further introduce the notion of r-mask quasi-stationary subdivision schemes, and then we characterize their (mathscr {C}^m)-convergence and smoothness properties using only their masks. Moreover, combining (n_s)-step interpolatory subdivision schemes with r-mask quasi-stationary subdivision schemes, we can obtain (r n_s)-step interpolatory subdivision schemes. Examples and construction procedures of convergent (n_s)-step interpolatory (textsf{M})-subdivision schemes are provided to illustrate our results with dilation factors (textsf{M}=2,3,4). In addition, for the dyadic dilation (textsf{M}=2) and (r=2,3), using r masks with only two-ring stencils, we provide examples of (mathscr {C}^r)-convergent r-step interpolatory r-mask quasi-stationary dyadic subdivision schemes.
{"title":"Interpolating refinable functions and (n_s)-step interpolatory subdivision schemes","authors":"Bin Han","doi":"10.1007/s10444-024-10192-x","DOIUrl":"10.1007/s10444-024-10192-x","url":null,"abstract":"<div><p>Standard interpolatory subdivision schemes and their underlying interpolating refinable functions are of interest in CAGD, numerical PDEs, and approximation theory. Generalizing these notions, we introduce and study <span>(n_s)</span>-step interpolatory <span>(textsf{M})</span>-subdivision schemes and their interpolating <span>(textsf{M})</span>-refinable functions with <span>(n_sin mathbb {N}cup {infty })</span> and a dilation factor <span>(textsf{M}in mathbb {N}backslash {1})</span>. We completely characterize <span>(mathscr {C}^m)</span>-convergence and smoothness of <span>(n_s)</span>-step interpolatory subdivision schemes and their interpolating <span>(textsf{M})</span>-refinable functions in terms of their masks. Inspired by <span>(n_s)</span>-step interpolatory stationary subdivision schemes, we further introduce the notion of <i>r</i>-mask quasi-stationary subdivision schemes, and then we characterize their <span>(mathscr {C}^m)</span>-convergence and smoothness properties using only their masks. Moreover, combining <span>(n_s)</span>-step interpolatory subdivision schemes with <i>r</i>-mask quasi-stationary subdivision schemes, we can obtain <span>(r n_s)</span>-step interpolatory subdivision schemes. Examples and construction procedures of convergent <span>(n_s)</span>-step interpolatory <span>(textsf{M})</span>-subdivision schemes are provided to illustrate our results with dilation factors <span>(textsf{M}=2,3,4)</span>. In addition, for the dyadic dilation <span>(textsf{M}=2)</span> and <span>(r=2,3)</span>, using <i>r</i> masks with only two-ring stencils, we provide examples of <span>(mathscr {C}^r)</span>-convergent <i>r</i>-step interpolatory <i>r</i>-mask quasi-stationary dyadic subdivision schemes.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142138151","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-05DOI: 10.1007/s10444-024-10194-9
Mengyu Wang, Honghua Cui, Hanyu Li
Tensor wheel (TW) decomposition combines the popular tensor ring and fully connected tensor network decompositions and has achieved excellent performance in tensor completion problem. A standard method to compute this decomposition is the alternating least squares (ALS). However, it usually suffers from slow convergence and numerical instability. In this work, the fast and robust SVD-based algorithms are investigated. Based on a result on TW-ranks, we first propose a deterministic algorithm that can estimate the TW decomposition of the target tensor under a controllable accuracy. Then, the randomized versions of this algorithm are presented, which can be divided into two categories and allow various types of sketching. Numerical results on synthetic and real data show that our algorithms have much better performance than the ALS-based method and are also quite robust. In addition, with one SVD-based algorithm, we also numerically explore the variability of TW decomposition with respect to TW-ranks and the comparisons between TW decomposition and other famous formats in terms of the performance on approximation and compression.
{"title":"SVD-based algorithms for tensor wheel decomposition","authors":"Mengyu Wang, Honghua Cui, Hanyu Li","doi":"10.1007/s10444-024-10194-9","DOIUrl":"10.1007/s10444-024-10194-9","url":null,"abstract":"<div><p>Tensor wheel (TW) decomposition combines the popular tensor ring and fully connected tensor network decompositions and has achieved excellent performance in tensor completion problem. A standard method to compute this decomposition is the alternating least squares (ALS). However, it usually suffers from slow convergence and numerical instability. In this work, the fast and robust SVD-based algorithms are investigated. Based on a result on TW-ranks, we first propose a deterministic algorithm that can estimate the TW decomposition of the target tensor under a controllable accuracy. Then, the randomized versions of this algorithm are presented, which can be divided into two categories and allow various types of sketching. Numerical results on synthetic and real data show that our algorithms have much better performance than the ALS-based method and are also quite robust. In addition, with one SVD-based algorithm, we also numerically explore the variability of TW decomposition with respect to TW-ranks and the comparisons between TW decomposition and other famous formats in terms of the performance on approximation and compression.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142138155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-02DOI: 10.1007/s10444-024-10190-z
Desong Kong, Jie Shen, Li-Lian Wang, Shuhuang Xiang
In this paper, we show that the eigenvalues and eigenvectors of the spectral discretisation matrices resulting from the Legendre dual-Petrov-Galerkin (LDPG) method for the mth-order initial value problem (IVP): (u^{(m)}(t)=sigma u(t),, tin (-1,1)) with constant (sigma not =0) and usual initial conditions at t(=-1,) are associated with the generalised Bessel polynomials (GBPs). In particular, we derive analytical formulae for the eigenvalues and eigenvectors in the cases m(=1,2). As a by-product, we are able to answer some open questions related to the collocation method at Legendre points (extensively studied in the 1980s) for the first-order IVP, by reformulating it into a Petrov-Galerkin formulation. Our results have direct bearing on the CFL conditions of time-stepping schemes with spectral or spectral-element discretisation in space. Moreover, we present two stable algorithms for computing zeros of the GBPs and develop a general space-time method for evolutionary PDEs. We provide ample numerical results to demonstrate the high accuracy and robustness of the space-time methods for some interesting examples of linear and nonlinear wave problems.
在本文中,我们证明了用 Legendre dual-Petrov-Galerkin (LDPG) 方法求 mth 阶初值问题(IVP)的谱离散化矩阵的特征值和特征向量:(u^{(m)}(t)=sigma u(t),, tin (-1,1)) with constant (sigma not =0) and usual initial conditions at t(=-1,) are associated with the generalised Bessel polynomials (GBPs).特别是,我们推导出了 m(=1,2) 情况下的特征值和特征向量的解析公式。作为副产品,我们能够回答一些与一阶 IVP 的 Legendre 点配位法(20 世纪 80 年代进行了广泛研究)有关的未决问题,并将其重新表述为 Petrov-Galerkin 公式。我们的研究结果对空间谱或谱元离散化时间步进方案的 CFL 条件有直接影响。此外,我们还提出了两种计算 GBP 的零点的稳定算法,并开发了一种用于演化 PDE 的通用时空方法。我们提供了大量的数值结果,证明了时空方法在一些有趣的线性和非线性波问题实例中的高精度和鲁棒性。
{"title":"Eigenvalue analysis and applications of the Legendre dual-Petrov-Galerkin methods for initial value problems","authors":"Desong Kong, Jie Shen, Li-Lian Wang, Shuhuang Xiang","doi":"10.1007/s10444-024-10190-z","DOIUrl":"10.1007/s10444-024-10190-z","url":null,"abstract":"<div><p>In this paper, we show that the eigenvalues and eigenvectors of the spectral discretisation matrices resulting from the Legendre dual-Petrov-Galerkin (LDPG) method for the <i>m</i>th-order initial value problem (IVP): <span>(u^{(m)}(t)=sigma u(t),, tin (-1,1))</span> with constant <span>(sigma not =0)</span> and usual initial conditions at <i>t</i><span>(=-1,)</span> are associated with the generalised Bessel polynomials (GBPs). In particular, we derive analytical formulae for the eigenvalues and eigenvectors in the cases <i>m</i><span>(=1,2)</span>. As a by-product, we are able to answer some open questions related to the collocation method at Legendre points (extensively studied in the 1980s) for the first-order IVP, by reformulating it into a Petrov-Galerkin formulation. Our results have direct bearing on the CFL conditions of time-stepping schemes with spectral or spectral-element discretisation in space. Moreover, we present two stable algorithms for computing zeros of the GBPs and develop a general space-time method for evolutionary PDEs. We provide ample numerical results to demonstrate the high accuracy and robustness of the space-time methods for some interesting examples of linear and nonlinear wave problems.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142123679","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-28DOI: 10.1007/s10444-024-10189-6
Nicola Rares Franco, Daniel Fraulin, Andrea Manzoni, Paolo Zunino
Deep Learning is having a remarkable impact on the design of Reduced Order Models (ROMs) for Partial Differential Equations (PDEs), where it is exploited as a powerful tool for tackling complex problems for which classical methods might fail. In this respect, deep autoencoders play a fundamental role, as they provide an extremely flexible tool for reducing the dimensionality of a given problem by leveraging on the nonlinear capabilities of neural networks. Indeed, starting from this paradigm, several successful approaches have already been developed, which are here referred to as Deep Learning-based ROMs (DL-ROMs). Nevertheless, when it comes to stochastic problems parameterized by random fields, the current understanding of DL-ROMs is mostly based on empirical evidence: in fact, their theoretical analysis is currently limited to the case of PDEs depending on a finite number of (deterministic) parameters. The purpose of this work is to extend the existing literature by providing some theoretical insights about the use of DL-ROMs in the presence of stochasticity generated by random fields. In particular, we derive explicit error bounds that can guide domain practitioners when choosing the latent dimension of deep autoencoders. We evaluate the practical usefulness of our theory by means of numerical experiments, showing how our analysis can significantly impact the performance of DL-ROMs.
{"title":"On the latent dimension of deep autoencoders for reduced order modeling of PDEs parametrized by random fields","authors":"Nicola Rares Franco, Daniel Fraulin, Andrea Manzoni, Paolo Zunino","doi":"10.1007/s10444-024-10189-6","DOIUrl":"10.1007/s10444-024-10189-6","url":null,"abstract":"<div><p>Deep Learning is having a remarkable impact on the design of Reduced Order Models (ROMs) for Partial Differential Equations (PDEs), where it is exploited as a powerful tool for tackling complex problems for which classical methods might fail. In this respect, deep autoencoders play a fundamental role, as they provide an extremely flexible tool for reducing the dimensionality of a given problem by leveraging on the nonlinear capabilities of neural networks. Indeed, starting from this paradigm, several successful approaches have already been developed, which are here referred to as Deep Learning-based ROMs (DL-ROMs). Nevertheless, when it comes to stochastic problems parameterized by random fields, the current understanding of DL-ROMs is mostly based on empirical evidence: in fact, their theoretical analysis is currently limited to the case of PDEs depending on a finite number of (deterministic) parameters. The purpose of this work is to extend the existing literature by providing some theoretical insights about the use of DL-ROMs in the presence of stochasticity generated by random fields. In particular, we derive explicit error bounds that can guide domain practitioners when choosing the latent dimension of deep autoencoders. We evaluate the practical usefulness of our theory by means of numerical experiments, showing how our analysis can significantly impact the performance of DL-ROMs.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10189-6.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142090103","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-27DOI: 10.1007/s10444-024-10184-x
Dirk Pauly, Rainer Picard
In this short note we show that Hilbert complexes are strongly related to what we shall call annihilating sets of skew-selfadjoint operators. This provides for a new perspective on the classical topic of Hilbert complexes viewed as families of commuting normal operators.
{"title":"Families of annihilating skew-selfadjoint operators and their connection to Hilbert complexes","authors":"Dirk Pauly, Rainer Picard","doi":"10.1007/s10444-024-10184-x","DOIUrl":"10.1007/s10444-024-10184-x","url":null,"abstract":"<div><p>In this short note we show that Hilbert complexes are strongly related to what we shall call annihilating sets of skew-selfadjoint operators. This provides for a new perspective on the classical topic of Hilbert complexes viewed as families of commuting normal operators.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10184-x.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142084944","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-22DOI: 10.1007/s10444-024-10191-y
Xiaoxiao Ma, Yingqing Xiao
This paper focuses on computing the eigenvalues of the generalized collocation matrix of the rational Said–Ball basis, also called as the quasi-rational Said–Ball–Vandermonde (q-RSBV) matrix, with high relative accuracy. To achieve this, we propose explicit expressions for the minors of the q-RSBV matrix and develop a high-precision algorithm to compute these parameters. Additionally, we present perturbation theory and error analysis to further analyze the accuracy of our approach. Finally, we provide some numerical examples to demonstrate the high relative accuracy of our algorithms.
{"title":"Computing eigenvalues of quasi-rational Said–Ball–Vandermonde matrices","authors":"Xiaoxiao Ma, Yingqing Xiao","doi":"10.1007/s10444-024-10191-y","DOIUrl":"10.1007/s10444-024-10191-y","url":null,"abstract":"<div><p>This paper focuses on computing the eigenvalues of the generalized collocation matrix of the rational Said–Ball basis, also called as the quasi-rational Said–Ball–Vandermonde (q-RSBV) matrix, with high relative accuracy. To achieve this, we propose explicit expressions for the minors of the q-RSBV matrix and develop a high-precision algorithm to compute these parameters. Additionally, we present perturbation theory and error analysis to further analyze the accuracy of our approach. Finally, we provide some numerical examples to demonstrate the high relative accuracy of our algorithms.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142022188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-22DOI: 10.1007/s10444-024-10158-z
Devika Shylaja, Sarvesh Kumar
This paper analyses the nonconforming Morley type virtual element method to approximate a regular solution to the von Kármán equations that describes bending of very thin elastic plates. Local existence and uniqueness of a discrete solution to the non-linear problem is discussed. A priori error estimate in the energy norm is established under minimal regularity assumptions on the exact solution. Error estimates in piecewise (H^1) and (L^2) norms are also derived. A working procedure to find an approximation for the discrete solution using Newton’s method is discussed. Numerical results that justify theoretical estimates are presented.
本文分析了用于近似描述极薄弹性板弯曲的 von Kármán 方程正则解的非符合莫里型虚拟元素方法。讨论了非线性问题离散解的局部存在性和唯一性。在精确解的最小正则性假设下,建立了能量规范的先验误差估计。此外,还推导出了在(H^1) 和(L^2) 规范下的误差估计。讨论了使用牛顿法寻找离散解近似值的工作程序。给出了证明理论估计的数值结果。
{"title":"Morley type virtual element method for von Kármán equations","authors":"Devika Shylaja, Sarvesh Kumar","doi":"10.1007/s10444-024-10158-z","DOIUrl":"10.1007/s10444-024-10158-z","url":null,"abstract":"<div><p>This paper analyses the nonconforming Morley type virtual element method to approximate a regular solution to the von Kármán equations that describes bending of very thin elastic plates. Local existence and uniqueness of a discrete solution to the non-linear problem is discussed. A priori error estimate in the energy norm is established under minimal regularity assumptions on the exact solution. Error estimates in piecewise <span>(H^1)</span> and <span>(L^2)</span> norms are also derived. A working procedure to find an approximation for the discrete solution using Newton’s method is discussed. Numerical results that justify theoretical estimates are presented.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 5","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142022185","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}