English
Related papers

Related papers: Refined convergence structures of the rectangular …

200 papers

This paper develops matrix-multiplication-based iterative refinement for diagonalizable non-Hermitian eigendecompositions. The main theory concerns simple eigenvalues and distinguishes two input regimes. In the right-only regime, where only…

Numerical Analysis · Mathematics 2026-04-06 Takeshi Terao

The goal of this paper is to develop numerical methods computing a few smallest elastic interior transmission eigenvalues, which are of practical importance in inverse elastic scattering theory. The problem is challenging since it is…

Numerical Analysis · Mathematics 2018-12-21 Yingxia Xi , Xia Ji

In this paper, we study an adaptive finite element method for multiple eigenvalue problems of a class of second order elliptic equations. By using some eigenspace approximation technology and its crucial property which is also presented in…

Numerical Analysis · Mathematics 2013-09-18 Xiaoying Dai , Lianhua He , Aihui Zhou

We propose an approach based on convex relaxations for certifiably optimal robust multiview triangulation. To this end, we extend existing relaxation approaches to non-robust multiview triangulation by incorporating a truncated least…

Computer Vision and Pattern Recognition · Computer Science 2023-04-06 Linus Härenstam-Nielsen , Niclas Zeller , Daniel Cremers

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau

The objective of this paper is to understand the superlinear convergence behavior of the GMRES method when the coefficient matrix has clustered eigenvalues. In order to understand the phenomenon, we analyze the convergence using the…

Numerical Analysis · Mathematics 2025-04-25 Zeyu Liao , Ken Hayami

This note is about promoting singularity subtraction as a helpful tool in the discretization of singular integral operators on curved surfaces. Singular and nearly singular kernels are expanded in series whose terms are integrated on…

Numerical Analysis · Mathematics 2013-01-31 Johan Helsing

We present some contributions to the theory of infinitary rewriting for weakly orthogonal term rewrite systems, in which critical pairs may occur provided they are trivial. We show that the infinitary unique normal form property fails by an…

Logic in Computer Science · Computer Science 2015-07-01 Joerg Endrullis , Clemens Grabmayer , Dimitri Hendriks , Jan Willem Klop , Vincent van Oostrom

This paper studies a class of double-loop (inner-outer) algorithms for convex composite optimization. For unconstrained problems, we develop a restarted accelerated composite gradient method that attains the optimal first-order complexity…

Optimization and Control · Mathematics 2026-02-23 Matthew X. Burns , Jiaming Liang

We study approximations to the Moreau envelope -- and infimal convolutions more broadly -- based on Laplace's method, a classical tool in analysis which ties certain integrals to suprema of their integrands. We believe the connection…

Optimization and Control · Mathematics 2024-06-05 Ryan J. Tibshirani , Samy Wu Fung , Howard Heaton , Stanley Osher

We discuss the error analysis of the lowest degree Crouzeix-Raviart and Raviart-Thomas finite element methods applied to a two-dimensional Poisson equation. To obtain error estimations, we use the techniques developed by Babu\v{s}ka-Aziz…

Numerical Analysis · Mathematics 2018-10-29 Kenta Kobayashi , Takuya Tsuchiya

This paper proposes a new hybrid high-order discretization for the biharmonic problem and the corresponding eigenvalue problem. The discrete ansatz space includes degrees of freedom in $n-2$ dimensional submanifolds (e.g., nodal values in…

Numerical Analysis · Mathematics 2026-04-06 Yizhou Liang , Ngoc Tien Tran

With the regular decomposition technique, we decompose the space $\mathbf{H}_0^s(\mathbf{curl}; \Omega)$ into the sum of a vector potential space and the gradient of a scalar space, both possessing higher regularity. Based on this new high…

Numerical Analysis · Mathematics 2025-12-18 Feiyi Liao , Haochen Liu , Hehu Xie

We solve the $K$-theoretically refined Donaldson-Thomas theory of local curves. Our results avoid degeneration techniques, but rather exploit direct localisation methods to reduce the refined Donaldson-Thomas partition function to the…

Algebraic Geometry · Mathematics 2026-04-08 Sergej Monavari

In this paper, we first establish the convergence criteria of the residual iteration method for solving quadratic eigenvalue problem- s. We analyze the impact of shift point and the subspace expansion on the convergence of this method. In…

Numerical Analysis · Mathematics 2017-01-12 Liu Yang , Yuquan Sun , Fanghui Gong

We analyze the approximation by mixed finite element methods of solutions of equations of the form $-\mbox{div\,} (a\nabla u) = g$, where the coefficient $a=a(x)$ can degenerate going to cero or infinity. First, we extend the classic error…

Numerical Analysis · Mathematics 2019-03-14 Maria E. Cejas , Ricardo G. Duran , Maria I. Prieto

For singularly perturbed convection-diffusion problems, supercloseness analysis of finite element method is still open on Bakhvalov-type meshes, especially in the case of 2D. The difficulties arise from the width of the mesh in the layer…

Numerical Analysis · Mathematics 2023-03-07 Chunxiao Zhang , Jin Zhang

In this paper, we prove a discrete embedding inequality for the Raviart--Thomas mixed finite element methods for second order elliptic equations, which is analogous to the Sobolev embedding inequality in the continuous setting. Then, by…

Numerical Analysis · Mathematics 2017-07-11 Huadong Gao , Weifeng Qiu

The de Rham complex arises naturally when studying problems in electromagnetism and fluid mechanics. Stable numerical methods to solve these problems can be obtained by using a discrete de Rham complex that preserves the structure of the…

Numerical Analysis · Mathematics 2026-04-21 Diogo C. Cabanas , Kendrick M. Shepherd , Deepesh Toshniwal , Rafael Vázquez

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz