English
Related papers

Related papers: Adomian decomposition method reformulated using di…

200 papers

The method of separation of variables is significant, it has been applied to physics, engineering , chemistry and other fields. It allows to reduce the diffculity of problems by separating the variables from partial differential equation…

General Mathematics · Mathematics 2020-10-14 Ibraheem Otuf

By coordinating terminal smart devices or microprocessors to engage in cooperative computation to achieve systemlevel targets, distributed optimization is incrementally favored by both engineering and computer science. The well-known…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-24 Yu Yang , Xiaohong Guan , Qing-Shan Jia , Liang Yu , Bolun Xu , Costas J. Spanos

In this paper we deal with infinite-dimensional nonlinear forward complete dynamical systems which are subject to external disturbances. We first extend the well-known Datko lemma to the framework of the considered class of systems. Thanks…

Optimization and Control · Mathematics 2020-02-18 Ihab Haidar , Yacine Chitour , Paolo Mason , Mario Sigalotti

Domain decomposition methods (DDMs) provide a unifying framework for the scalable numerical solution of partial differential equations. Originating from Schwarz's alternating method, they have evolved into a rich family of algorithms that…

Numerical Analysis · Mathematics 2026-05-26 Victorita Dolean , Pierre Jolivet , Frédéric Nataf , Pierre-Henri Tournier

In this paper, we propose a generalized alternating direction method of multipliers (ADMM) with semi-proximal terms for solving a class of convex composite conic optimization problems, of which some are high-dimensional, to moderate…

Optimization and Control · Mathematics 2018-01-17 Yunhai Xiao , Liang Chen , Donghui Li

In this paper, we aim to provide a comprehensive analysis on the linear rate convergence of the alternating direction method of multipliers (ADMM) for solving linearly constrained convex composite optimization problems. Under a certain…

Optimization and Control · Mathematics 2015-08-11 Deren Han , Defeng Sun , Liwei Zhang

Active Appearance Models (AAMs) are one of the most popular and well-established techniques for modeling deformable objects in computer vision. In this paper, we study the problem of fitting AAMs using Compositional Gradient Descent (CGD)…

Computer Vision and Pattern Recognition · Computer Science 2016-01-05 Joan Alabort-i-Medina , Stefanos Zafeiriou

In this paper, we consider nonconvex optimization problems with nonsmooth nonconvex objective function and nonlinear equality constraints. We assume that both the objective function and the functional constraints can be separated into 2…

Optimization and Control · Mathematics 2025-03-04 Lahcen El Bourkhissi , Ion Necoara

Recently, a novel bifurcation technique known as the deflated continuation method (DCM) was applied to the single-component nonlinear Schr\"odinger (NLS) equation with a parabolic trap in two spatial dimensions. The bifurcation analysis…

Pattern Formation and Solitons · Physics 2020-06-24 E. G Charalampidis , N. Boullé , P. E. Farrell , P. G. Kevrekidis

This paper applies the Thomas decomposition technique to nonlinear control systems, in particular to the study of the dependence of the system behavior on parameters. Thomas' algorithm is a symbolic method which splits a given system of…

Optimization and Control · Mathematics 2020-01-24 Markus Lange-Hegermann , Daniel Robertz

An iterative scheme for solving ill-posed nonlinear operator equations with monotone operators is introduced and studied in this paper. A Dynamical Systems Method (DSM) algorithm for stable solution of ill-posed operator equations with…

Numerical Analysis · Mathematics 2008-04-22 N. S. Hoang , A. G. Ramm

This paper presents a majorized alternating direction method of multipliers (ADMM) with indefinite proximal terms for solving linearly constrained $2$-block convex composite optimization problems with each block in the objective being the…

Optimization and Control · Mathematics 2015-06-24 Min Li , Defeng Sun , Kim-Chuan Toh

It is shown that the formulation of the Einstein equations widely in use in numerical relativity, namely, the standard ADM form, as well as some of its variations (including the most recent conformally-decomposed version), suffers from a…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Simonetta Frittelli , Roberto Gomez

We provide a new proof of the linear convergence of the alternating direction method of multipliers (ADMM) when one of the objective terms is strongly convex. Our proof is based on a framework for analyzing optimization algorithms…

Optimization and Control · Mathematics 2015-05-20 Robert Nishihara , Laurent Lessard , Benjamin Recht , Andrew Packard , Michael I. Jordan

Additive manufacturing (AM) enables enormous freedom for design of complex structures. However, the process-dependent limitations that result in discrepancies between as-designed and as-manufactured shapes are not fully understood. The…

Computational Geometry · Computer Science 2019-05-30 Morad Behandish , Amir M. Mirzendehdel , Saigopal Nelaturi

Inverse medium problems involve the reconstruction of a spatially varying unknown medium from available observations by exploring a restricted search space of possible solutions. Standard grid-based representations are very general but all…

Numerical Analysis · Mathematics 2020-06-18 Daniel H. Baffet , Marcus J. Grote , Jet Hoe Tang

Lyapunov functions provide a tool to analyze the stability of nonlinear systems without extensively solving the dynamics. Recent advances in sum-of-squares methods have enabled the algorithmic computation of Lyapunov functions for…

Dynamical Systems · Mathematics 2016-09-26 Soumya Kundu , Marian Anghel

Numerous problems in machine learning are formulated as optimization with manifold constraints. In this paper, we propose the Manifold alternating directions method of multipliers (MADMM), an extension of the classical ADMM scheme for…

Optimization and Control · Mathematics 2015-05-29 Artiom Kovnatsky , Klaus Glashoff , Michael M. Bronstein

Trajectory optimization is becoming increasingly powerful in addressing motion planning problems of underactuated robotic systems. Numerous prior studies solve such a class of large non-convex optimal control problems in a hierarchical…

Robotics · Computer Science 2020-03-19 Ziyi Zhou , Ye Zhao

In a recent paper the first coauthor presented a new parabolic extension (PADM) of the standard 3+1 Arnowitt, Deser, Misner formulation of the equations of general relativity. By parabolizing first-order ADM in a certain way, the PADM…

General Relativity and Quantum Cosmology · Physics 2009-02-23 Vasileios Paschalidis , Jakob Hansen , Alexei Khokhlov