首页 > 最新文献

IMA Journal of Applied Mathematics最新文献

英文 中文
Oscillatory and regularized shock waves for a dissipative Peregrine-Boussinesq system 耗散Peregrine-Boussinesq系统的振荡和正则激波
4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-10-19 DOI: 10.1093/imamat/hxad030
Larkspur Brudvik-Lindner, Dimitrios Mitsotakis, Athanasios E Tzavaras
Abstract We consider a dissipative, dispersive system of the Boussinesq type, which describes wave phenomena in scenarios where dissipation plays a significant role. Examples include undular bores in rivers or oceans, where turbulence-induced dissipation significantly influences their behavior. In this study, we demonstrate that the proposed system admits traveling wave solutions known as diffusive-dispersive shock waves. These solutions can be categorized as oscillatory and regularized shock waves, depending on the interplay between dispersion and dissipation effects. By comparing numerically computed solutions with laboratory data, we observe that the proposed model accurately captures the behavior of undular bores over a broad range of phase speeds. Traditionally, undular bores have been approximated using the original Peregrine system, which, even though it doesn’t possess these as traveling wave solutions, tends to offer accurate approximations within suitable time scales. To shed light on this phenomenon, we demonstrate that the discrepancy between the solutions of the dissipative Peregrine system and the non-dissipative counterpart is proportional to the product of the dissipation coefficient and the observation time.
我们考虑一个耗散的、色散的Boussinesq型系统,它描述了在耗散起重要作用的情况下的波动现象。例如河流或海洋中的波浪形钻孔,湍流引起的耗散对其行为有显著影响。在这项研究中,我们证明了所提出的系统允许称为扩散-色散激波的行波解。根据色散和耗散效应之间的相互作用,这些解决方案可分为振荡激波和正则激波。通过将数值计算的解与实验室数据进行比较,我们观察到所提出的模型准确地捕获了波状孔在宽相速度范围内的行为。传统上,使用原始的Peregrine系统来近似波浪形钻孔,即使它不具有这些行波解,也倾向于在合适的时间尺度内提供精确的近似。为了解释这一现象,我们证明了耗散游隼系统解与非耗散游隼系统解之间的差异与耗散系数与观测时间的乘积成正比。
{"title":"Oscillatory and regularized shock waves for a dissipative Peregrine-Boussinesq system","authors":"Larkspur Brudvik-Lindner, Dimitrios Mitsotakis, Athanasios E Tzavaras","doi":"10.1093/imamat/hxad030","DOIUrl":"https://doi.org/10.1093/imamat/hxad030","url":null,"abstract":"Abstract We consider a dissipative, dispersive system of the Boussinesq type, which describes wave phenomena in scenarios where dissipation plays a significant role. Examples include undular bores in rivers or oceans, where turbulence-induced dissipation significantly influences their behavior. In this study, we demonstrate that the proposed system admits traveling wave solutions known as diffusive-dispersive shock waves. These solutions can be categorized as oscillatory and regularized shock waves, depending on the interplay between dispersion and dissipation effects. By comparing numerically computed solutions with laboratory data, we observe that the proposed model accurately captures the behavior of undular bores over a broad range of phase speeds. Traditionally, undular bores have been approximated using the original Peregrine system, which, even though it doesn’t possess these as traveling wave solutions, tends to offer accurate approximations within suitable time scales. To shed light on this phenomenon, we demonstrate that the discrepancy between the solutions of the dissipative Peregrine system and the non-dissipative counterpart is proportional to the product of the dissipation coefficient and the observation time.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135728896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Correction to: On the use of asymptotically motivated gauge functions to obtain convergent series solutions to nonlinear ODEs 修正:关于使用渐近激励规范函数来获得非线性ode的收敛级数解
4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-09-20 DOI: 10.1093/imamat/hxad026
{"title":"Correction to: On the use of asymptotically motivated gauge functions to obtain convergent series solutions to nonlinear ODEs","authors":"","doi":"10.1093/imamat/hxad026","DOIUrl":"https://doi.org/10.1093/imamat/hxad026","url":null,"abstract":"","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136378025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Random attractors for a stochastic nonlocal delayed reaction-diffusion equation on a semi-infinite interval 半无穷区间上随机非局部延迟反应扩散方程的随机吸引子
4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-09-18 DOI: 10.1093/imamat/hxad025
Wenjie Hu, Quanxin Zhu, Tomás Caraballo
Abstract The aim of this paper is to prove the existence and qualitative property of random attractors for a stochastic non-local delayed reaction–diffusion equation (SNDRDE) on a semi-infinite interval with a Dirichlet boundary condition at the finite end. This equation models the spatial–temporal evolution of the mature individuals for a two-stage species whose juvenile and adults both diffuse that lives on a semi-infinite domain and subject to random perturbations. By transforming the SNDRDE into a random evolution equation with delay, by means of a stationary conjugate transformation, we first establish the global existence and uniqueness of solutions to the equation, after which we show the solutions generate a random dynamical system. Then, we deduce uniform a priori estimates of the solutions and show the existence of bounded random absorbing sets. Subsequently, we prove the pullback asymptotic compactness of the random dynamical system generated by the SNDRDE with respect to the compact open topology, and hence obtain the existence of random attractors. At last, it is proved that the random attractor is an exponentially attracting stationary solution under appropriate conditions. The theoretical results are illustrated by application to the stochastic non-local delayed Nicholson’s blowfly equation.
摘要本文的目的是证明半无限区间上具有Dirichlet边界条件的随机非局部延迟反应扩散方程(SNDRDE)的随机吸引子的存在性和定性性质。该方程模拟了一个两阶段物种的成熟个体的时空演化,该物种的幼虫和成虫都分散生活在半无限域中,并受到随机扰动。通过将SNDRDE转化为具有时滞的随机演化方程,利用平稳共轭变换,首先建立了该方程解的全局存在唯一性,然后证明了解生成了一个随机动力系统。然后,我们推导出解的一致先验估计,并证明了有界随机吸收集的存在性。随后,我们证明了SNDRDE生成的随机动力系统在紧致开放拓扑下的回拉渐近紧性,从而得到了随机吸引子的存在性。最后证明了在适当条件下,随机吸引子是指数吸引的平稳解。通过对随机非局部延迟尼克尔森方程的应用说明了理论结果。
{"title":"Random attractors for a stochastic nonlocal delayed reaction-diffusion equation on a semi-infinite interval","authors":"Wenjie Hu, Quanxin Zhu, Tomás Caraballo","doi":"10.1093/imamat/hxad025","DOIUrl":"https://doi.org/10.1093/imamat/hxad025","url":null,"abstract":"Abstract The aim of this paper is to prove the existence and qualitative property of random attractors for a stochastic non-local delayed reaction–diffusion equation (SNDRDE) on a semi-infinite interval with a Dirichlet boundary condition at the finite end. This equation models the spatial–temporal evolution of the mature individuals for a two-stage species whose juvenile and adults both diffuse that lives on a semi-infinite domain and subject to random perturbations. By transforming the SNDRDE into a random evolution equation with delay, by means of a stationary conjugate transformation, we first establish the global existence and uniqueness of solutions to the equation, after which we show the solutions generate a random dynamical system. Then, we deduce uniform a priori estimates of the solutions and show the existence of bounded random absorbing sets. Subsequently, we prove the pullback asymptotic compactness of the random dynamical system generated by the SNDRDE with respect to the compact open topology, and hence obtain the existence of random attractors. At last, it is proved that the random attractor is an exponentially attracting stationary solution under appropriate conditions. The theoretical results are illustrated by application to the stochastic non-local delayed Nicholson’s blowfly equation.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135148643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Learning river water quality models by l1-weighted regularization 用11加权正则化方法学习河流水质模型
4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-09-02 DOI: 10.1093/imamat/hxad023
Dinh Nho Hào, Duong Xuan Hiep, Pham Quy Muoi
Abstract We investigate the problem of learning a water quality model (BOD-DO model) from given data. Assuming that all parameters in the model are constants, we reformulate the problem as a system of linear equations for the unknown terms. Since in practice the system is often under-determined or over-determined and the observed data are noisy, we use an $l^{1}$-weighted regularization method to find a stable approximate solution. Then, Nesterov’s algorithm is used to solve the regularized problem. Learning models with variable coefficients are also discussed. Numerical examples show that our approach works well with noisy data and has the ability to learn the BOD-DO model.
摘要研究了从给定数据中学习水质模型(BOD-DO模型)的问题。假设模型中的所有参数都是常数,我们将问题重新表述为未知项的线性方程组。由于在实际应用中,系统经常是欠确定或过确定的,并且观测到的数据是有噪声的,因此我们使用$ 1 ^{1}$加权正则化方法来寻找稳定的近似解。然后,利用Nesterov算法求解正则化问题。还讨论了变系数学习模型。数值算例表明,该方法可以很好地处理噪声数据,并具有学习BOD-DO模型的能力。
{"title":"Learning river water quality models by <i>l1</i>-weighted regularization","authors":"Dinh Nho Hào, Duong Xuan Hiep, Pham Quy Muoi","doi":"10.1093/imamat/hxad023","DOIUrl":"https://doi.org/10.1093/imamat/hxad023","url":null,"abstract":"Abstract We investigate the problem of learning a water quality model (BOD-DO model) from given data. Assuming that all parameters in the model are constants, we reformulate the problem as a system of linear equations for the unknown terms. Since in practice the system is often under-determined or over-determined and the observed data are noisy, we use an $l^{1}$-weighted regularization method to find a stable approximate solution. Then, Nesterov’s algorithm is used to solve the regularized problem. Learning models with variable coefficients are also discussed. Numerical examples show that our approach works well with noisy data and has the ability to learn the BOD-DO model.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134950164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Uniqueness of refractive indices and transmission coefficients by an inhomogeneous medium in acoustic scattering 非均匀介质声散射中折射率和透射系数的唯一性
IF 1.2 4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-09-02 DOI: 10.1093/imamat/hxad022
Jianlin Xiang, Guozheng Yan
We are concerned with the inverse scattering problem of recovering the refractive indices and transmission coefficients by the corresponding acoustic far-field measurement encoded into the scattering amplitude. Our first uniqueness result is to determine a constant refractive index by the fixed incident direction scattering amplitude, the proof of which is mainly based on the discreteness of the corresponding interior transmission eigenvalues. Then motivated by the previous work Xiang & Yan (2021), the second uniqueness result is established to recover a piecewise constant refractive index from the far-field pattern at a fixed frequency.
本文研究了通过将相应的声远场测量值编码到散射振幅中来恢复折射率和透射系数的反散射问题。我们的第一个唯一性结果是通过固定的入射方向散射振幅来确定一个恒定的折射率,其证明主要基于对应的内部透射特征值的离散性。然后在之前的工作Xiang & Yan(2021)的激励下,建立第二个唯一性结果,从固定频率的远场模式中恢复分段恒定折射率。
{"title":"Uniqueness of refractive indices and transmission coefficients by an inhomogeneous medium in acoustic scattering","authors":"Jianlin Xiang, Guozheng Yan","doi":"10.1093/imamat/hxad022","DOIUrl":"https://doi.org/10.1093/imamat/hxad022","url":null,"abstract":"\u0000 We are concerned with the inverse scattering problem of recovering the refractive indices and transmission coefficients by the corresponding acoustic far-field measurement encoded into the scattering amplitude. Our first uniqueness result is to determine a constant refractive index by the fixed incident direction scattering amplitude, the proof of which is mainly based on the discreteness of the corresponding interior transmission eigenvalues. Then motivated by the previous work Xiang & Yan (2021), the second uniqueness result is established to recover a piecewise constant refractive index from the far-field pattern at a fixed frequency.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":"1 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41592336","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Interpretable Model Learning in Variational Imaging: A Bilevel Optimization Approach 变分成像中的可解释模型学习:一种双层优化方法
4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-09-02 DOI: 10.1093/imamat/hxad024
Juan Carlos De los Reyes, David Villacís
Abstract In this paper, we investigate the use of bilevel optimization for model learning in variational imaging problems. Bilevel learning is an alternative approach to deep learning methods, which leads to fully interpretable models. However, it requires a detailed analytical insight into the underlying mathematical model. We focus on the bilevel learning problem for total variation models with spatially- and patch-dependent parameters. Our study encompasses the directional differentiability of the solution mapping, the derivation of optimality conditions, and the characterization of the Bouligand subdifferential of the solution operator. We also propose a two-phase trust-region algorithm for solving the problem and present numerical tests using the CelebA dataset.
摘要在本文中,我们研究了在变分成像问题中使用双层优化来进行模型学习。双层学习是深度学习方法的一种替代方法,它可以产生完全可解释的模型。然而,它需要对底层数学模型进行详细的分析。研究了具有空间依赖和斑块依赖参数的全变分模型的二层学习问题。我们的研究包括解映射的方向可微性,最优性条件的推导,以及解算子的Bouligand次微分的表征。我们还提出了一种两阶段信任区域算法来解决问题,并使用CelebA数据集进行了数值测试。
{"title":"Interpretable Model Learning in Variational Imaging: A Bilevel Optimization Approach","authors":"Juan Carlos De los Reyes, David Villacís","doi":"10.1093/imamat/hxad024","DOIUrl":"https://doi.org/10.1093/imamat/hxad024","url":null,"abstract":"Abstract In this paper, we investigate the use of bilevel optimization for model learning in variational imaging problems. Bilevel learning is an alternative approach to deep learning methods, which leads to fully interpretable models. However, it requires a detailed analytical insight into the underlying mathematical model. We focus on the bilevel learning problem for total variation models with spatially- and patch-dependent parameters. Our study encompasses the directional differentiability of the solution mapping, the derivation of optimality conditions, and the characterization of the Bouligand subdifferential of the solution operator. We also propose a two-phase trust-region algorithm for solving the problem and present numerical tests using the CelebA dataset.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134951867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Solving forward and inverse problems involving a nonlinear three-dimensional partial differential equation via asymptotic expansions 用渐近展开法求解三维非线性偏微分方程的正逆问题
IF 1.2 4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-08-29 DOI: 10.1093/imamat/hxad021
D. Chaikovskii, Ye Zhang
This paper concerns the use of asymptotic expansions for the efficient solving of forward and inverse problems involving a nonlinear singularly perturbed time-dependent reaction–diffusion–advection equation. By using an asymptotic expansion with the local coordinates in the transition-layer region, we prove the existence and uniqueness of a smooth solution with a sharp transition layer for a three-dimensional partial differential equation. Moreover, with the help of asymptotic expansion, a simplified model is derived for the corresponding inverse source problem, which is close to the original inverse problem over the entire region except for a narrow transition layer. We show that such simplification does not reduce the accuracy of the inversion results when the measurement data contain noise. Based on this simpler inversion model, an asymptotic-expansion regularization algorithm is proposed for efficiently solving the inverse source problem in the three-dimensional case. A model problem shows the feasibility of the proposed numerical approach.
本文讨论了使用渐近展开有效求解非线性奇摄动含时反应-扩散-平流方程的正问题和反问题。利用过渡层区域局部坐标的渐近展开,证明了一类三维偏微分方程具有尖锐过渡层的光滑解的存在性和唯一性。此外,在渐近展开的帮助下,导出了相应的反源问题的简化模型,该模型在除窄过渡层外的整个区域上都接近于原始的反问题。我们表明,当测量数据包含噪声时,这种简化不会降低反演结果的准确性。基于这种更简单的反演模型,提出了一种渐近展开正则化算法来有效地求解三维情况下的逆源问题。一个模型问题表明了所提出的数值方法的可行性。
{"title":"Solving forward and inverse problems involving a nonlinear three-dimensional partial differential equation via asymptotic expansions","authors":"D. Chaikovskii, Ye Zhang","doi":"10.1093/imamat/hxad021","DOIUrl":"https://doi.org/10.1093/imamat/hxad021","url":null,"abstract":"\u0000 This paper concerns the use of asymptotic expansions for the efficient solving of forward and inverse problems involving a nonlinear singularly perturbed time-dependent reaction–diffusion–advection equation. By using an asymptotic expansion with the local coordinates in the transition-layer region, we prove the existence and uniqueness of a smooth solution with a sharp transition layer for a three-dimensional partial differential equation. Moreover, with the help of asymptotic expansion, a simplified model is derived for the corresponding inverse source problem, which is close to the original inverse problem over the entire region except for a narrow transition layer. We show that such simplification does not reduce the accuracy of the inversion results when the measurement data contain noise. Based on this simpler inversion model, an asymptotic-expansion regularization algorithm is proposed for efficiently solving the inverse source problem in the three-dimensional case. A model problem shows the feasibility of the proposed numerical approach.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47356608","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adversarial ink: componentwise backward error attacks on deep learning 对抗性墨水:对深度学习的组件向后错误攻击
4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-06-28 DOI: 10.1093/imamat/hxad017
Lucas Beerens, Desmond J Higham
Abstract Deep neural networks are capable of state-of-the-art performance in many classification tasks. However, they are known to be vulnerable to adversarial attacks—small perturbations to the input that lead to a change in classification. We address this issue from the perspective of backward error and condition number, concepts that have proved useful in numerical analysis. To do this, we build on the work of Beuzeville, T., Boudier, P., Buttari, A., Gratton, S., Mary, T. and Pralet S. (2021) Adversarial attacks via backward error analysis. hal-03296180, version 3. In particular, we develop a new class of attack algorithms that use componentwise relative perturbations. Such attacks are highly relevant in the case of handwritten documents or printed texts where, for example, the classification of signatures, postcodes, dates or numerical quantities may be altered by changing only the ink consistency and not the background. This makes the perturbed images look natural to the naked eye. Such ‘adversarial ink’ attacks therefore reveal a weakness that can have a serious impact on safety and security. We illustrate the new attacks on real data and contrast them with existing algorithms. We also study the use of a componentwise condition number to quantify vulnerability.
摘要深度神经网络在许多分类任务中具有最先进的性能。然而,众所周知,它们很容易受到对抗性攻击——输入的微小扰动会导致分类的变化。我们从逆向误差和条件数的角度来解决这个问题,这些概念在数值分析中被证明是有用的。为此,我们以Beuzeville, T., Boudier, P., Buttari, A., Gratton, S., Mary, T.和Pralet S.(2021)的工作为基础,通过向后错误分析进行对抗性攻击。Hal-03296180,版本3。特别是,我们开发了一类新的攻击算法,使用组件相对摄动。这种攻击与手写文件或印刷文本高度相关,例如,签名的分类、邮政编码、日期或数字数量可以通过改变墨水的一致性而不是背景来改变。这使得被干扰的图像在肉眼看来很自然。因此,这种“对抗性墨水”攻击暴露了一个可能对安全和安保产生严重影响的弱点。我们举例说明了针对真实数据的新攻击,并将它们与现有算法进行了对比。我们还研究了使用组件条件数来量化脆弱性。
{"title":"Adversarial ink: componentwise backward error attacks on deep learning","authors":"Lucas Beerens, Desmond J Higham","doi":"10.1093/imamat/hxad017","DOIUrl":"https://doi.org/10.1093/imamat/hxad017","url":null,"abstract":"Abstract Deep neural networks are capable of state-of-the-art performance in many classification tasks. However, they are known to be vulnerable to adversarial attacks—small perturbations to the input that lead to a change in classification. We address this issue from the perspective of backward error and condition number, concepts that have proved useful in numerical analysis. To do this, we build on the work of Beuzeville, T., Boudier, P., Buttari, A., Gratton, S., Mary, T. and Pralet S. (2021) Adversarial attacks via backward error analysis. hal-03296180, version 3. In particular, we develop a new class of attack algorithms that use componentwise relative perturbations. Such attacks are highly relevant in the case of handwritten documents or printed texts where, for example, the classification of signatures, postcodes, dates or numerical quantities may be altered by changing only the ink consistency and not the background. This makes the perturbed images look natural to the naked eye. Such ‘adversarial ink’ attacks therefore reveal a weakness that can have a serious impact on safety and security. We illustrate the new attacks on real data and contrast them with existing algorithms. We also study the use of a componentwise condition number to quantify vulnerability.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135210757","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Estimating conformal capacity using asymptotic matching 用渐近匹配估计保形容量
IF 1.2 4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-06-23 DOI: 10.1093/imamat/hxad018
Hiroyuki Miyoshi, D. Crowdy
Conformal capacity is a mathematical quantity relevant to a wide range of physical and mathematical problems and recently there has been a resurgence of interest in devising new methods for its computation. In this paper we show how ideas from matched asymptotics can be used to derive estimates for conformal capacity. The formulas derived here are explicit, and there is evidence that they provide excellent approximations to the exact capacity values even well outside the expected range of validity.
保角容量是一个与广泛的物理和数学问题相关的数学量,最近人们对设计新的计算方法重新产生了兴趣。在本文中,我们展示了如何使用匹配渐近线的思想来导出保角容量的估计。这里推导的公式是明确的,有证据表明,即使在预期的有效范围之外,它们也能提供精确容量值的极好近似值。
{"title":"Estimating conformal capacity using asymptotic matching","authors":"Hiroyuki Miyoshi, D. Crowdy","doi":"10.1093/imamat/hxad018","DOIUrl":"https://doi.org/10.1093/imamat/hxad018","url":null,"abstract":"\u0000 Conformal capacity is a mathematical quantity relevant to a wide range of physical and mathematical problems and recently there has been a resurgence of interest in devising new methods for its computation. In this paper we show how ideas from matched asymptotics can be used to derive estimates for conformal capacity. The formulas derived here are explicit, and there is evidence that they provide excellent approximations to the exact capacity values even well outside the expected range of validity.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43277795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mappings, dimensionality and reversing out of deep neural networks 深度神经网络的映射、维数和反转
IF 1.2 4区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2023-06-23 DOI: 10.1093/imamat/hxad019
Zhaofang Cui, P. Grindrod
We consider a large cloud of vectors formed at each layer of a standard neural network, corresponding to a large number of separate inputs which were presented independently to the classifier. Although the embedding dimension (the total possible degrees of freedom) reduces as we pass through successive layers, from input to output, the actual dimensionality of the point clouds that the layers contain does not necessarily reduce. We argue that this phenomenon may result in a vulnerability to (universal) adversarial attacks (which are small specific perturbations). This analysis requires us to estimate the intrinsic dimension of point clouds (with values between 20 and 200) within embedding spaces of dimension 1000 up to 800,000. This needs some care. If the cloud dimension actually increases from one layer to the next it implies there is some ‘volume filling’ over-folding, and thus there exist possible small directional perturbations in the latter space that are equivalent to shifting large distances within the former space, thus inviting possibility of universal and imperceptible attacks.
我们考虑在标准神经网络的每一层形成的大量向量云,对应于大量独立呈现给分类器的单独输入。虽然嵌入维度(总可能的自由度)随着我们通过连续的层而减少,从输入到输出,层中包含的点云的实际维度并不一定会减少。我们认为,这种现象可能导致易受(普遍的)对抗性攻击(这是小的特定扰动)。这种分析要求我们在1000维到80万维的嵌入空间中估计点云(值在20到200之间)的内在维数。这需要小心点。如果云维度实际上从一层增加到下一层,这意味着存在一些“体积填充”的过度折叠,因此在后一层空间中可能存在小的方向性扰动,相当于在前一层空间中移动了很长的距离,从而引发了普遍和难以察觉的攻击的可能性。
{"title":"Mappings, dimensionality and reversing out of deep neural networks","authors":"Zhaofang Cui, P. Grindrod","doi":"10.1093/imamat/hxad019","DOIUrl":"https://doi.org/10.1093/imamat/hxad019","url":null,"abstract":"\u0000 We consider a large cloud of vectors formed at each layer of a standard neural network, corresponding to a large number of separate inputs which were presented independently to the classifier. Although the embedding dimension (the total possible degrees of freedom) reduces as we pass through successive layers, from input to output, the actual dimensionality of the point clouds that the layers contain does not necessarily reduce. We argue that this phenomenon may result in a vulnerability to (universal) adversarial attacks (which are small specific perturbations). This analysis requires us to estimate the intrinsic dimension of point clouds (with values between 20 and 200) within embedding spaces of dimension 1000 up to 800,000. This needs some care. If the cloud dimension actually increases from one layer to the next it implies there is some ‘volume filling’ over-folding, and thus there exist possible small directional perturbations in the latter space that are equivalent to shifting large distances within the former space, thus inviting possibility of universal and imperceptible attacks.","PeriodicalId":56297,"journal":{"name":"IMA Journal of Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42770755","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
IMA Journal of 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1