English
Related papers

Related papers: Asymptotics of solutions to the linear search prob…

200 papers

We develop symbolic methods of asymptotic approximations for solutions of linear ordinary differential equations and use to them stabilize numerical calculations. Our method follows classical analysis for first-order systems and…

Symbolic Computation · Computer Science 2011-10-12 Christopher J. Winfield

Beam search is a popular satisficing approach to heuristic search problems that allows one to trade increased computation time for lower solution cost by increasing the beam width parameter. We make two contributions to the study of beam…

Artificial Intelligence · Computer Science 2022-04-07 Sofia Lemons , Carlos Linares López , Robert C. Holte , Wheeler Ruml

The asymptotic volume of the polytope of symmetric stochastic matrices can be determined by asymptotic enumeration techniques as in the case of the Birkhoff polytope. These methods can be extended to polytopes of symmetric stochastic…

Combinatorics · Mathematics 2017-06-19 J. de Jong , R. Wulkenhaar

Consider a singularly perturbed system $$\epsilon u_t=\epsilon^2 u_{xx} + f(u,x,\epsilon),\quad u\in {\Bbb R}^n,x\in{\Bbb R},t\geq 0. $$ Assume that the system has a sequence of regular and internal layers occurring alternatively along the…

patt-sol · Physics 2008-02-03 Xiao-Biao Lin

We consider weak distributional solutions to the equation $-\Delta_pu=f(u)$ in half-spaces under zero Dirichlet boundary condition. We assume that the nonlinearity is positive and superlinear at zero. For $p>2$ (the case $1<p\leq2$ is…

Analysis of PDEs · Mathematics 2015-09-15 Alberto Farina , Luigi Montoro , Berardino Sciunzi

We analyze long-time behavior of solutions to a class of problems related to very fast and singular diffusion porous medium equations having nonhomogeneous in space and time source terms with zero mean. In dimensions two and three, we…

Analysis of PDEs · Mathematics 2022-10-24 Georgy Kitavtsev , Roman M. Taranets

We study some properties concerning the asymptotic behavior of solutions to nonautonomous retarded functional differential equations, depending on the knowledge of certain solutions of the associated generalized characteristic equation.

Classical Analysis and ODEs · Mathematics 2010-08-05 Claudio Cuevas , Miguel V. S. Frasson

We study the long-time behavior of localized solutions to linear or semilinear parabolic equations in the whole space $\mathbb{R}^n$, where $n \ge 2$, assuming that the diffusion matrix depends on the space variable $x$ and has a finite…

Analysis of PDEs · Mathematics 2020-05-29 Thierry Gallay , Romain Joly , Geneviève Raugel

A certain class of directed metric graphs is considered. Asymptotics for a number of possible endpoints of a random walk at large times is found.

Combinatorics · Mathematics 2021-12-22 Vsevolod Chernyshev , Anton Tolchennikov

We provide an asymptotic analysis of linear transport problems in the diffusion limit under minimal regularity assumptions on the domain, the coefficients, and the data. The weak form of the limit equation is derived and the convergence of…

Analysis of PDEs · Mathematics 2014-07-31 Herbert Egger , Matthias Schlottbom

The asymptotic solution to the problem of comparing the means of two heteroscedastic populations, based on two random samples from the populations, hinges on the pivot underpinning the construction of the confidence interval and the test…

Statistics Theory · Mathematics 2017-10-30 Rajeshwari Majumdar , Suman Majumdar

The concept of statistical convergence based on asymptotic density is introduced in this article through nets. Some possible extensions of classical results for statistical convergence of sequences are obtained in this article, with…

General Topology · Mathematics 2019-07-02 AR. Murugan , J. Dianavinnarasi , C. Ganesa Moorthy

The classical Painlev\'e equations are so well known that it may come as a surprise to learn that the asymptotic description of its solutions remains incomplete. The problem lies mainly with the description of families of solutions in the…

Exactly Solvable and Integrable Systems · Physics 2013-11-26 Nalini Joshi

We find a formula for the number of solutions of linear congruence systems, by using elementary methods.

Number Theory · Mathematics 2021-02-15 Marcus Nilsson , Robert Nyqvist

Linear regression is a fundamental modeling tool in statistics and related fields. In this paper, we study an important variant of linear regression in which the predictor-response pairs are partially mismatched. We use an optimization…

Optimization and Control · Mathematics 2022-11-01 Rahul Mazumder , Haoyue Wang

We analyze the asymptotic behavior of solutions to wave equations with strong damping terms. If the initial data belong to suitable weighted $L^1$ spaces, lower bounds for the difference between the solutions and the leading terms in the…

Analysis of PDEs · Mathematics 2018-10-23 Hironori Michihisa

Nonparametric regression problems with qualitative constraints such as monotonicity or convexity are ubiquitous in applications. For example, in predicting the yield of a factory in terms of the number of labor hours, the monotonicity of…

Statistics Theory · Mathematics 2023-11-21 Soham Mallick , Siddhaarth Sarkar , Arun Kumar Kuchibhotla

We prove Asymptotic Completeness of one dimensional NLS with long range nonlinearities. We also prove existence and expansion of asymptotic solutions with large data at infinity.

Analysis of PDEs · Mathematics 2009-11-11 Hans Lindblad , Avy Soffer

We consider several aspects of conjugating symmetry methods, including the method of invariants, with an asymptotic approach. In particular we consider how to extend to the stochastic setting several ideas which are well established in the…

Mathematical Physics · Physics 2021-10-12 Giuseppe Gaeta , Roman Kozlov , Francesco Spadaro

In this paper we consider finitary symmetric random walks on groups. We construct new possible asymptotics for the drift. We show that the drift can be very close to linear ant yet sublinear. We also give estimates for entropy growth of…

Group Theory · Mathematics 2007-05-23 Anna Erschler-Dyubina