English
Related papers

Related papers: $N$-Dimensional curve following for solving numeri…

200 papers

In this paper we present an algebraic dimension-oblivious two-level domain decomposition solver for discretizations of elliptic partial differential equations. The proposed parallel solver is based on a space-filling curve partitioning…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

In this paper, an algorithm to compute a certified $G^1$ rational parametric approximation for algebraic space curves is given by extending the local generic position method for solving zero dimensional polynomial equation systems to the…

Computational Geometry · Computer Science 2012-04-05 Jin-San Cheng , Kai Jin , Xiao-Shan Gao , Daniel Lazard

The need to compute the intersections between a line and a high-order curve or surface arises in a large number of finite element applications. Such intersection problems are easy to formulate but hard to solve robustly. We introduce a…

Numerical Analysis · Mathematics 2020-11-09 Xiao Xiao , Laurent Buse , Fehmi Cirak

We provide a `user guide' to the literature of the past twenty years concerning the modeling and approximation of discontinuous solutions to nonlinear hyperbolic systems that admit small-scale dependent shock waves. We cover several classes…

Analysis of PDEs · Mathematics 2013-12-05 Philippe G. LeFloch , Siddhartha Mishra

Whether integrable, partially integrable or nonintegrable, nonlinear partial differential equations (PDEs) can be handled from scratch with essentially the same toolbox, when one looks for analytic solutions in closed form. The basic tool…

Exactly Solvable and Integrable Systems · Physics 2017-10-16 Robert Conte

In many commercial and academic settings, numerical solvers fail to achieve their theoretical performance levels due to issues in the system definition, parameterization, and even implementation. We propose a pair of methods for detecting…

Numerical Analysis · Mathematics 2016-02-25 Matthew O. Williams , Teems E. Lovett

In this paper, we investigate the existence and nonexistence of entire solutions to a general class of Cauchy problems in the positive half line. Our results provide a unified approach to proving sharp local and entire solvability of…

Analysis of PDEs · Mathematics 2026-01-12 Feida Jiang , Neil S. Trudinger , Qiao-Qiao Xu

A very simple and accurate numerical method which is applicable to systems of differentio-integral equations with quite general boundary conditions has been devised. Although the basic idea of this method stems from the Keller Box method,…

Fluid Dynamics · Physics 2014-09-30 Jian-Jun Shu , Graham Wilks

We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the…

Numerical Analysis · Mathematics 2012-06-21 Luigi Brugnano , Alessandra Sestini

A class of nonlocal nonlinear wave equation arises from the modeling of a one dimensional motion in a nonlinearly, nonlocally elastic medium. The equation involves a kernel function with nonnegative Fourier transform. We discretize the…

Numerical Analysis · Mathematics 2015-09-03 Handan Borluk , Gulcin M. Muslu

The nonlinear Helmholtz equation (NLH) models the propagation of electromagnetic waves in Kerr media, and describes a range of important phenomena in nonlinear optics and in other areas. In our previous work, we developed a fourth order…

Mathematical Physics · Physics 2009-02-15 Guy Baruch , Gadi Fibich , Semyon V. Tsynkov

Many methods solve Poisson equations by using grid techniques which discretize the problem in each dimension. Most of these algorithms are subject to the curse of dimensionality, so that they need exponential runtime. In the paper "Quantum…

Emerging Technologies · Computer Science 2020-06-17 Michael Holzmann , Harald Koestler

We propose a novel efficient algorithm to solve Poisson equation in irregular two dimensional domains for electrostatics. It can handle Dirichlet, Neumann or mixed boundary problems in which the filling media can be homogeneous or…

Mathematical Physics · Physics 2013-06-17 Zu-Hui Ma , Weng Cho Chew , Li Jun Jiang

We present a new method, called the pixel array method, for approximating all solutions in a bounding box for an arbitrary nonlinear system of relations. In contrast with other solvers, our approach requires that the user must specify which…

Numerical Analysis · Mathematics 2017-05-16 David I. Spivak , Magdalen R. C. Dobson , Sapna Kumari , Lawrence Wu

Despite the huge number of research into the three-body problem in physics and mathematics, the study of this problem still remains relevant both from the point of view of its broad application and taking into account its fundamental…

Mathematical Physics · Physics 2024-10-08 A. S. Gevorkyan , A. V. Bogdanov , V. V. Mareev

Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to…

Numerical Analysis · Mathematics 2023-05-15 Arttu Arjas , Mikko J. Sillanpää , Andreas Hauptmann

The problem of finding a point in the intersection of closed sets can be solved by the method of alternating projections and its variants. It was shown in earlier papers that for convex sets, the strategy of using quadratic programming (QP)…

Optimization and Control · Mathematics 2015-06-30 C. H. Jeffrey Pang

Understanding body part geometry is crucial for precise medical diagnostics. Curves effectively describe anatomical structures and are widely used in medical imaging applications related to cardiovascular, respiratory, and skeletal…

Computer Vision and Pattern Recognition · Computer Science 2024-08-15 Farukh Yaushev , Daria Nogina , Valentin Samokhin , Mariya Dugova , Ekaterina Petrash , Dmitry Sevryukov , Mikhail Belyaev , Maxim Pisov

Plotting solution sets for particular equations may be complicated by the existence of turning points. Here we describe an algorithm which not only overcomes such problematic points, but does so in the most general of settings. Applications…

Numerical Analysis · Mathematics 2011-07-05 Steven Pollack , Daniel Badali , Jonathan Pollack

Symmetries play an critical role in finding analytic solutions to nonlinear differential equations. A symmetry is a mapping of the solutions of the differential equation into the solutions and have been studied extensively for over a…

Mathematical Physics · Physics 2014-10-01 Stanly Steinberg , Rubens de Melo Marinho Junior