首页 > 最新文献

Results in Applied Mathematics最新文献

英文 中文
General conservative sixth- and eighth-order compact finite difference schemes for the N-coupled Schrödinger-Boussinesq equations n -耦合Schrödinger-Boussinesq方程的一般保守六阶和八阶紧致有限差分格式
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-12-06 DOI: 10.1016/j.rinam.2025.100677
Jiadong Qiu , Xiang Liu , Feng Liao
In this paper, general conservative sixth- and eighth-order compact finite difference schemes are presented to solve the N-coupled nonlinear Schrödinger-Boussinesq equations numerically. The existence of the difference solution is proved by fixed-point theorem. By utilizing the discrete energy methods, the proposed difference schemes are proved to be unconditionally convergent at the order O(τ2+h8) with mesh-size h and time step τ in the discrete L-norm. By using the Yoshida’s composition method, we improve the scheme (3.1)-(3.3) with a group of given time-step increments repeatedly and then obtain a temporal fourth-order difference scheme. Numerical experiments confirm the theoretical results and verify the accuracy and efficiency of our method.
本文给出了n -耦合非线性Schrödinger-Boussinesq方程的一般保守六阶和八阶紧致有限差分格式。用不动点定理证明了差分解的存在性。利用离散能量法,证明了所提差分格式在离散L∞范数下,网格大小为h,时间步长为τ,在O(τ2+h8)阶上无条件收敛。利用Yoshida的复合方法,我们用一组给定的时间步长增量重复改进式(3.1)-(3.3),得到一个时间四阶差分格式。数值实验验证了理论结果,验证了方法的准确性和有效性。
{"title":"General conservative sixth- and eighth-order compact finite difference schemes for the N-coupled Schrödinger-Boussinesq equations","authors":"Jiadong Qiu ,&nbsp;Xiang Liu ,&nbsp;Feng Liao","doi":"10.1016/j.rinam.2025.100677","DOIUrl":"10.1016/j.rinam.2025.100677","url":null,"abstract":"<div><div>In this paper, general conservative sixth- and eighth-order compact finite difference schemes are presented to solve the N-coupled nonlinear Schrödinger-Boussinesq equations numerically. The existence of the difference solution is proved by fixed-point theorem. By utilizing the discrete energy methods, the proposed difference schemes are proved to be unconditionally convergent at the order <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>τ</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><msup><mrow><mi>h</mi></mrow><mrow><mn>8</mn></mrow></msup><mo>)</mo></mrow></mrow></math></span> with mesh-size <span><math><mi>h</mi></math></span> and time step <span><math><mi>τ</mi></math></span> in the discrete <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>∞</mi></mrow></msub></math></span>-norm. By using the Yoshida’s composition method, we improve the scheme <span><span>(3.1)</span></span>-<span><span>(3.3)</span></span> with a group of given time-step increments repeatedly and then obtain a temporal fourth-order difference scheme. Numerical experiments confirm the theoretical results and verify the accuracy and efficiency of our method.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"29 ","pages":"Article 100677"},"PeriodicalIF":1.3,"publicationDate":"2025-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145693047","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}
引用次数: 0
Multicriteria adjustable robustness 多准则可调稳健性
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100675
Elisabeth Halser, Elisabeth Finhold, Neele Leithäuser, Jan Schwientek, Katrin Teichert, Karl-Heinz Küfer
Multicriteria adjustable robust optimization (MARO) problems are highly relevant for a wide variety of practical problems with a two-stage-decision, typically an initial purchase decision followed by the possibility to react during operation after uncertain parameters are revealed. However, no general approaches for the definition of efficient solutions to this problem class are available in the literature for the multicriteria case. The objective of this paper is to find a meaningful definition that in particular allows the computation of solutions. By combining well-known approaches from multicriteria optimization and robust optimization in a straightforward way, we give different definitions for efficient solutions to MARO problems and look at three computation-oriented approaches to deal with the problems. These computation-oriented approaches can also be understood as additional efficiency definitions. We assess the advantages and disadvantages of the different computation-oriented approaches and analyze their connections to our initial definitions of MARO-efficiency. We observe that an ɛ-constraint inspired first-scalarize-then-robustify approach is beneficial because it provides an efficient set that is easy to understand for decision makers and provides tight bounds on the worst-case evaluation for a particular efficient solution. In contrast, a weighted sum first-scalarize-then-robustify approach keeps the problem structure more simple but the efficient set might look ambiguous. Further, we demonstrate that a first-robustify procedure only gives bad bounds and can be too optimistic as well as too pessimistic.
多准则可调鲁棒优化(MARO)问题与各种具有两阶段决策的实际问题高度相关,通常是初始购买决策,然后是在不确定参数暴露后运行过程中的反应可能性。然而,对于多标准情况,在文献中没有通用的方法来定义这类问题的有效解决方案。本文的目的是找到一个有意义的定义,特别是允许解的计算。通过直接结合多准则优化和鲁棒优化中众所周知的方法,我们给出了MARO问题有效解决方案的不同定义,并研究了三种面向计算的方法来处理这些问题。这些面向计算的方法也可以理解为额外的效率定义。我们评估了不同的面向计算的方法的优缺点,并分析了它们与我们对maro效率的初始定义的联系。我们观察到,受约束启发的先缩放后鲁棒化方法是有益的,因为它为决策者提供了一个易于理解的有效集合,并为特定有效解的最坏情况评估提供了严格的界限。相比之下,加权和先缩放后鲁棒化的方法使问题结构更简单,但有效集可能看起来模棱两可。进一步,我们证明了第一次鲁棒化过程只给出不好的边界,并且可能过于乐观和过于悲观。
{"title":"Multicriteria adjustable robustness","authors":"Elisabeth Halser,&nbsp;Elisabeth Finhold,&nbsp;Neele Leithäuser,&nbsp;Jan Schwientek,&nbsp;Katrin Teichert,&nbsp;Karl-Heinz Küfer","doi":"10.1016/j.rinam.2025.100675","DOIUrl":"10.1016/j.rinam.2025.100675","url":null,"abstract":"<div><div>Multicriteria adjustable robust optimization (MARO) problems are highly relevant for a wide variety of practical problems with a two-stage-decision, typically an initial purchase decision followed by the possibility to react during operation after uncertain parameters are revealed. However, no general approaches for the definition of efficient solutions to this problem class are available in the literature for the multicriteria case. The objective of this paper is to find a meaningful definition that in particular allows the computation of solutions. By combining well-known approaches from multicriteria optimization and robust optimization in a straightforward way, we give different definitions for efficient solutions to MARO problems and look at three computation-oriented approaches to deal with the problems. These computation-oriented approaches can also be understood as additional efficiency definitions. We assess the advantages and disadvantages of the different computation-oriented approaches and analyze their connections to our initial definitions of MARO-efficiency. We observe that an <span><math><mi>ɛ</mi></math></span>-constraint inspired first-scalarize-then-robustify approach is beneficial because it provides an efficient set that is easy to understand for decision makers and provides tight bounds on the worst-case evaluation for a particular efficient solution. In contrast, a weighted sum first-scalarize-then-robustify approach keeps the problem structure more simple but the efficient set might look ambiguous. Further, we demonstrate that a first-robustify procedure only gives bad bounds and can be too optimistic as well as too pessimistic.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100675"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145614873","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}
引用次数: 0
A parameterized Schur complement preconditioner for linear system arising from additive HQ image restoration 加性HQ图像恢复线性系统的参数化Schur补预条件
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100667
Peipei Zhao , Pengyu Zhang
Image restoration is to estimate the clean image from the recorded image, it is a highly ill-posed inverse problem. Regularization method is an important approach for solving such problem, which can usually be achieved by minimizing a cost function consisting of a data-fidelity term and a regularization term. In this paper, we consider the additive half-quadratic (HQ) regularized method for image restoration problem, and utilize the Newton method to solve the resulting minimization problem. At each Newton iteration step, a system of linear equations with symmetric positive definite coefficient matrix arises. In order to solve the linear system efficiently, we design a parameterized approximation matrix of the Schur complement inverse matrix, and construct a block preconditioner with parameter correspondingly, according to the block triangular factorization of coefficient matrix and the form of its Schur complement, then the preconditioned conjugate gradient (PCG) method is applied to solve the linear system of equations. Spectral analyses of the preconditioned matrix are also given, numerical experimental results demonstrate the effectiveness of the proposed parameterized preconditioner for solving linear system arising from additive HQ image restoration problem.
图像恢复就是从记录的图像中估计出干净的图像,是一个高度不适定的逆问题。正则化方法是解决这类问题的重要方法,通常可以通过最小化由数据保真度项和正则化项组成的代价函数来实现。本文考虑了图像恢复问题的加性半二次正则化方法,并利用牛顿法求解得到的最小化问题。在牛顿迭代的每一步,都会产生一个具有对称正定系数矩阵的线性方程组。为了有效求解线性方程组,根据系数矩阵的分块三角分解及其Schur补的形式,设计了Schur补逆矩阵的参数化近似矩阵,构造了相应的带参数的分块预调节器,然后应用预条件共轭梯度(PCG)法求解线性方程组。对预条件矩阵进行了光谱分析,数值实验结果表明,所提出的参数化预条件对于线性系统的加性HQ图像恢复问题是有效的。
{"title":"A parameterized Schur complement preconditioner for linear system arising from additive HQ image restoration","authors":"Peipei Zhao ,&nbsp;Pengyu Zhang","doi":"10.1016/j.rinam.2025.100667","DOIUrl":"10.1016/j.rinam.2025.100667","url":null,"abstract":"<div><div>Image restoration is to estimate the clean image from the recorded image, it is a highly ill-posed inverse problem. Regularization method is an important approach for solving such problem, which can usually be achieved by minimizing a cost function consisting of a data-fidelity term and a regularization term. In this paper, we consider the additive half-quadratic (HQ) regularized method for image restoration problem, and utilize the Newton method to solve the resulting minimization problem. At each Newton iteration step, a system of linear equations with symmetric positive definite coefficient matrix arises. In order to solve the linear system efficiently, we design a parameterized approximation matrix of the Schur complement inverse matrix, and construct a block preconditioner with parameter correspondingly, according to the block triangular factorization of coefficient matrix and the form of its Schur complement, then the preconditioned conjugate gradient (PCG) method is applied to solve the linear system of equations. Spectral analyses of the preconditioned matrix are also given, numerical experimental results demonstrate the effectiveness of the proposed parameterized preconditioner for solving linear system arising from additive HQ image restoration problem.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100667"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145519626","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}
引用次数: 0
Lanczos algorithm explained in statistics 统计学解释Lanczos算法
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100666
Qiang Niu , Mianmian Chen , Jinheng Wu
The Lanczos algorithm is a well-known three-term recurrence that can be used to generate an orthogonal basis for a Krylov subspace derived by a symmetric matrix. In the paper, we present a statistical interpretation of the entries of the tridiagonal matrix generated by the Lanczos process with a diagonal matrix X and an initial vector e. We show that the entries on the main diagonal line can be interpreted as weighted mean and the entries on the super-diagonal line can be understood as weighted sum of variance. Besides, a recurrence for producing the entries on the off-diagonal entries of the tridiagonal matrix is discovered, which leads to a new implementation of the Lanczos process. Finally, numerical examples are provided to investigate the preservation of orthogonality and efficiency in data fitting.
Lanczos算法是一种著名的三项递归算法,可以用来生成由对称矩阵导出的Krylov子空间的正交基。本文用一个对角矩阵X和一个初始向量e对Lanczos过程生成的三对角矩阵的条目进行了统计解释。我们证明主对角线上的条目可以解释为加权均值,超对角线上的条目可以理解为加权方差和。此外,还发现了在三对角矩阵的非对角项上产生项的递归式,从而给出了Lanczos过程的一种新的实现方法。最后,给出了数值算例来研究数据拟合中保持正交性和效率的问题。
{"title":"Lanczos algorithm explained in statistics","authors":"Qiang Niu ,&nbsp;Mianmian Chen ,&nbsp;Jinheng Wu","doi":"10.1016/j.rinam.2025.100666","DOIUrl":"10.1016/j.rinam.2025.100666","url":null,"abstract":"<div><div>The Lanczos algorithm is a well-known three-term recurrence that can be used to generate an orthogonal basis for a Krylov subspace derived by a symmetric matrix. In the paper, we present a statistical interpretation of the entries of the tridiagonal matrix generated by the Lanczos process with a diagonal matrix <span><math><mi>X</mi></math></span> and an initial vector <span><math><mi>e</mi></math></span>. We show that the entries on the main diagonal line can be interpreted as <em>weighted mean</em> and the entries on the super-diagonal line can be understood as <em>weighted sum of variance</em>. Besides, a recurrence for producing the entries on the off-diagonal entries of the tridiagonal matrix is discovered, which leads to a new implementation of the Lanczos process. Finally, numerical examples are provided to investigate the preservation of orthogonality and efficiency in data fitting.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100666"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145519627","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}
引用次数: 0
Optimal error estimates of BDF2 finite element method for the two-dimensional time-dependent Schrödinger equation 二维时间相关Schrödinger方程的BDF2有限元法最优误差估计
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100663
Zhikun Tian , Jianyun Wang , Zixin Zhong
In this paper, we investigate the two-step backward differentiation formula (BDF2) finite element method for a two-dimensional time-dependent Schrödinger equation. By applying the finite element method for space discretization and the BDF2 for time discretization, we derive a fully discrete scheme for the Schrödinger equation. The errors of the exact solution with the finite element solution are divided into temporal and spatial errors for separate analysis. We obtain the optimal error estimate in both space and time for the fully discrete scheme. Finally, a numerical experiment is performed to demonstrate the accuracy and efficiency of the proposed numerical scheme.
本文研究了二维时间相关Schrödinger方程的两步向后微分公式(BDF2)有限元法。利用空间离散化的有限元方法和时间离散化的BDF2方法,导出了Schrödinger方程的完全离散格式。将精确解与有限元解的误差分为时间误差和空间误差进行单独分析。我们得到了全离散格式在空间和时间上的最优误差估计。最后,通过数值实验验证了所提数值格式的准确性和有效性。
{"title":"Optimal error estimates of BDF2 finite element method for the two-dimensional time-dependent Schrödinger equation","authors":"Zhikun Tian ,&nbsp;Jianyun Wang ,&nbsp;Zixin Zhong","doi":"10.1016/j.rinam.2025.100663","DOIUrl":"10.1016/j.rinam.2025.100663","url":null,"abstract":"<div><div>In this paper, we investigate the two-step backward differentiation formula (BDF2) finite element method for a two-dimensional time-dependent Schrödinger equation. By applying the finite element method for space discretization and the BDF2 for time discretization, we derive a fully discrete scheme for the Schrödinger equation. The errors of the exact solution with the finite element solution are divided into temporal and spatial errors for separate analysis. We obtain the optimal error estimate in both space and time for the fully discrete scheme. Finally, a numerical experiment is performed to demonstrate the accuracy and efficiency of the proposed numerical scheme.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100663"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145466098","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}
引用次数: 0
Analytical and numerical investigation of wave resonance over rectangular basin with submerged triangular breakwaters 三角形防波堤淹没下矩形盆地波浪共振的解析与数值研究
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100655
Ikha Magdalena , Anwar Efendi Nasution
Wave resonance in coastal basins can cause significant environmental and structural damage, highlighting the need for effective mitigation strategies in coastal engineering. This study explores resonance phenomena in a rectangular semi-closed basin protected by submerged triangular breakwaters. The wave dynamics are modeled utilizing modified Linear Shallow Water Equations (LSWEs), which incorporate a breakwater-induced friction factor. Analytical and numerical approaches are employed in determining the basin’s natural period—a key parameter governing the onset of resonance. Numerical simulations, formulated utilizing the finite volume method, are conducted to identify the conditions that trigger resonance. The findings reveal that submerged triangular breakwaters substantially affect the natural period and help attenuate resonance effects, providing valuable insights for the design of resilient coastal infrastructure.
沿海盆地的波浪共振可能造成严重的环境和结构破坏,因此需要在沿海工程中制定有效的缓解策略。本研究探讨了被淹没的三角形防波堤保护的矩形半封闭盆地中的共振现象。波浪动力学利用修正的线性浅水方程(LSWEs)进行建模,其中包含了防波堤诱导的摩擦因子。分析和数值方法用于确定盆地的自然周期,这是控制共振发生的关键参数。利用有限体积法进行了数值模拟,以确定触发共振的条件。研究结果表明,水下三角形防波堤对自然周期有很大影响,有助于减弱共振效应,为弹性沿海基础设施的设计提供了有价值的见解。
{"title":"Analytical and numerical investigation of wave resonance over rectangular basin with submerged triangular breakwaters","authors":"Ikha Magdalena ,&nbsp;Anwar Efendi Nasution","doi":"10.1016/j.rinam.2025.100655","DOIUrl":"10.1016/j.rinam.2025.100655","url":null,"abstract":"<div><div>Wave resonance in coastal basins can cause significant environmental and structural damage, highlighting the need for effective mitigation strategies in coastal engineering. This study explores resonance phenomena in a rectangular semi-closed basin protected by submerged triangular breakwaters. The wave dynamics are modeled utilizing modified Linear Shallow Water Equations (LSWEs), which incorporate a breakwater-induced friction factor. Analytical and numerical approaches are employed in determining the basin’s natural period—a key parameter governing the onset of resonance. Numerical simulations, formulated utilizing the finite volume method, are conducted to identify the conditions that trigger resonance. The findings reveal that submerged triangular breakwaters substantially affect the natural period and help attenuate resonance effects, providing valuable insights for the design of resilient coastal infrastructure.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100655"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145417120","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}
引用次数: 0
Second-order finite element discretization of Stokes equations on convex polygonal meshes 凸多边形网格上Stokes方程的二阶有限元离散化
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100672
Yanyan Song , Yanqiu Wang , Qiao Xin
In this paper, we construct two finite element discretizations on convex polygonal meshes for the Stokes equations, using the generalized barycentric coordinates (GBCs). Both constructions use a bubble-enhanced second-order Floater-Lai GBC to discretize the velocity field. The pressure field is discretized by discontinuous piecewise constants and discontinuous piecewise linears, respectively. They can be viewed as the generalization of the P2-P0 and the Q2-P1 elements to convex polygonal meshes. We prove the inf–sup stability and the optimal convergence for both discretizations. Supporting numerical results are presented.
本文利用广义质心坐标在凸多边形网格上构造了Stokes方程的两个有限元离散化。两种结构都使用气泡增强的二阶float - lai GBC来离散速度场。压力场分别采用不连续分段常数和不连续分段线性进行离散。它们可以看作是P2-P0和Q2-P1元素对凸多边形网格的推广。证明了这两种离散化方法的稳定性和最优收敛性。给出了相应的数值结果。
{"title":"Second-order finite element discretization of Stokes equations on convex polygonal meshes","authors":"Yanyan Song ,&nbsp;Yanqiu Wang ,&nbsp;Qiao Xin","doi":"10.1016/j.rinam.2025.100672","DOIUrl":"10.1016/j.rinam.2025.100672","url":null,"abstract":"<div><div>In this paper, we construct two finite element discretizations on convex polygonal meshes for the Stokes equations, using the generalized barycentric coordinates (GBCs). Both constructions use a bubble-enhanced second-order Floater-Lai GBC to discretize the velocity field. The pressure field is discretized by discontinuous piecewise constants and discontinuous piecewise linears, respectively. They can be viewed as the generalization of the <span><math><msub><mrow><mi>P</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>-<span><math><msub><mrow><mi>P</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> and the <span><math><msub><mrow><mi>Q</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>-<span><math><msub><mrow><mi>P</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> elements to convex polygonal meshes. We prove the inf–sup stability and the optimal convergence for both discretizations. Supporting numerical results are presented.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100672"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145614876","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}
引用次数: 0
Sparse PCA via matrix (2,1)-norm regularization with an application to feature selection 基于矩阵(2,1)范数正则化的稀疏PCA及其在特征选择中的应用
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100676
Li Wang , Jiawei Wang , Ren-Cang Li
This paper is concerned with sparse PCA via the matrix (2,1)-norm regularization (PCA2,1). It can produce a row-sparse projection, a useful tool in machine learning when it comes to, for example, feature selection, that aims to choose most relevant features. Mathematically, PCA2,1 is a non-smooth optimization problem on the Stiefel manifold. For a suitably chosen regularization parameter, the optimal projection matrix has many negligible rows. A practical NEPv approach (nonlinear eigenvalue problem with eigenvector dependency) is proposed to iteratively compute the optimal projection matrix. It is shown that the approach is globally convergent in the sense that the objective is monotonically increasing during the iterative process and any accumulation point of the iterates is a stationary point to the optimization problem. Extensive numerical experiments, with an application to feature selection, have been conducted to demonstrate the performance of the practical NEPv approach, with comparison against existing feature selection methods in terms of classification accuracy. The numerical results demonstrate that PCA2,1 is highly effective and often produces superior classification results to existing feature selection methods that are in use today.
本文通过矩阵(2,1)-范数正则化(PCA2,1)来研究稀疏主成分分析。它可以产生行稀疏投影,这是机器学习中一个有用的工具,例如,在特征选择方面,它旨在选择最相关的特征。在数学上,PCA2,1是Stiefel流形上的非光滑优化问题。对于适当选择的正则化参数,最优投影矩阵具有许多可忽略的行。提出了一种实用的NEPv方法(具有特征向量依赖的非线性特征值问题)来迭代计算最优投影矩阵。结果表明,该方法是全局收敛的,即在迭代过程中目标是单调递增的,迭代的任何累加点都是优化问题的平稳点。我们进行了大量的数值实验,并将其应用于特征选择,以证明实际NEPv方法的性能,并与现有的特征选择方法在分类精度方面进行了比较。数值结果表明,PCA2,1是非常有效的,并且通常比目前使用的现有特征选择方法产生更好的分类结果。
{"title":"Sparse PCA via matrix (2,1)-norm regularization with an application to feature selection","authors":"Li Wang ,&nbsp;Jiawei Wang ,&nbsp;Ren-Cang Li","doi":"10.1016/j.rinam.2025.100676","DOIUrl":"10.1016/j.rinam.2025.100676","url":null,"abstract":"<div><div>This paper is concerned with sparse PCA via the matrix (2,1)-norm regularization (<span><math><msub><mrow><mo>PCA</mo></mrow><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub></math></span>). It can produce a row-sparse projection, a useful tool in machine learning when it comes to, for example, feature selection, that aims to choose most relevant features. Mathematically, <span><math><msub><mrow><mo>PCA</mo></mrow><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub></math></span> is a non-smooth optimization problem on the Stiefel manifold. For a suitably chosen regularization parameter, the optimal projection matrix has many negligible rows. A practical NEPv approach (nonlinear eigenvalue problem with eigenvector dependency) is proposed to iteratively compute the optimal projection matrix. It is shown that the approach is globally convergent in the sense that the objective is monotonically increasing during the iterative process and any accumulation point of the iterates is a stationary point to the optimization problem. Extensive numerical experiments, with an application to feature selection, have been conducted to demonstrate the performance of the practical NEPv approach, with comparison against existing feature selection methods in terms of classification accuracy. The numerical results demonstrate that <span><math><msub><mrow><mo>PCA</mo></mrow><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub></math></span> is highly effective and often produces superior classification results to existing feature selection methods that are in use today.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100676"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145680919","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}
引用次数: 0
A local meshless technique for recovering dual forms of time-varying sources in the nonlocal inverse heat equation 非局部逆热方程中时变源对偶形式的局部无网格恢复技术
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100673
Elyas Shivanian , Ahmad Jafarabadi , Mousa J. Huntul
This study focuses on retrieving a time-dependent source term in the heat equation governed by two distinct nonlocal boundary conditions. The inverse problem is structured with an interior energy over-specification constraint. The proposed computational framework combines the partition of unity approach for spatial discretization with the finite difference scheme for temporal advancement. Through energy analysis, the semi-discrete time-stepping formulation is proven to be unconditionally stable and convergent at a rate of O(δt). Despite being linear and uniquely solvable, the problem is inherently ill-posed, as slight disturbances in input data can induce significant errors in the reconstructed solution. To counteract this instability, Tikhonov regularization is implemented, yielding a stable approximation even under noisy data conditions. Moreover, a novel parameter selection strategy for the regularization is introduced, which surpasses standard methods by delivering substantially improved results. Numerical simulations corroborate the scheme’s robustness, demonstrating its accuracy with noise-free inputs and its resilience when handling contaminated measurements.
本研究的重点是在由两个不同的非局部边界条件控制的热方程中检索与时间相关的源项。该逆问题具有内部能量超规范约束。所提出的计算框架结合了空间离散化的单位分割法和时间推进的有限差分格式。通过能量分析,证明了半离散时步公式是无条件稳定的,并以0 (δt)的速率收敛。尽管该问题是线性且唯一可解的,但它本质上是病态的,因为输入数据中的轻微干扰会在重构解中引起显著误差。为了抵消这种不稳定性,Tikhonov正则化实现,即使在有噪声的数据条件下也能产生稳定的近似。此外,引入了一种新的正则化参数选择策略,该策略通过提供显着改善的结果来超越标准方法。数值模拟证实了该方案的鲁棒性,证明了其在无噪声输入下的准确性以及在处理污染测量时的弹性。
{"title":"A local meshless technique for recovering dual forms of time-varying sources in the nonlocal inverse heat equation","authors":"Elyas Shivanian ,&nbsp;Ahmad Jafarabadi ,&nbsp;Mousa J. Huntul","doi":"10.1016/j.rinam.2025.100673","DOIUrl":"10.1016/j.rinam.2025.100673","url":null,"abstract":"<div><div>This study focuses on retrieving a time-dependent source term in the heat equation governed by two distinct nonlocal boundary conditions. The inverse problem is structured with an interior energy over-specification constraint. The proposed computational framework combines the partition of unity approach for spatial discretization with the finite difference scheme for temporal advancement. Through energy analysis, the semi-discrete time-stepping formulation is proven to be unconditionally stable and convergent at a rate of <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mi>δ</mi><mi>t</mi><mo>)</mo></mrow></mrow></math></span>. Despite being linear and uniquely solvable, the problem is inherently ill-posed, as slight disturbances in input data can induce significant errors in the reconstructed solution. To counteract this instability, Tikhonov regularization is implemented, yielding a stable approximation even under noisy data conditions. Moreover, a novel parameter selection strategy for the regularization is introduced, which surpasses standard methods by delivering substantially improved results. Numerical simulations corroborate the scheme’s robustness, demonstrating its accuracy with noise-free inputs and its resilience when handling contaminated measurements.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100673"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145614874","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}
引用次数: 0
α-scaled strong convergence of stochastic theta method for stochastic differential equations driven by time-changed Lévy noise beyond Lipschitz continuity 时变lsamvy噪声驱动的随机微分方程的α尺度强收敛性
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2025-11-01 DOI: 10.1016/j.rinam.2025.100665
Jingwei Chen
This paper develops an α-parametrized framework for analyzing the strong convergence of the stochastic theta (ST) method for stochastic differential equations driven by time-changed Lévy noise (TCSDEwLNs). The analysis accommodates time–space-dependent coefficients satisfying local Lipschitz conditions. Properties of the inverse subordinator E are investigated and explicit moment bounds for the exact solution are derived with jump rate incorporated. The analysis demonstrates that the ST method converges strongly with order of min{ηF,ηG,ηH,α/2}, establishing a precise relationship between numerical accuracy and the time-change mechanism. This theoretical advancement extends existing results and facilitates applications in finance, physics and biology where time-changed Lévy models are prevalent.
本文建立了一个α-参数化框架,用于分析时变lsamvy噪声驱动的随机微分方程随机θ (ST)方法的强收敛性。该分析考虑了满足局部利普希茨条件的时空相关系数。研究了逆次元E的性质,导出了包含跳跃率的精确解的显式矩界。分析表明,ST方法在min{ηF,ηG,ηH,α/2}阶上有很强的收敛性,建立了数值精度与时变机理之间的精确关系。这一理论的进步扩展了现有的结果,并促进了在金融、物理和生物领域的应用,在这些领域,时间变化的lsamvy模型是普遍存在的。
{"title":"α-scaled strong convergence of stochastic theta method for stochastic differential equations driven by time-changed Lévy noise beyond Lipschitz continuity","authors":"Jingwei Chen","doi":"10.1016/j.rinam.2025.100665","DOIUrl":"10.1016/j.rinam.2025.100665","url":null,"abstract":"<div><div>This paper develops an <span><math><mi>α</mi></math></span>-parametrized framework for analyzing the strong convergence of the stochastic theta (ST) method for stochastic differential equations driven by time-changed Lévy noise (TCSDEwLNs). The analysis accommodates time–space-dependent coefficients satisfying local Lipschitz conditions. Properties of the inverse subordinator <span><math><mi>E</mi></math></span> are investigated and explicit moment bounds for the exact solution are derived with jump rate incorporated. The analysis demonstrates that the ST method converges strongly with order of <span><math><mrow><mo>min</mo><mrow><mo>{</mo><msub><mrow><mi>η</mi></mrow><mrow><mi>F</mi></mrow></msub><mo>,</mo><msub><mrow><mi>η</mi></mrow><mrow><mi>G</mi></mrow></msub><mo>,</mo><msub><mrow><mi>η</mi></mrow><mrow><mi>H</mi></mrow></msub><mo>,</mo><mi>α</mi><mo>/</mo><mn>2</mn><mo>}</mo></mrow></mrow></math></span>, establishing a precise relationship between numerical accuracy and the time-change mechanism. This theoretical advancement extends existing results and facilitates applications in finance, physics and biology where time-changed Lévy models are prevalent.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"28 ","pages":"Article 100665"},"PeriodicalIF":1.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145519625","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}
引用次数: 0
期刊
Results in Applied Mathematics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1