首页 > 最新文献
paperpass

Applied mathematics research express : AMRX最新文献

英文 中文
Nonlinearly Constrained Optimization Using Heuristic Penalty Methods and Asynchronous Parallel Generating Set Search 基于启发式惩罚法和异步并行发电集搜索的非线性约束优化
Pub Date : 2010-01-01 DOI: 10.1093/AMRX/ABQ003
J. Griffin, T. Kolda
Many optimization problems are characterized by expensive objective and/or constraint function evaluations paired with a lack of derivative information. Direct search methods such as generating set search (GSS) are well understood and efficient for derivative-free optimization of unconstrained and linearly constrained problems. This paper presents a study of heuristic algorithms that address the more difficult problem of general nonlinear constraints where derivatives for objective or constraint functions are unavailable. We focus on penalty methods that use GSS to solve a sequence of linearly constrained problems, numerically comparing different penalty functions. A classical choice for penalizing constraint violations is � 2 , the squared � 2 norm, which has advantages for derivative-based optimization methods. In our numerical tests, however, we show that exact penalty functions based on the � 1, � 2 ,a nd� ∞ norms converge to good approximate solutions more quickly and thus are attractive alternatives. Unfortunately, exact penalty functions are nondifferentiable and consequently degrade the final solution accuracy, so we also consider smoothed variants. Smoothed-exact penalty functions are attractive because they retain the differentiability of the original problem. Numerically, they are a compromise between exact and � 2 , i.e., they converge to a good solution somewhat quickly without sacrificing much solution accuracy. Moreover, the smoothing is parameterized and can potentially be adjusted to balance the two considerations. Since our
许多优化问题的特点是昂贵的目标和/或约束函数评估与缺乏导数信息配对。直接搜索方法,如生成集搜索(GSS),对于无约束和线性约束问题的无导数优化是很容易理解和有效的。本文提出了一种启发式算法的研究,该算法解决了更困难的一般非线性约束问题,其中目标函数或约束函数的导数不可用。我们专注于惩罚方法,使用GSS来解决一系列线性约束问题,数值比较不同的惩罚函数。惩罚违反约束的经典选择是2,即2范数的平方,这对于基于导数的优化方法具有优势。然而,在我们的数值测试中,我们表明基于“1”、“2”、“a”和“∞”范数的精确惩罚函数更快地收敛到良好的近似解,因此是有吸引力的替代方案。不幸的是,精确惩罚函数是不可微的,因此降低了最终解的精度,因此我们也考虑光滑的变体。光滑精确惩罚函数很有吸引力,因为它们保留了原问题的可微性。在数值上,它们是介于exact和- 2之间的折衷,也就是说,它们在不牺牲太多解精度的情况下较快地收敛到一个好的解。此外,平滑是参数化的,可以潜在地调整以平衡这两个考虑。因为我们的
{"title":"Nonlinearly Constrained Optimization Using Heuristic Penalty Methods and Asynchronous Parallel Generating Set Search","authors":"J. Griffin, T. Kolda","doi":"10.1093/AMRX/ABQ003","DOIUrl":"https://doi.org/10.1093/AMRX/ABQ003","url":null,"abstract":"Many optimization problems are characterized by expensive objective and/or constraint function evaluations paired with a lack of derivative information. Direct search methods such as generating set search (GSS) are well understood and efficient for derivative-free optimization of unconstrained and linearly constrained problems. This paper presents a study of heuristic algorithms that address the more difficult problem of general nonlinear constraints where derivatives for objective or constraint functions are unavailable. We focus on penalty methods that use GSS to solve a sequence of linearly constrained problems, numerically comparing different penalty functions. A classical choice for penalizing constraint violations is � 2 , the squared � 2 norm, which has advantages for derivative-based optimization methods. In our numerical tests, however, we show that exact penalty functions based on the � 1, � 2 ,a nd� ∞ norms converge to good approximate solutions more quickly and thus are attractive alternatives. Unfortunately, exact penalty functions are nondifferentiable and consequently degrade the final solution accuracy, so we also consider smoothed variants. Smoothed-exact penalty functions are attractive because they retain the differentiability of the original problem. Numerically, they are a compromise between exact and � 2 , i.e., they converge to a good solution somewhat quickly without sacrificing much solution accuracy. Moreover, the smoothing is parameterized and can potentially be adjusted to balance the two considerations. Since our","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"76 1","pages":"36-62"},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75073138","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}
引用次数: 28
The Characteristic Initial Value Problem for the Einstein-Yang-Mills-Higgs System in Weighted Sobolev Spaces 加权Sobolev空间中Einstein-Yang-Mills-Higgs系统的特征初值问题
Pub Date : 2010-01-01 DOI: 10.1093/AMRX/ABQ014
M. Dossa, C. Tadmon
We revisit and complete existence and uniqueness results stated and partially established by Muller zum Hagen in 1990 for the characteristic initial value problem for quasilinear hyperbolic systems of second order with data prescribed on two intersecting smooth null hypersurfaces. The new ingredient of this investigation consists of some Moser estimates expressed in the same weighted Sobolev spaces as those used by Muller zum Hagen. These estimates, combined with energy inequalities obtained by Muller zum Hagen for the linearized Goursat problem, permit us to develop a fixed point method which leads clearly to an existence and uniqueness result for the quasilinear Goursat problem. As an application we locally solve, under finite differentiability conditions, the characteristic initial value problem for the Einstein-Yang-Mills-Higgs system using harmonic gauge for the gravitational potentials and Lorentz gauge for the Yang-Mills potentials.
对于两个相交的光滑零超曲面上的二阶拟线性双曲型系统的特征初值问题,我们重述并补全了Muller zum Hagen在1990年提出和部分建立的存在唯一性结果。这项研究的新成分包括一些在与Muller zum Hagen使用的相同加权Sobolev空间中表示的Moser估计。这些估计与Muller zum Hagen对线性化Goursat问题得到的能量不等式相结合,使我们能够发展出一种不动点法,从而清楚地得出拟线性Goursat问题的存在唯一性结果。作为一个应用,我们在有限可微条件下局部求解了Einstein-Yang-Mills-Higgs系统的特征初值问题,用调和规范表示引力势,用洛伦兹规范表示Yang-Mills势。
{"title":"The Characteristic Initial Value Problem for the Einstein-Yang-Mills-Higgs System in Weighted Sobolev Spaces","authors":"M. Dossa, C. Tadmon","doi":"10.1093/AMRX/ABQ014","DOIUrl":"https://doi.org/10.1093/AMRX/ABQ014","url":null,"abstract":"We revisit and complete existence and uniqueness results stated and partially established by Muller zum Hagen in 1990 for the characteristic initial value problem for quasilinear hyperbolic systems of second order with data prescribed on two intersecting smooth null hypersurfaces. The new ingredient of this investigation consists of some Moser estimates expressed in the same weighted Sobolev spaces as those used by Muller zum Hagen. These estimates, combined with energy inequalities obtained by Muller zum Hagen for the linearized Goursat problem, permit us to develop a fixed point method which leads clearly to an existence and uniqueness result for the quasilinear Goursat problem. As an application we locally solve, under finite differentiability conditions, the characteristic initial value problem for the Einstein-Yang-Mills-Higgs system using harmonic gauge for the gravitational potentials and Lorentz gauge for the Yang-Mills potentials.","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"6 1","pages":"154-231"},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72781091","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}
引用次数: 20
Anelastic Limits for Euler Type Systems 欧拉型系统的非弹性极限
Pub Date : 2010-01-01 DOI: 10.1093/AMRX/ABQ012
D. Bresch, G. Métivier
In this paper, we present rigorous derivations of anelastic limits for compressible Euler type systems when the Mach (or Froude) number tends to zero. The first and main part is to prove local existence and uniqueness of strong solution together with uniform estimates on a time interval independent of the small parameter. The key new remark is that the systems under consideration can be written in a form where ideas from cite{MS} can be adapted. The second part of the analysis is to pass to the limit as the parameter tends to zero. In this context, the main problem is to study the averaged effect of fast acoustic waves on the slow incompressible motion. In some cases, the averaged system is completely decoupled from acoustic waves. The first example studied in this paper enters this category: it is a shallow-water type system with topography and the limiting system is the inviscid lake equation (rigid lid approximation). This is similar to the low Mach limit analysis for prepared data, following the usual terminology, where the acoustic wave disappears in a pure pressure term for the limit equation. The decoupling also occurs in infinite domains where the fast acoustic waves are rapidly dispersed at infinity and therefore have no time to interact with the slow motion (see cite{Sc,MS, Al}). In other cases, and this should be expected in general for bounded domains or periodic solutions, this phenomenon does not occur and the acoustic waves leave a nontrivial averaged term in the limit fluid equation, which cannot be incorporated in the pressure term. In this case, the limit system involves a fluid equation, coupled to a nontrivial infinite dimensional system of differential equations which models the energy exchange between the fluid and some remanent acoustic energy. This was suspected for the periodic low Mach limit problem for nonisentropic Euler equations in cite{MeSc} and proved for finite dimensional models. The second example treated in this paper, namely Euler type system with heterogeneous barotropic pressure law, is an example where this scenario is rigorously carried out. To the authors' knowledge, this is the first example in the literature where such a coupling is mathematically justified.
本文给出了当马赫数(或弗鲁德数)趋于零时可压缩欧拉型系统的非弹性极限的严格推导。第一部分和主要部分是证明强解的局部存在唯一性以及在独立于小参数的时间区间上的一致估计。关键的新评论是,正在考虑的系统可以以一种形式编写,其中cite{MS}的想法可以被改编。分析的第二部分是在参数趋于零时传递到极限。在这种情况下,主要问题是研究快速声波对慢速不可压缩运动的平均效应。在某些情况下,平均系统与声波完全解耦。本文研究的第一个例子就属于这一类:它是一个带地形的浅水型系统,其极限系统是无粘湖方程(刚性盖近似)。这类似于对准备数据的低马赫极限分析,遵循通常的术语,其中声波在极限方程的纯压力项中消失。解耦也发生在无限域中,其中快速声波在无限处迅速分散,因此没有时间与慢动作相互作用(参见cite{Sc,MS, Al})。在其他情况下,这应该是有界域或周期解的一般预期,这种现象不会发生,声波在极限流体方程中留下一个非平凡的平均项,它不能纳入压力项。在这种情况下,极限系统涉及一个流体方程,耦合到一个非平凡的无限维微分方程组,该微分方程组模拟流体和一些残余声能之间的能量交换。这在cite{MeSc}中的非等熵欧拉方程的周期性低马赫极限问题中被怀疑,并在有限维模型中得到证明。本文处理的第二个例子,即具有非均质正压律的欧拉型系统,就是严格执行这一情景的例子。据作者所知,这是文献中第一个这样的耦合在数学上是合理的例子。
{"title":"Anelastic Limits for Euler Type Systems","authors":"D. Bresch, G. Métivier","doi":"10.1093/AMRX/ABQ012","DOIUrl":"https://doi.org/10.1093/AMRX/ABQ012","url":null,"abstract":"In this paper, we present rigorous derivations of anelastic limits for compressible Euler type systems when the Mach (or Froude) number tends to zero. The first and main part is to prove local existence and uniqueness of strong solution together with uniform estimates on a time interval independent of the small parameter. The key new remark is that the systems under consideration can be written in a form where ideas from cite{MS} can be adapted. The second part of the analysis is to pass to the limit as the parameter tends to zero. In this context, the main problem is to study the averaged effect of fast acoustic waves on the slow incompressible motion. In some cases, the averaged system is completely decoupled from acoustic waves. The first example studied in this paper enters this category: it is a shallow-water type system with topography and the limiting system is the inviscid lake equation (rigid lid approximation). This is similar to the low Mach limit analysis for prepared data, following the usual terminology, where the acoustic wave disappears in a pure pressure term for the limit equation. The decoupling also occurs in infinite domains where the fast acoustic waves are rapidly dispersed at infinity and therefore have no time to interact with the slow motion (see cite{Sc,MS, Al}). In other cases, and this should be expected in general for bounded domains or periodic solutions, this phenomenon does not occur and the acoustic waves leave a nontrivial averaged term in the limit fluid equation, which cannot be incorporated in the pressure term. In this case, the limit system involves a fluid equation, coupled to a nontrivial infinite dimensional system of differential equations which models the energy exchange between the fluid and some remanent acoustic energy. This was suspected for the periodic low Mach limit problem for nonisentropic Euler equations in cite{MeSc} and proved for finite dimensional models. The second example treated in this paper, namely Euler type system with heterogeneous barotropic pressure law, is an example where this scenario is rigorously carried out. To the authors' knowledge, this is the first example in the literature where such a coupling is mathematically justified.","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"1 1","pages":"119-141"},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89744389","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}
引用次数: 19
A traffic model for velocity data assimilation 一种速度数据同化的交通模型
Pub Date : 2010-01-01 DOI: 10.1093/AMRX/ABQ002
D. Work, Sebastien Blandin, Olli-Pekka Tossavainen, B. Piccoli, A. Bayen
This article is motivated by the practical problem of highway traffic estimation using velocity measurements from GPS enabled mobile devices such as cell phones. In order to simplify the estimation procedure, a velocity model for highway traffic is constructed, which results in a dynamical system in which the observation operator is linear. This article presents a new scalar hyperbolic partial differential equation (PDE) model for traffic velocity evolution on highways, based on the seminal Lighthill-Whitham-Richards (LWR) PDE for density. Equivalence of the solution of the new velocity PDE and the solution of the LWR PDE is shown for quadratic flux functions. Because this equivalence does not hold for general flux functions, a discretized model of velocity evolution based on the Godunov scheme applied to the LWR PDE is proposed. Using an explicit instantiation of the weak boundary conditions of the PDE, the discrete velocity evolution model is generalized to a network, thus making the model applicable to arbitrary highway networks. The resulting velocity model is a nonlinear and nondifferentiable discrete time dynamical system with a linear observation operator, for which a Monte Carlo based ensemble Kalman filtering data
本文的动机是公路交通的实际问题估计使用速度测量从启用GPS的移动设备,如手机。为了简化估计过程,建立了公路交通速度模型,得到了一个观测算子为线性的动态系统。本文在Lighthill-Whitham-Richards (LWR)密度偏微分方程的基础上,提出了一个新的高速公路交通速度演化的标量双曲偏微分方程(PDE)模型。对于二次通量函数,证明了新速度偏微分方程的解与LWR偏微分方程的解的等价性。由于这种等价性不适用于一般的通量函数,本文提出了一种基于Godunov格式的速度演化离散模型。通过对PDE的弱边界条件的显式实例化,将离散速度演化模型推广到网络中,从而使该模型适用于任意公路网。得到的速度模型是一个具有线性观测算子的非线性不可微离散时间动力系统,对其采用基于蒙特卡罗的集合卡尔曼滤波方法
{"title":"A traffic model for velocity data assimilation","authors":"D. Work, Sebastien Blandin, Olli-Pekka Tossavainen, B. Piccoli, A. Bayen","doi":"10.1093/AMRX/ABQ002","DOIUrl":"https://doi.org/10.1093/AMRX/ABQ002","url":null,"abstract":"This article is motivated by the practical problem of highway traffic estimation using velocity measurements from GPS enabled mobile devices such as cell phones. In order to simplify the estimation procedure, a velocity model for highway traffic is constructed, which results in a dynamical system in which the observation operator is linear. This article presents a new scalar hyperbolic partial differential equation (PDE) model for traffic velocity evolution on highways, based on the seminal Lighthill-Whitham-Richards (LWR) PDE for density. Equivalence of the solution of the new velocity PDE and the solution of the LWR PDE is shown for quadratic flux functions. Because this equivalence does not hold for general flux functions, a discretized model of velocity evolution based on the Godunov scheme applied to the LWR PDE is proposed. Using an explicit instantiation of the weak boundary conditions of the PDE, the discrete velocity evolution model is generalized to a network, thus making the model applicable to arbitrary highway networks. The resulting velocity model is a nonlinear and nondifferentiable discrete time dynamical system with a linear observation operator, for which a Monte Carlo based ensemble Kalman filtering data","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"29 1","pages":"1-35"},"PeriodicalIF":0.0,"publicationDate":"2010-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89874448","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}
引用次数: 262
A Thermodynamic Formalism for Density Matrices in Quantum Information 量子信息中密度矩阵的热力学形式
Pub Date : 2009-11-01 DOI: 10.1093/amrx/abq008
A. Baraviera, C. F. Lardizabal, A. Lopes, M. T. Cunha
We consider new concepts of entropy and pressure for stationary systems acting on density matrices which generalize the usual ones in Ergodic Theory. Part of our work is to justify why the denitions and results we describe here are natural generalizations of the classical concepts of Thermo- dynamic Formalism (in the sense of R. Bowen, Y. Sinai and D. Ruelle). It is well-known that the concept of density operator should replace the concept of measure for the cases in which we consider a quantum formalism. We consider the operatoracting on the space of density matr ices MN over anite N-dimensional complex Hilbert space �( �) := k X i=1 tr(WiW � i ) ViV � i tr(ViV � i ) ,
我们考虑了作用于密度矩阵的平稳系统的熵和压力的新概念,它们推广了遍历理论中常用的概念。我们的部分工作是证明为什么我们在这里描述的结论和结果是热力学形式主义经典概念的自然推广(在R. Bowen, Y. Sinai和D. Ruelle的意义上)。众所周知,在我们考虑量子形式的情况下,密度算子的概念应该取代测度的概念。我们考虑在一个n维复希尔伯特空间()上作用于密度矩阵空间MN的算子:= k X i=1 tr(WiW i) ViV i tr(ViV i),
{"title":"A Thermodynamic Formalism for Density Matrices in Quantum Information","authors":"A. Baraviera, C. F. Lardizabal, A. Lopes, M. T. Cunha","doi":"10.1093/amrx/abq008","DOIUrl":"https://doi.org/10.1093/amrx/abq008","url":null,"abstract":"We consider new concepts of entropy and pressure for stationary systems acting on density matrices which generalize the usual ones in Ergodic Theory. Part of our work is to justify why the denitions and results we describe here are natural generalizations of the classical concepts of Thermo- dynamic Formalism (in the sense of R. Bowen, Y. Sinai and D. Ruelle). It is well-known that the concept of density operator should replace the concept of measure for the cases in which we consider a quantum formalism. We consider the operatoracting on the space of density matr ices MN over anite N-dimensional complex Hilbert space �( �) := k X i=1 tr(WiW � i ) ViV � i tr(ViV � i ) ,","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"201 1","pages":"63-118"},"PeriodicalIF":0.0,"publicationDate":"2009-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79161938","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}
引用次数: 10
Minimum Energy Configurations of Classical Charges: Large N Asymptotics 经典电荷的最小能量构型:大N渐近性
Pub Date : 2009-07-29 DOI: 10.1093/amrx/abp002
Stéphane Capet, G. Friesecke
We study the minimum energy configurations of N particles in of charge −1 (“electrons”) in the potential of M particles of charges Zα > 0 (“atomic nuclei”). In a suitable large-N limit, we determine the asymptotic electron distribution explicitly, showing in particular that the number of electrons surrounding each nucleus is asymptotic to the nuclear charge (“screening”). The proof proceeds by establishing, via Gamma-convergence, a coarse-grained variational principle for the limit distribution, which can be solved explicitly.
我们研究了带- 1电荷的N个粒子(“电子”)在带Zα >电荷的M个粒子(“原子核”)的势中的最小能量构型。在合适的大n极限下,我们明确地确定了渐近电子分布,特别是表明每个原子核周围的电子数与核电荷渐近(“筛选”)。通过伽玛收敛,建立了一个可以显式求解的极限分布的粗粒度变分原理。
{"title":"Minimum Energy Configurations of Classical Charges: Large N Asymptotics","authors":"Stéphane Capet, G. Friesecke","doi":"10.1093/amrx/abp002","DOIUrl":"https://doi.org/10.1093/amrx/abp002","url":null,"abstract":"We study the minimum energy configurations of N particles in of charge −1 (“electrons”) in the potential of M particles of charges Zα > 0 (“atomic nuclei”). In a suitable large-N limit, we determine the asymptotic electron distribution explicitly, showing in particular that the number of electrons surrounding each nucleus is asymptotic to the nuclear charge (“screening”). The proof proceeds by establishing, via Gamma-convergence, a coarse-grained variational principle for the limit distribution, which can be solved explicitly.","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"4 1","pages":"47-73"},"PeriodicalIF":0.0,"publicationDate":"2009-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85745612","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}
引用次数: 11
Closed-Form Approximations of First-Passage Distributions for a Stochastic Decision-Making Model. 随机决策模型的首过分布闭式近似。
Pub Date : 2009-06-01 Epub Date: 2010-02-11 DOI: 10.1093/amrx/abp008
Tamara Broderick, Kong Fatt Wong-Lin, Philip Holmes

In free response choice tasks, decision making is often modeled as a first-passage problem for a stochastic differential equation. In particular, drift-diffusion processes with constant or time-varying drift rates and noise can reproduce behavioral data (accuracy and response-time distributions) and neuronal firing rates. However, no exact solutions are known for the first-passage problem with time-varying data. Recognizing the importance of simple closed-form expressions for modeling and inference, we show that an interrogation or cued-response protocol, appropriately interpreted, can yield approximate first-passage (response time) distributions for a specific class of time-varying processes used to model evidence accumulation. We test these against exact expressions for the constant drift case and compare them with data from a class of sigmoidal functions. We find that both the direct interrogation approximation and an error-minimizing interrogation approximation can capture a variety of distribution shapes and mode numbers but that the direct approximation, in particular, is systematically biased away from the correct free response distribution.

在自由应答选择任务中,决策制定通常被模拟为随机微分方程的一过问题。其中,具有恒定或时变漂移率和噪声的漂移扩散过程可以再现行为数据(准确率和反应时间分布)和神经元发射率。然而,对于具有时变数据的第一通道问题,目前还没有确切的解决方案。我们认识到简单的闭式表达对于建模和推理的重要性,因此我们展示了一个经过适当解释的询问或提示反应协议,可以为一类特定的时变过程生成近似的首次通过(反应时间)分布,这些过程被用来模拟证据积累。我们将这些近似值与恒定漂移情况下的精确表达式进行了测试,并将它们与一类半正弦函数的数据进行了比较。我们发现,直接询问近似和误差最小化询问近似都能捕捉到各种分布形状和模式数,但直接近似尤其偏离了正确的自由反应分布。
{"title":"Closed-Form Approximations of First-Passage Distributions for a Stochastic Decision-Making Model.","authors":"Tamara Broderick, Kong Fatt Wong-Lin, Philip Holmes","doi":"10.1093/amrx/abp008","DOIUrl":"10.1093/amrx/abp008","url":null,"abstract":"<p><p>In free response choice tasks, decision making is often modeled as a first-passage problem for a stochastic differential equation. In particular, drift-diffusion processes with constant or time-varying drift rates and noise can reproduce behavioral data (accuracy and response-time distributions) and neuronal firing rates. However, no exact solutions are known for the first-passage problem with time-varying data. Recognizing the importance of simple closed-form expressions for modeling and inference, we show that an interrogation or cued-response protocol, appropriately interpreted, can yield approximate first-passage (response time) distributions for a specific class of time-varying processes used to model evidence accumulation. We test these against exact expressions for the constant drift case and compare them with data from a class of sigmoidal functions. We find that both the direct interrogation approximation and an error-minimizing interrogation approximation can capture a variety of distribution shapes and mode numbers but that the direct approximation, in particular, is systematically biased away from the correct free response distribution.</p>","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"2009 2","pages":"123-141"},"PeriodicalIF":0.0,"publicationDate":"2009-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3480186/pdf/nihms-377937.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"31009860","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Semiclassical resolvent estimates in chaotic scattering 混沌散射中的半经典解离估计
Pub Date : 2009-04-20 DOI: 10.1093/AMRX/ABP003
S. Nonnenmacher, M. Zworski
We prove resolvent estimates for semiclassical operators such as − h 2 Δ + V(x) in scattering situations. Provided the set of trapped classical trajectories supports a chaotic flow and is sufficiently filamentary, the analytic continuation of the resolvent is bounded by h − M in a strip whose width is determined by a certain topological pressure associated with the classical flow. This polynomial estimate has applications to local smoothing in Schrodinger propagation and to energy decay of solutions to wave equations.
我们证明了散射情况下- h2 Δ + V(x)等半经典算子的可解估计。如果捕获的经典轨迹集支持混沌流动并且足够丝状,则解析延拓的边界为h−M,其宽度由与经典流动相关的一定拓扑压力决定。该多项式估计可应用于薛定谔传播中的局部平滑和波动方程解的能量衰减。
{"title":"Semiclassical resolvent estimates in chaotic scattering","authors":"S. Nonnenmacher, M. Zworski","doi":"10.1093/AMRX/ABP003","DOIUrl":"https://doi.org/10.1093/AMRX/ABP003","url":null,"abstract":"We prove resolvent estimates for semiclassical operators such as − h 2 Δ + V(x) in scattering situations. Provided the set of trapped classical trajectories supports a chaotic flow and is sufficiently filamentary, the analytic continuation of the resolvent is bounded by h − M in a strip whose width is determined by a certain topological pressure associated with the classical flow. This polynomial estimate has applications to local smoothing in Schrodinger propagation and to energy decay of solutions to wave equations.","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"16 1","pages":"74-86"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81793346","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}
引用次数: 31
On Sojourn Times in the M / M /1-PS Model, Conditioned on the Number of Other Users M / M /1-PS模型中以其他用户数量为条件的逗留时间
Pub Date : 2009-02-06 DOI: 10.1093/amrx/abq001
Qiang Zhen, C. Knessl
We consider the M/M/1 queue with processor sharing. We study the conditional sojourn time distribution of an arriving customer, conditioned on the number of other customers present. A new formula is obtained for the conditional sojourn time distribution, using a discrete Green’s function. This is shown to be equivalent to some classic results of Pollaczek and Vaulot from 1946. Then various asymptotic limits are studied, including large time and/or large number of customers present, and heavy traffic, where the arrival rate is only slightly less than the service rate.
我们考虑具有处理器共享的M/M/1队列。我们研究了一个到达的顾客的条件逗留时间分布,以其他顾客的数量为条件。利用离散格林函数,得到了条件逗留时间分布的新公式。这与1946年Pollaczek和Vaulot的一些经典结果是等价的。然后研究了各种渐近极限,包括大时间和/或大量客户存在,以及交通繁忙,其中到达率仅略低于服务率。
{"title":"On Sojourn Times in the M / M /1-PS Model, Conditioned on the Number of Other Users","authors":"Qiang Zhen, C. Knessl","doi":"10.1093/amrx/abq001","DOIUrl":"https://doi.org/10.1093/amrx/abq001","url":null,"abstract":"We consider the M/M/1 queue with processor sharing. We study the conditional sojourn time distribution of an arriving customer, conditioned on the number of other customers present. A new formula is obtained for the conditional sojourn time distribution, using a discrete Green’s function. This is shown to be equivalent to some classic results of Pollaczek and Vaulot from 1946. Then various asymptotic limits are studied, including large time and/or large number of customers present, and heavy traffic, where the arrival rate is only slightly less than the service rate.","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"32 1","pages":"142-167"},"PeriodicalIF":0.0,"publicationDate":"2009-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73516740","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}
引用次数: 4
Stochastic Acceleration in an Inhomogeneous Time Random Force Field 非均匀时间随机力场中的随机加速度
Pub Date : 2009-01-01 DOI: 10.1093/AMRX/ABP001
T. Goudon, Mathias Rousset
This paper studies the asymptotic behavior of a particle with large initial velocity and subject to a force field which is randomly time dependent and inhomogeneous in space. We analyze the diffusive limit � → 0 of the position‐velocity pair under the appropriate space‐time rescaling: (� 3 Y(s/� 2 ), � ˙ Y(s/� 2 )). Two alternative approaches are proposed. The first one is based on hydrodynamic limits and homogenization techniques for the underlying kinetic equation; the second one is based on homogenization of the random distribution of trajectories. Time randomness is embodied into an underlying Markov process. Space inhomogeneity is modeled by a periodic structure in the first approach, and by a random field in the second one. In the first case, the analysis relies on the dissipation properties of the Markov process, whereas in the second case, the mixing properties of the random field are used. We point out more analogies and differences of the two obtained results.
本文研究了具有大初速的粒子在空间随机时变非均匀力场作用下的渐近行为。在适当的时空尺度下,我们分析了位置-速度对的扩散极限→0:(3 Y(s/ 2),˙Y(s/ 2))。提出了两种可供选择的方法。第一种是基于流体动力极限和均匀化技术的基本动力学方程;第二种方法是基于轨迹随机分布的均匀化。时间随机性体现在一个潜在的马尔可夫过程中。空间非均匀性在第一种方法中采用周期结构,在第二种方法中采用随机场。在第一种情况下,分析依赖于马尔可夫过程的耗散特性,而在第二种情况下,使用随机场的混合特性。我们指出了两种所得结果的更多相似之处和差异。
{"title":"Stochastic Acceleration in an Inhomogeneous Time Random Force Field","authors":"T. Goudon, Mathias Rousset","doi":"10.1093/AMRX/ABP001","DOIUrl":"https://doi.org/10.1093/AMRX/ABP001","url":null,"abstract":"This paper studies the asymptotic behavior of a particle with large initial velocity and subject to a force field which is randomly time dependent and inhomogeneous in space. We analyze the diffusive limit � → 0 of the position‐velocity pair under the appropriate space‐time rescaling: (� 3 Y(s/� 2 ), � ˙ Y(s/� 2 )). Two alternative approaches are proposed. The first one is based on hydrodynamic limits and homogenization techniques for the underlying kinetic equation; the second one is based on homogenization of the random distribution of trajectories. Time randomness is embodied into an underlying Markov process. Space inhomogeneity is modeled by a periodic structure in the first approach, and by a random field in the second one. In the first case, the analysis relies on the dissipation properties of the Markov process, whereas in the second case, the mixing properties of the random field are used. We point out more analogies and differences of the two obtained results.","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"9 1","pages":"1-46"},"PeriodicalIF":0.0,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78466351","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}
引用次数: 15
期刊
Applied mathematics research express : AMRX
全部 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.
﹀
mjeditor
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1