English
Related papers

Related papers: Solving Obstacle Problems using Optimal Homotopy A…

200 papers

We present a homotopic approach to solving challenging, optimization-based motion planning problems. The approach uses Homotopy Optimization, which, unlike standard continuation methods for solving homotopy problems, solves a sequence of…

Robotics · Computer Science 2024-08-23 Shayan Pardis , Matthew Chignoli , Sangbae Kim

A finite element based computational scheme is developed and employed to assess a duality based variational approach to the solution of the linear heat and transport PDE in one space dimension and time, and the nonlinear system of ODEs of…

Numerical Analysis · Mathematics 2023-10-10 Uditnarayan Kouskiya , Amit Acharya

While quantum computing provides an exponential advantage in solving linear differential equations, there are relatively few quantum algorithms for solving nonlinear differential equations. In our work, based on the homotopy perturbation…

Quantum Physics · Physics 2021-12-23 Cheng Xue , Yu-Chun Wu , Guo-Ping Guo

In this paper, it is shown that the solutions of general differentiable constrained optimization problems can be viewed as asymptotic solutions to sets of Ordinary Differential Equations (ODEs). The construction of the ODE associated to the…

Systems and Control · Computer Science 2015-01-19 Mazen Alamir

We study the homogenization of an obstacle problem in a perforated domain. The holes are periodically distributed but have random size and shape. The capacity of the holes is assumed to be stationary ergodic. As in the periodic case, we…

Analysis of PDEs · Mathematics 2007-05-23 Luis A. Caffarelli , Antoine Mellet

Full-physics modeling of multiphase flow in porous media, e.g., for carbon storage and groundwater management, requires the nonlinear coupling of various physical processes. Industry standard nonlinear solvers, typically of Newton-type, are…

Numerical Analysis · Mathematics 2026-03-12 Peter von Schultzendorff , Jakub Wiktor Both , Jan Martin Nordbotten , Tor Harald Sandve

Quantum scientific computing is to solve engineering and science problems such as simulation and optimization on quantum computers. Solving ordinary and partial differential equations (PDEs) is essential in simulations. However, existing…

Numerical Analysis · Mathematics 2026-04-28 Eunsik Choi , Jungin E. Kim , Xueling Lu , Yan Wang

We construct an efficient numerical scheme for solving obstacle problems in divergence form. The numerical method is based on a reformulation of the obstacle in terms of an L1-like penalty on the variational problem. The reformulation is an…

Numerical Analysis · Mathematics 2014-04-08 Giang Tran , Hayden Schaeffer , William M. Feldman , Stanley J. Osher

A non-conventional shape optimization approach is introduced to address the identification of an obstacle immersed in a fluid described by the Stokes equation within a larger bounded domain, relying on boundary measurements on the…

Optimization and Control · Mathematics 2024-03-19 Julius Fergy Tiongson Rabago , Lekbir Afraites , Hirofumi Notsu

Multi-frequency, highly-oscillatory Hamiltonian problems derive from the mathematical modelling of many real life applications. We here propose a variant of Hamiltonian Boundary Value Methods (HBVMs), which is able to efficiently deal with…

Numerical Analysis · Mathematics 2018-07-17 L. Brugnano , J. I. Montijano , L. Rández

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

The Homotopy Perturbation Method (HPM) is used to solve the Burgers-Huxley non-linear differential equations. Three case study problems of Burgers-Huxley are solved using the HPM and the exact solutions are obtained. The rapid convergence…

General Mathematics · Mathematics 2015-03-27 S. Salman Nourazar , Mohsen Soori , Akbar Nazari-Golshan

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

Recently, the numerical solution of stiffly/highly-oscillatory Hamiltonian problems has been attacked by using Hamiltonian Boundary Value Methods (HBVMs) as spectral methods in time. While a theoretical analysis of this spectral approach…

Numerical Analysis · Mathematics 2025-01-20 Pierluigi Amodio , Luigi Brugnano , Felice Iavernaro

Implicit inverse problems, in which noisy observations of a physical quantity are used to infer a nonlinear functional applied to an associated function, are inherently ill posed and often exhibit non uniqueness of solutions. Such problems…

Numerical Analysis · Mathematics 2025-05-27 Davide Parodi , Federico Benvenuto , Sara Garbarino , Michele Piana

Alternating-Current Optimal Power Flow (AC-OPF) is an optimization problem critical for planning and operating the power grid. The problem is traditionally formulated using only continuous variables. Typically, control devices with…

Optimization and Control · Mathematics 2021-10-15 Timothy McNamara , Amritanshu Pandey , Aayushya Agarwal , Larry Pileggi

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

Homotopy perturbation method is used for solving the multi-point boundary value problems. The approximate solution is found in the form of a rapidly convergent series. Several numerical examples have been considered to illustrate the…

Numerical Analysis · Mathematics 2013-10-11 Shahid S. Siddiqiand Muzammal Iftikhar

We give a simplified presentation of the obstacle problem approach to stochastic homogenization for elliptic equations in nondivergence form. Our argument also applies to equations which depend on the gradient of the unknown function. In…

Analysis of PDEs · Mathematics 2012-09-24 Scott N. Armstrong , Charles K. Smart

The induction motor behaviour is represented by a fifth order differential equation model. Addition of a torque correction factor to the model accurately reproduces the transient torques and instantaneous real and reactive power flows of…

Numerical Analysis · Mathematics 2013-10-11 Shahid S. Siddiqi , Muzammal Iftikhar