Related papers: Boutroux curves with external field: equilibrium m…
The Fr\'{e}chet distance is a well studied and commonly used measure to capture the similarity of polygonal curves. Unfortunately, it exhibits a high sensitivity to the presence of outliers. Since the presence of outliers is a frequently…
In this paper, we consider a modified projected Gauss-Newton method for solving constrained nonlinear least-squares problems. We assume that the functional constraints are smooth and the the other constraints are represented by a simple…
Gradient descent algorithms perform well in convex optimization but can get tied for finding local minima in non-convex optimization. A robust method that combines a spectral approach with nonmonotone line search strategy for solving…
We propose the notion of $E_{2}$-quasi-exact solvability and apply this idea to find explicit solutions to the eigenvalue problem for a non-Hermitian Hamiltonian system depending on two parameters. The model considered reduces to the…
In this paper, we provide a complete Plancherel-Rotach asymptotic analysis of polynomials that satisfy a second-order difference equation with linear coefficients. According to the signs of the parameters, we classify the difference…
We study minimum sets of singular plurisubharmonic functions and their relation to upper contact sets. In particular we develop an algorithm checking when a naturally parametrized curve is such a minimum set. The case of Koch curves is…
This paper considers the recovery of a rank $r$ positive semidefinite matrix $X X^T\in\mathbb{R}^{n\times n}$ from $m$ scalar measurements of the form $y_i := a_i^T X X^T a_i$ (i.e., quadratic measurements of $X$). Such problems arise in a…
Non-linear least squares solvers are used across a broad range of offline and real-time model fitting problems. Most improvements of the basic Gauss-Newton algorithm tackle convergence guarantees or leverage the sparsity of the underlying…
We introduce a subexponential algorithm for geometric solving of multivariate polynomial equation systems whose bit complexity depends mainly on intrinsic geometric invariants of the solution set. From this algorithm, we derive a new…
We consider a class of multivariate recurrences frequently arising in the worst case analysis of Davis-Putnam-style exponential time backtracking algorithms for NP-hard problems. We describe a technique for proving asymptotic upper bounds…
In this paper we study similarity measures for moving curves which can, for example, model changing coastlines or retreating glacier termini. Points on a moving curve have two parameters, namely the position along the curve as well as time.…
The Bures metric and the associated Bures-Hall measure is arguably the best choice for studying the spectrum of the quantum mechanical density matrix with no apriori knowledge of the system. We investigate the probability of a gap in the…
We shall be concerned with the Cauchy problem for quasilinear systems in three space dimensions of the form \label{i.1} \partial^2_tu^I-c^2_I\Delta u^I = C^{IJK}_{abc}\partial_c u^J\partial_a\partial_b u^K + B^{IJK}_{ab}\partial_a…
In this manuscript, we analyze the expansions of functions in orthogonal polynomials associated with a general weight function in a multidimensional setting. Such orthogonal polynomials can be obtained by Gram-Schmidt orthogonalization.…
We study an optimization problem that aims to determine the shape of an obstacle that is submerged in a fluid governed by the Stokes equations. The mentioned flow takes place in a channel, which motivated the imposition of a Poiseuille-like…
We present a generic coordinate descent solver for the minimization of a nonsmooth convex objective with structure. The method can deal in particular with problems with linear constraints. The implementation makes use of efficient residual…
We study whether in the setting of the Deift-Zhou nonlinear steepest descent method one can avoid solving local parametrix problems explicitly, while still obtaining asymptotic results. We show that this can be done, provided an a priori…
We study the asymptotics of recurrence coefficients for monic orthogonal polynomials p_n(z) with the quartic exponential weight exp [-N (1/2 z^2 + t/4 z^4)], where t is complex. Our goals are: A) to describe the regions of different…
An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper-C2 objective functions is proposed and analyzed. Upper-C2 is a weakly concave property that exists in difference of convex (DC) functions and…
The second Stokes problem about behaviour of the rarefied gas filling half-space is formulated. A plane, limiting half-space, makes harmonious oscillations in the plane. The kinetic equation with modelling integral of collisions in the form…