English
Related papers

Related papers: Fiber product homotopy method for multiparameter e…

200 papers

We propose a homotopy sampling procedure, loosely based on importance sampling. Starting from a known probability distribution, the homotopy procedure generates the unknown normalization of a target distribution. In the context of…

Computation · Statistics 2021-05-05 Juan M. Restrepo , Jorge M. Ramirez

The Finite Element Method (FEM) is widely used to solve discrete Partial Differential Equations (PDEs) in engineering and graphics applications. The popularity of FEM led to the development of a large family of variants, most of which…

Numerical Analysis · Computer Science 2022-03-10 Teseo Schneider , Yixin Hu , Xifeng Gao , Jeremie Dumas , Denis Zorin , Daniele Panozzo

This paper presents a systematic approach for computing local solutions to motion planning problems in non-convex environments using numerical optimal control techniques. It extends the range of use of state-of-the-art numerical optimal…

Optimization and Control · Mathematics 2017-10-03 Kristoffer Bergman , Daniel Axehill

Optical properties of materials related to light absorption and scattering are explained by the excitation of electrons. The Bethe-Salpeter equation is the state-of-the-art approach to describe these processes from first principles (ab…

Numerical Analysis · Mathematics 2020-08-21 Peter Benner , Carolin Penke

An equation-by-equation (EBE) method is proposed to solve a system of nonlinear equations arising from the moment constrained maximum entropy problem of multidimensional variables. The design of the EBE method combines ideas from homotopy…

Numerical Analysis · Mathematics 2018-07-04 Wenrui Hao , John Harlim

Non-Hermitian systems can have peculiar degeneracies of eigenstates called exceptional points (EPs). An EP of $n$ degenerate states is said to have order $n$, and higher-order EPs (HEPs) with $n \ge 3$ exhibit intrinsic order-scaling…

Optics · Physics 2026-05-20 Kenta Takata , Adam Mock , Masaya Notomi , Akihiko Shinya

This study introduces the Homotopy Perturbation Sumudu Transform Method (HPSTM), a novel hybrid approach combining the Sumudu transform with homotopy perturbation to solve nonlinear fractional partial differential equations (FPDEs),…

Numerical Analysis · Mathematics 2025-07-18 Maryam Jalili

In this paper, we introduce a new family of orthogonal systems, termed as the M\"{u}ntz ball polynomials (MBPs), which are orthogonal with respect to the weight function: $\|x\|^{2\theta+2\mu-2} (1-\|x\|^{2\theta})^{\alpha}$ with the…

Numerical Analysis · Mathematics 2023-03-10 Xiu Yang , Li-Lian Wang , Huiyuan Li , Changtao Sheng

In this paper, we develop a novel {\bf ho}moto{\bf p}y {\bf s}moothing (HOPS) algorithm for solving a family of non-smooth problems that is composed of a non-smooth term with an explicit max-structure and a smooth term or a simple…

Optimization and Control · Mathematics 2016-11-04 Yi Xu , Yan Yan , Qihang Lin , Tianbao Yang

The $h$-version of the finite-element method ($h$-FEM) applied to the high-frequency Helmholtz equation has been a classic topic in numerical analysis since the 1990s. It is now rigorously understood that (using piecewise polynomials of…

Numerical Analysis · Mathematics 2026-05-25 Martin Averseng , Jeffrey Galkowski , Euan A. Spence

Homotopy optimization is a traditional method to deal with a complicated optimization problem by solving a sequence of easy-to-hard surrogate subproblems. However, this method can be very sensitive to the continuation schedule design and…

Machine Learning · Computer Science 2023-07-25 Xi Lin , Zhiyuan Yang , Xiaoyuan Zhang , Qingfu Zhang

Multiscale Proper Orthogonal Decomposition (mPOD) decomposes fluid flows into energy-optimal modes within prescribed frequency bands by combining Proper Orthogonal Decomposition with a multiresolution analysis (MRA). In its classical…

Fluid Dynamics · Physics 2026-04-15 Marek Belda , Lorenzo Schena , Romain Poletti , Martin Isoz , Tomáš Hyhlík , Miguel A. Mendez

We introduce the multivariate decomposition finite element method for elliptic PDEs with lognormal diffusion coefficient $a=\exp(Z)$ where $Z$ is a Gaussian random field defined by an infinite series expansion $Z(\boldsymbol{y}) =…

Numerical Analysis · Mathematics 2021-09-28 Dong T. P. Nguyen , Dirk Nuyens

Optical networks with multi-core fibers can replace several electronics networks with a single topology. Each electronic link is replaced by a single fiber, which can save space, weight, and cost, while having better segregation and EMI…

Networking and Internet Architecture · Computer Science 2021-04-06 Bjoern Annighoefer , Adrian Zeyher , Johannes Reinhart

We resolve an open problem posed by Joswig et al. by providing an $\tilde{O}(N)$ time, $O(\log^2(N))$-factor approximation algorithm for the min-Morse unmatched problem (MMUP) Let $\Lambda$ be the no. of critical cells of the optimal…

Computational Geometry · Computer Science 2022-02-10 Abhishek Rathore

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 devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh;…

Numerical Analysis · Mathematics 2018-06-18 Matteo Cicuttin , Alexandre Ern , Simon Lemaire

We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor product high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. They…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

This paper proposes an efficient algorithm for solving the Hartree--Fock equation combining a multilevel correction scheme with an adaptive refinement technique to improve computational efficiency. The algorithm integrates a multilevel…

Numerical Analysis · Mathematics 2025-10-14 Fei Xu

We propose NEP_MiniMax, a novel computational method for solving nonlinear eigenvalue problems (NEPs) $T(\lambda)\mathbf{u}= 0$ on compact continua $\Omega \subset \mathbb{C}$. The method combines two key components: (1) a rational minimax…

Numerical Analysis · Mathematics 2026-03-17 Chenkun Zhang , Jiawei Gu , Lei-Hong Zhang