English
Related papers

Related papers: A Fast, Spectrally Accurate Homotopy Based Numeric…

200 papers

Interface problems depict many fundamental physical phenomena and widely apply in the engineering. However, it is challenging to develop efficient fully decoupled numerical methods for solving degenerate interface problems in which the…

Numerical Analysis · Mathematics 2023-06-06 Chen Fan , Zhiyue Zhang

In this paper we propose a primal-dual homotopy method for $\ell_1$-minimization problems with infinity norm constraints in the context of sparse reconstruction. The natural homotopy parameter is the value of the bound for the constraints…

Optimization and Control · Mathematics 2016-11-01 Christoph Brauer , Dirk A. Lorenz , Andreas M. Tillmann

We develop an efficient $hp$-finite element method for piecewise-smooth differential equations with periodic boundary conditions, using orthogonal polynomials defined on circular arcs. The operators derived from this basis are banded and…

Numerical Analysis · Mathematics 2025-12-23 Daniel VandenHeuvel , Sheehan Olver

The paper aims to show the equivalency between nonlinear complementarity problem and the system of nonlinear equations. We propose a homotopy method with vector parameter $\lambda$ in finding the solution of nonlinear complementarity…

Optimization and Control · Mathematics 2022-09-05 A. Dutta , A. K. Das

In this paper, we propose a hybrid collocation method based on finite difference and Haar wavelets to solve nonlocal hyperbolic partial differential equations. Developing an efficient and accurate numerical method to solve such problem is a…

Numerical Analysis · Mathematics 2022-11-15 Gopal Priyadarshi , Abdul Halim

Configuration Optimization Problems (COPs), which involve minimizing a loss function over a set of discrete points $\boldsymbol{\gamma} \subset P$, are common in areas like Model Order Reduction, Active Learning, and Optimal Experimental…

Numerical Analysis · Mathematics 2024-10-24 Evie Nielen , Oliver Tse , Karen Veroy

When solving partial differential equations using classical schemes such as finite difference or finite volume methods, sufficiently fine meshes and carefully designed schemes are required to achieve high-order accuracy of numerical…

Numerical Analysis · Mathematics 2025-04-02 Jinrui Zhou , Yiqi Gu , Hua Shen , Liwei Xu , Juan Zhang , Guanyu Zhou

The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

In this work, we implement a relatively new analytical technique, the Improved Amplitude-Frequency Formulation (IAFF) method, approach for solving accurate approximate analytical solutions for strong nonlinear oscillators, which may contain…

Dynamical Systems · Mathematics 2021-10-05 R. Azami , D. D. Ganji , A. G. Davodi , H. Babazadeh

We introduce a new numerical strategy to solve a class of oscillatory transport PDE models which is able to captureaccurately the solutions without numerically resolving the high frequency oscillations {\em in both space and time}.Such PDE…

Numerical Analysis · Mathematics 2016-06-01 Nicolas Crouseilles , Shi Jin , Mohammed Lemou

The Half-Space Matching (HSM) method has recently been developed as a new method for the solution of 2D scattering problems with complex backgrounds, providing an alternative to Perfectly Matched Layers (PML) or other artificial boundary…

This paper presents a high-accuracy higher-order multiscale method for solving multi-continuum problems in in highly heterogeneous media. First, microscopic unit cell functions are defined, leading to the derivation of macroscopic…

Numerical Analysis · Mathematics 2026-04-08 Hao Dong , Jiayuan Peng , Jian Huang

The homotopy continuation method has been widely used in solving parametric systems of nonlinear equations. But it can be very expensive and inefficient due to singularities during the tracking even though both start and end points are…

Numerical Analysis · Mathematics 2021-04-13 Wenrui Hao , Chunyue Zheng

In this article, we consider nonlinear complementarity problem. We introduce a new homotopy function for finding the solution of nonlinear complementarity problem through the trajectory . We show that the homotopy path approaching the…

Optimization and Control · Mathematics 2022-09-02 A. Dutta , A. K. Das

We develop a sparse hierarchical $hp$-finite element method ($hp$-FEM) for the Helmholtz equation with variable coefficients posed on a two-dimensional disk or annulus. The mesh is an inner disk cell (omitted if on an annulus domain) and…

Numerical Analysis · Mathematics 2025-07-10 Ioannis P. A. Papadopoulos , Sheehan Olver

An efficient, reliable, and interpretable global solution method, the Deep learning-based algorithm for Heterogeneous Agent Models (DeepHAM), is proposed for solving high dimensional heterogeneous agent models with aggregate shocks. The…

General Economics · Economics 2022-02-22 Jiequn Han , Yucheng Yang , Weinan E

We consider a numerical scheme for Hamilton-Jacobi equations based on a direct discretization of the Lax-Oleinik semi-group. We prove that this method is convergent with respect to the time and space stepsizes provided the solution is…

Numerical Analysis · Mathematics 2013-12-06 Anne Bouillard , Erwan Faou , Maxime Zavidovique

We adapt the rectangular splitting technique of Paterson and Stockmeyer to the problem of evaluating terms in holonomic sequences that depend on a parameter. This approach allows computing the $n$-th term in a recurrent sequence of suitable…

Symbolic Computation · Computer Science 2013-10-15 Fredrik Johansson

This paper introduces a scalar numerical differentiator, represented as a system of nonlinear differential equations of any high order. We derive the explicit solution for this system and demonstrate that, with a suitable choice of…

Machine Learning · Computer Science 2024-11-05 Igor Katrichek

Permanent gravity waves propagating in deep water, spanning amplitudes from infinitesimal to their theoretical limiting values, remain a classical yet challenging problem due to its inherent nonlinear complexities. Traditional analytical…

Fluid Dynamics · Physics 2025-11-14 Chong Lin , Shijun Liao