English
Related papers

Related papers: Optimal approximation of harmonic growth clusters …

200 papers

Environmental science almost invariably proposes problems of extreme complexity, typically characterized by strongly nonlinear evolution dynamics. The systems under investigation have many degrees of freedom - which makes them complicated -…

Atmospheric and Oceanic Physics · Physics 2007-05-23 A. Speranza , V. Lucarini

A useful approach to the mathematical analysis of large-scale biological networks is based upon their decompositions into monotone dynamical systems. This paper deals with two computational problems associated to finding decompositions…

Molecular Networks · Quantitative Biology 2007-05-23 Bhaskar DasGupta , German Andres Enciso , Eduardo Sontag , Yi Zhang

Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…

Populations and Evolution · Quantitative Biology 2019-03-11 Christopher E. Overton , Mark Broom , Christoforos Hadjichrysanthou , Kieran J. Sharkey

Dipole-conserving fluids serve as examples of kinematically constrained systems that can be understood on the basis of symmetry. They are known to display various exotic features including glassylike dynamics, subdiffusive transport, and…

Strongly Correlated Electrons · Physics 2023-04-18 Aleksander Głódkowski , Francisco Peña-Benítez , Piotr Surówka

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

Numerical Analysis · Mathematics 2024-12-05 Jeffrey Galkowski

Modelling incompressible ideal fluids as a finite collection of vortex filaments is important in physics (super-fluidity, models for the onset of turbulence) as well as for numerical algorithms used in computer graphics for the real time…

Exactly Solvable and Integrable Systems · Physics 2007-10-10 Ulrich Pinkall , Boris Springborn , Steffen Weissmann

Polynomial approximations of functions are widely used in scientific computing. In certain applications, it is often desired to require the polynomial approximation to be non-negative (resp. non-positive), or bounded within a given range,…

Numerical Analysis · Mathematics 2024-11-12 Yuan Chen , Dongbin Xiu , Xiangxiong Zhang

The inverse of a large matrix can often be accurately approximated by a polynomial of degree significantly lower than the order of the matrix. The iteration polynomial generated by a run of the GMRES algorithm is a good candidate, and its…

Numerical Analysis · Mathematics 2025-02-26 Mark Embree , Joel A. Henningsen , Jordan Jackson , Ronald B. Morgan

We present a similarity transformation theory based on a polynomial form of a particle-hole pair excitation operator. In the weakly correlated limit, this polynomial becomes an exponential, leading to coupled cluster doubles. In the…

Strongly Correlated Electrons · Physics 2016-11-23 Matthias Degroote , Thomas M. Henderson , Jinmo Zhao , Jorge Dukelsky , Gustavo E. Scuseria

Direct methods for the simulation of optimal control problems apply a specific discretization to the dynamics of the problem, and the discrete adjoint method is suitable to calculate corresponding conditions to approximate an optimal…

In this survey we consider polynomial optimization problems, asking to minimize a polynomial function over a compact semialgebraic set, defined by polynomial inequalities. This models a great variety of (in general, nonlinear nonconvex)…

Optimization and Control · Mathematics 2025-01-16 Monique Laurent , Lucas Slot

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the curvature error. Parametric polynomial curves of low degree are used and a geometric continuity is…

Numerical Analysis · Mathematics 2025-09-03 Ema Češek , Aleš Vavpetič

We introduce a new scalable variational Gaussian process approximation which provides a high fidelity approximation while retaining general applicability. We propose the harmonic kernel decomposition (HKD), which uses Fourier series to…

Machine Learning · Computer Science 2021-06-14 Shengyang Sun , Jiaxin Shi , Andrew Gordon Wilson , Roger Grosse

Solutions to many important partial differential equations satisfy bounds constraints, but approximations computed by finite element or finite difference methods typically fail to respect the same conditions. Chang and Nakshatrala enforce…

Numerical Analysis · Mathematics 2024-03-14 Robert C. Kirby , Daniel Shapero

Polymer systems in slab geometries are studied on the basis of the recently presented Gaussian Ellipsoid Model [J. Chem. Phys. 114, 7655 (2001)].The potential of the confining walls has an exponential shape. For homogeneous systems in…

Soft Condensed Matter · Physics 2009-11-07 F. Eurich , P. Maass , J. Baschnagel

The paper introduces a general framework for derivation of continuum equations governing meso-scale dynamics of large particle systems. The balance equations for spatial averages such as density, linear momentum, and energy were previously…

Mathematical Physics · Physics 2011-09-28 Alexander Panchenko , Lyudmyla L. Barannyk , Kevin Cooper

In the last few years, the notion of optimal polynomial approximant has appeared in the mathematics literature in connection with Hilbert spaces of analytic functions of one or more variables. In the 70s, researchers in engineering and…

Complex Variables · Mathematics 2021-02-04 Catherine Bénéteau , Raymond Centner

Gaussian wavepacket dynamics has proven to be a useful semiclassical approximation for quantum simulations of high-dimensional systems with low anharmonicity. Compared to Heller's original local harmonic method, the variational Gaussian…

Numerical Analysis · Mathematics 2024-09-26 Roya Moghaddasi Fereidani , Jiří JL Vaníček

We consider a finite element approximation for a system consisting of the evolution of a closed planar curve by forced curve shortening flow coupled to a reaction-diffusion equation on the evolving curve. The scheme for the curve evolution…

Numerical Analysis · Mathematics 2016-07-07 John W. Barrett , Klaus Deckelnick , Vanessa Styles