# American Institute of Mathematical Sciences

doi: 10.3934/jcd.2021003

## The geometry of convergence in numerical analysis

Received  September 2019 Revised  June 2020 Published  August 2020

The domains of mesh functions are strict subsets of the underlying space of continuous independent variables. Spaces of partial maps between topological spaces admit topologies which do not depend on any metric. Such topologies geometrically generalize the usual numerical analysis definitions of convergence.

Citation: George W. Patrick. The geometry of convergence in numerical analysis. Journal of Computational Dynamics, doi: 10.3934/jcd.2021003
##### References:

show all references

##### References:
Illustrating convergence in the lower and upper Vietoris topologies. Right: a subbasic neighbourhood of a subset $A$, in the upper Vietoris topology, is defined by an open set $U$. $A$ is contained in $U$ and the green sets are in the subbasic neighbourhood are contained in $U$. As $U$ shrinks, every point in the green sets in drawn to some point in $A$—everything approximable is in ${\rm cl}A$. At left, in the lower Vietoris topology, the green sets only have to intersect $U$, and shrinking $U$ around a single point of $A$ generates approximations when the green sets also meet $U$—everything in $A$ is approximable
Left: a neighbourhood of the geometric topology is defined by an open set $U$, a compact set $K$, and open sets $V_i$. Containment within $U$ has to occur only inside the compact set $K$, with effect that a convergent sequence of subsets $\langle A_i\rangle$ has $K\cap A_i$ finally contained in $U$, say for some $i\ge N$, but larger $K$ require larger $N$. As shown the set $A$ is inside the neighbourhood because its intersection with $K$ is contained in $U$ and contacts each $V_i$. Smaller $U$, and larger $K$, and more and smaller $V_i$, correspond to a smaller more restrictive neighbourhood. Right: a basic neighbourhood of a compact set $B$ in the geometric topology. A subset of $X$ is inside such a neighbourhood if it is contained in $U$ and contacts each $V_i$
Left: the discrete approximations $y_i$, $i = 1, 2, 3\ldots$ (circles) are limiting to a continuous $y$. Shown (squares on red curves) are three selections of subsequences from the graphs of $y_i$. Every such subsequence converges to the graph of $y$, and that graph is the limit of such subsequences. Right: an open neighbourhood of the red graph is defined by a compact set $K$, an open set $U$, and open sets $V_i$. $K$, which may be restricted to a product of compact sets, may be thought of as a frame within which proximity to the graph is controlled by $U$. The other black curves are in the neighbourhood because they also contact the $V_i$. Larger $K$, smaller $U$, and more and smaller $V_i$, correspond to smaller neighbourhoods
 [1] Zexuan Liu, Zhiyuan Sun, Jerry Zhijian Yang. A numerical study of superconvergence of the discontinuous Galerkin method by patch reconstruction. Electronic Research Archive, 2020, 28 (4) : 1487-1501. doi: 10.3934/era.2020078 [2] Leilei Wei, Yinnian He. A fully discrete local discontinuous Galerkin method with the generalized numerical flux to solve the tempered fractional reaction-diffusion equation. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020319 [3] Marion Darbas, Jérémy Heleine, Stephanie Lohrengel. Numerical resolution by the quasi-reversibility method of a data completion problem for Maxwell's equations. Inverse Problems & Imaging, 2020, 14 (6) : 1107-1133. doi: 10.3934/ipi.2020056 [4] Zuliang Lu, Fei Huang, Xiankui Wu, Lin Li, Shang Liu. Convergence and quasi-optimality of $L^2-$norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 1459-1486. doi: 10.3934/era.2020077 [5] Thierry Horsin, Mohamed Ali Jendoubi. On the convergence to equilibria of a sequence defined by an implicit scheme. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020465 [6] Meng Chen, Yong Hu, Matteo Penegini. On projective threefolds of general type with small positive geometric genus. Electronic Research Archive, , () : -. doi: 10.3934/era.2020117 [7] Parikshit Upadhyaya, Elias Jarlebring, Emanuel H. Rubensson. A density matrix approach to the convergence of the self-consistent field iteration. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 99-115. doi: 10.3934/naco.2020018 [8] Mehdi Bastani, Davod Khojasteh Salkuyeh. On the GSOR iteration method for image restoration. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 27-43. doi: 10.3934/naco.2020013 [9] Bernard Bonnard, Jérémy Rouot. Geometric optimal techniques to control the muscular force response to functional electrical stimulation using a non-isometric force-fatigue model. Journal of Geometric Mechanics, 2020  doi: 10.3934/jgm.2020032 [10] Vieri Benci, Marco Cococcioni. The algorithmic numbers in non-archimedean numerical computing environments. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020449 [11] Hong Niu, Zhijiang Feng, Qijin Xiao, Yajun Zhang. A PID control method based on optimal control strategy. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 117-126. doi: 10.3934/naco.2020019 [12] Li-Bin Liu, Ying Liang, Jian Zhang, Xiaobing Bao. A robust adaptive grid method for singularly perturbed Burger-Huxley equations. Electronic Research Archive, 2020, 28 (4) : 1439-1457. doi: 10.3934/era.2020076 [13] Yuxia Guo, Shaolong Peng. A direct method of moving planes for fully nonlinear nonlocal operators and applications. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020462 [14] Noah Stevenson, Ian Tice. A truncated real interpolation method and characterizations of screened Sobolev spaces. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5509-5566. doi: 10.3934/cpaa.2020250 [15] Yue Feng, Yujie Liu, Ruishu Wang, Shangyou Zhang. A conforming discontinuous Galerkin finite element method on rectangular partitions. Electronic Research Archive, , () : -. doi: 10.3934/era.2020120 [16] Omid Nikan, Seyedeh Mahboubeh Molavi-Arabshai, Hossein Jafari. Numerical simulation of the nonlinear fractional regularized long-wave model arising in ion acoustic plasma waves. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020466 [17] Christopher S. Goodrich, Benjamin Lyons, Mihaela T. Velcsov. Analytical and numerical monotonicity results for discrete fractional sequential differences with negative lower bound. Communications on Pure & Applied Analysis, 2021, 20 (1) : 339-358. doi: 10.3934/cpaa.2020269 [18] Gang Bao, Mingming Zhang, Bin Hu, Peijun Li. An adaptive finite element DtN method for the three-dimensional acoustic scattering problem. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020351

Impact Factor:

## Tools

Article outline

Figures and Tables