Related papers: A fast-marching algorithm for non-monotonically ev…
This article focusses on the analysis of a conforming finite element method for the time-dependent incompressible Navier-Stokes equations. For divergence-free approximations, in a semi-discrete formulation, we prove error estimates for the…
An efficient and accurate finite-element algorithm is described for the numerical solution of the incompressible Navier-Stokes (INS) equations. The new algorithm that solves the INS equations in a velocity-pressure reformulation is based on…
In this paper, we explore the non-asymptotic global convergence rates of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) method implemented with exact line search. Notably, due to Dixon's equivalence result, our findings are also applicable to…
We analyze a modified version of Nesterov accelerated gradient algorithm, which applies to affine fixed point problems with non self-adjoint matrices, such as the ones appearing in the theory of Markov decision processes with discounted or…
We study egalitarian (acyclic) orientations of undirected graphs under indegree-based objectives, such as minimizing the $\varphi$-sum of indegrees for a strictly convex function $\varphi$, decreasing minimization (dec-min), and increasing…
In this paper, we introduce a new adaptive data analysis method to study trend and instantaneous frequency of nonlinear and non-stationary data. This method is inspired by the Empirical Mode Decomposition method (EMD) and the recently…
A high-order finite element method is proposed to solve the nonlinear convection-diffusion equation on a time-varying domain whose boundary is implicitly driven by the solution of the equation. The method is semi-implicit in the sense that…
We study the long-time asymptotics of prototypical non-linear diffusion equations. Specifically, we consider the case of a non-degenerate diffusivity function that is a (non-negative) polynomial of the dependent variable of the problem. We…
We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…
We perform the analysis of a hyperbolic model which is the analog of the Fisher-KPP equation. This model accounts for particles that move at maximal speed $\epsilon^{-1}$ ($\epsilon\textgreater{}0$), and proliferate according to a reaction…
We revisit the non-preemptive speed-scaling problem, in which a set of jobs have to be executed on a single or a set of parallel speed-scalable processor(s) between their release dates and deadlines so that the energy consumption to be…
We present a new finite element method, called $\phi$-FEM, to solve numerically elliptic partial differential equations with natural (Neumann or Robin) boundary conditions using simple computational grids, not fitted to the boundary of the…
We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…
A unified framework of FETI-DP algorithms is proposed for solving the system of linear equations arising from the mixed finite element approximation of incompressible Stokes equations. A distinctive feature of this framework is that it…
The problem of space-efficient depth-first search (DFS) is reconsidered. A particularly simple and fast algorithm is presented that, on a directed or undirected input graph $G=(V,E)$ with $n$ vertices and $m$ edges, carries out a DFS in…
We consider the Fisher-KPP equation with a non-local interaction term. Hamel and Ryzhik showed that in solutions of this equation, the front location at a large time $t$ is $\sqrt 2 t +o(t)$. We study the asymptotics of the second order…
We study the existence of positive solutions on the half-line $[0,\infty)$ for the nonlinear second order differential equation \[ \bigl(a(t)x^{\prime}\bigr)^{\prime}+b(t)F(x)=0,\quad t\geq0, \] satisfying Dirichlet type conditions, say…
We investigate the long time behavior of solutions to the differential equation $\ddot{x}(t)+\frac{c}{\left( t+1\right) ^{\alpha}}\dot{x}(t)+\nabla \Phi\left( x(t)\right) =g(t),~t\geq0, $ where $c$ is nonnegative constant,…
The Poisson-Nernst-Planck (PNP) equations are one of the most effective model for describing electrostatic interactions and diffusion processes in ion solution systems, and have been widely used in the numerical simulations of biological…
A fast convergence in a fixed-time of solutions of nonlinear dynamical systems, for which special requirements are satisfied on the derivative of a quadratic function calculated along the solutions of the system, is proposed. The conditions…