4.7 Letter

On the non-singularity of the quasi-Newton-least squares method

期刊

出版社

ELSEVIER SCIENCE BV
DOI: 10.1016/j.cam.2013.08.020

关键词

Quasi-Newton method; Iterative method; Least squares; Generalized minimal residual method; Rank-one update; Secant method

向作者/读者索取更多资源

We show that, for an affine problem, the approximate jacobian of the Quasi-Newton-Least Squares method cannot become singular before the solution has been reached. (C) 2013 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Artificial Intelligence

Hot spot method for pedestrian detection using saliency maps, discrete Chebyshev moments and support vector machine

Ichraf Lahouli, Evangelos Karakasis, Robby Haelterman, Zied Chtourou, Geert De Cubber, Antonios Gasteratos, Rabah Attia

IET IMAGE PROCESSING (2018)

Article Thermodynamics

Variable volume ratio free-piston expander: Prototyping and experimental campaign

S. Gusev, D. Ziviani, J. Vierendeels, M. De Paepe

INTERNATIONAL JOURNAL OF REFRIGERATION-REVUE INTERNATIONALE DU FROID (2019)

Article Engineering, Electrical & Electronic

Online Sequential Compressed Sensing With Multiple Information for Through-the-Wall Radar Imaging

Mathias Becquaert, Edison Cristofani, Ben Lauwens, Marijke Vandewal, Johan H. Stiens, Nikos Deligiannis

IEEE SENSORS JOURNAL (2019)

Article Geochemistry & Geophysics

Hyperspectral Imaging for Military and Security Applications Combining myriad processing and sensing techniques

Michal Shimoni, Rob Haelterman, Christiaan Perneel

IEEE GEOSCIENCE AND REMOTE SENSING MAGAZINE (2019)

Article Operations Research & Management Science

Secant update version of quasi-Newton PSB with weighted multisecant equations

Nicolas Boutet, Rob Haelterman, Joris Degroote

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2020)

Article Physics, Fluids & Plasmas

RF plasma simulations using the TOMATOR 1D code: a case study for TCV helium ECRH plasmas

T. Wauters, J. Buermans, R. Haelterman, V Moiseenko, D. Ricci, T. Verhaeghe, S. Coda, D. Douai, A. Hakola, A. Lyssoivan, D. Van Eester

PLASMA PHYSICS AND CONTROLLED FUSION (2020)

Article Operations Research & Management Science

Secant Update generalized version of PSB: a new approach

Nicolas Boutet, Rob Haelterman, Joris Degroote

Summary: This paper proposes a new update formula for the estimate of the Hessian matrix in optimization, called generalised PSB (gPSB), which combines the Powell-Symetric-Broyden formula with information from previous optimization steps. The study provides a novel interpretation of the non-existence of gPSB and compares it with other methods to show its advantages in estimating the Hessian matrix.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2021)

Article Chemistry, Analytical

Measuring Spatiotemporal Parameters on Treadmill Walking Using Wearable Inertial System

Sofia Scataglini, Stijn Verwulgen, Eddy Roosens, Robby Haelterman, Damien Van Tiggelen

Summary: This study compared spatiotemporal gait parameters in 19 subjects using two different systems, finding differences in SPT between them with OptoGait showing a smaller error. Accurate detection of heel strike and toe-off was found to significantly impact the entire data acquisition.

SENSORS (2021)

Article Mathematics, Applied

RANDOM WALKS ON DENSE GRAPHS AND GRAPHONS

Julien Petit, Renaud Lambiotte, Timoteo Carletti

Summary: Graph-limit theory focuses on the convergence of sequences of increasingly large graphs, providing a framework for studying dynamical systems on massive graphs where traditional methods would become computationally intractable. By approximating standard ordinary differential equations with nonlocal evolution equations on the unit interval, this methodology is employed to prove the validity of the continuum limit of random walks. The theory is applied to two classes of processes on dense weighted graphs, in discrete and continuous time, with dynamics encoded in transition matrices or random-walk Laplacians.

SIAM JOURNAL ON APPLIED MATHEMATICS (2021)

Proceedings Paper Engineering, Industrial

Smart Clothing for Monitoring Gait

Sofia Scataglini, Guillaume Abran, Eddy Roosens, Damien Van Tiggelen, Robby Haelterman, Stijn Verwulgen

PROCEEDINGS OF THE 6TH INTERNATIONAL DIGITAL HUMAN MODELING SYMPOSIUM (DHM2020) (2020)

Proceedings Paper Computer Science, Artificial Intelligence

Exploring the possibilities of Extended Reality in the world of firefighting

Janne Heirman, Shivam Selleri, Tom De Vleeschauwer, Charles Hamesse, Michel Bellemans, Evarest Schoofs, Rob Haelterman

2020 IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND VIRTUAL REALITY (AIVR 2020) (2020)

Proceedings Paper Automation & Control Systems

Optimized distributed scheduling for a fleet of heterogeneous unmanned maritime systems

Geert De Cubber, Rob Haelterman

2019 IEEE INTERNATIONAL SYMPOSIUM ON MEASUREMENT AND CONTROL IN ROBOTICS (ISMCR): ROBOTICS FOR THE BENEFIT OF HUMANITY (2019)

Article Computer Science, Theory & Methods

Classes of random walks on temporal networks with competing timescales

Julien Petit, Renaud Lambiotte, Timoteo Carletti

APPLIED NETWORK SCIENCE (2019)

Proceedings Paper Computer Science, Artificial Intelligence

Using 3D Statistical Shape Models for Designing Smart Clothing

Sofia Scataglini, Femke Danckaers, Robby Haelterman, Toon Huysmans, Jan Sijbers, Giuseppe Andreoni

PROCEEDINGS OF THE 20TH CONGRESS OF THE INTERNATIONAL ERGONOMICS ASSOCIATION (IEA 2018), VOL V: HUMAN SIMULATION AND VIRTUAL ENVIRONMENTS, WORK WITH COMPUTING SYSTEMS (WWCS), PROCESS CONTROL (2019)

Proceedings Paper Computer Science, Artificial Intelligence

Moving Statistical Body Shape Models Using Blender

Sofia Scataglini, Femke Danckaers, Robby Haelterman, Toon Huysmans, Jan Sijbers

PROCEEDINGS OF THE 20TH CONGRESS OF THE INTERNATIONAL ERGONOMICS ASSOCIATION (IEA 2018), VOL V: HUMAN SIMULATION AND VIRTUAL ENVIRONMENTS, WORK WITH COMPUTING SYSTEMS (WWCS), PROCESS CONTROL (2019)

Article Mathematics, Applied

Travelling wave solutions for a Zakharov-Kuznetsov modified equal width equations

M. S. Bruzon, T. M. Garrido, R. de la Rosa

Summary: We study a family of generalized Zakharov-Kuznetsov modified equal width equations in (2+1)-dimensions involving an arbitrary function and three parameters. By using the Lie group theory, we classify the Lie point symmetries of these equations and obtain exact solutions. We also show that this family of equations admits local low-order multipliers and derive all local low-order conservation laws through the multiplier approach.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A general approach for improving the Pade iterations for the matrix sign function

Dohee Jung, Changbum Chun

Summary: The paper presents a general approach to enhance the Pade iterations for computing the matrix sign function by selecting an arbitrary three-point family of methods based on weight functions. The approach leads to a multi-parameter family of iterations and allows for the discovery of new methods. Convergence and stability analysis as well as numerical experiments confirm the improved performance of the new methods.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Error analysis of a residual-based Galerkin's method for a system of Cauchy singular integral equations with vanishing endpoint conditions

Abhishek Yadav, Amit Setia, M. Thamban Nair

Summary: In this paper, we propose a Galerkin's residual-based numerical scheme for solving a system of Cauchy-type singular integral equations using Chebyshev polynomials. We prove the well-posedness of the system and derive a theoretical error bound and convergence order. The numerical examples validate the theoretical results.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Rough set decision algorithms for modeling with uncertainty

Fernando Chacon-Gomez, M. Eugenia Cornejo, Jesus Medina, Eloisa Ramirez-Poussa

Summary: The use of decision rules allows for reliable extraction of information and inference of conclusions from relational databases, but the concepts of decision algorithms need to be extended in fuzzy environments.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Numerical solution of linear pseudo-parabolic equation with time delay using three layer difference method

Ilhame Amirali, Gabil M. Amiraliyev

Summary: This paper considers the one-dimensional initial-boundary problem for a pseudoparabolic equation with a time delay. To solve this problem numerically, a higher-order difference method is constructed and the error estimate for its solution is obtained. Based on the method of energy estimates, the fully discrete scheme is shown to be convergent of order four in space and of order two in time. The given numerical results illustrate the convergence and effectiveness of the numerical method.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Solution set bounds for LCPs over tensor spaces

Tong-tong Shang, Guo-ji Tang, Wen-sheng Jia

Summary: The goal of this paper is to investigate a class of linear complementarity problems over tensor-spaces, denoted by TLCP, which is an extension of the classical linear complementarity problem. First, two classes of structured tensors over tensor-spaces (i.e., T-R tensor and T-RO tensor) are introduced and some equivalent characterizations are discussed. Then, the lower bound and upper bound of the solutions in the sense of the infinity norm of the TLCP are obtained when the problem has a solution.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Existence, uniqueness and approximation of solutions to Caratheodory delay differential equations

Fabio Difonzo, Pawel Przybylowicz, Yue Wu

Summary: This paper focuses on the existence, uniqueness, and approximation of solutions of delay differential equations (DDEs) with Caratheodory type right-hand side functions. It presents the construction of the randomized Euler scheme for DDEs and investigates its error. Furthermore, the paper reports the results of numerical experiments.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Gradient-based descent linesearch to solve interval-valued optimization problems under gH-differentiability with application to finance

Priyanka Roy, Geetanjali Panda, Dong Qiu

Summary: In this article, a gradient based descent line search scheme is proposed for solving interval optimization problems under generalized Hukuhara differentiability. The innovation and importance of these concepts are presented from practical and computational perspectives. The necessary condition for existence of critical point is presented in inclusion form of interval-valued gradient. Suitable efficient descent direction is chosen based on the monotonic property of the interval-valued function and specific interval ordering. Mathematical convergence of the scheme is proved under the assumption of Inexact line search. The theoretical developments are implemented with a set of interval test problems in different dimensions. A possible application in finance is provided and solved by the proposed scheme.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A multiscale method for inhomogeneous elastic problems with high contrast coefficients

Zhongqian Wang, Changqing Ye, Eric T. Chung

Summary: In this paper, the constrained energy minimizing generalized multiscale finite element method (CEM-GMsFEM) with mixed boundary conditions for elasticity equations in high contrast media is developed. The method offers advantages such as independence of target region's contrast from precision and significant impact of oversampling domain sizes on numerical accuracy. Furthermore, this is the first proof of convergence of CEM-GMsFEM with mixed boundary conditions for elasticity equations. Numerical experiments demonstrate the method's performance.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A collocation method using generalized Laguerre polynomials for solving nonlinear optimal control problems governed by integro-differential equations

Samaneh Soradi-Zeid, Maryam Alipour

Summary: The Laguerre polynomials are a new set of basic functions used to solve a specific class of optimal control problems specified by integro-differential equations, namely IOCP. The corresponding operational matrices of derivatives are calculated to extend the solution of the problem in terms of Laguerre polynomials. By considering the basis functions and using the collocation method, the IOCP is simplified into solving a system of nonlinear algebraic equations. The proposed method has been proven to have an error bound and convergence analysis for the approximate optimal value of the performance index. Finally, examples are provided to demonstrate the validity and applicability of this technique.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Conservation laws, symmetries, and line solitons of a Kawahara-KP equation

Almudena P. Marquez, Maria L. Gandarias, Stephen C. Anco

Summary: A generalization of the KP equation involving higher-order dispersion is studied. The Lie point symmetries and conservation laws of the equation are obtained using Noether's theorem and the introduction of a potential. Sech-type line wave solutions are found and their features, including dark solitary waves on varying backgrounds, are discussed.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Parameterized transformations and truncation: When is the result a copula?

Susanne Saminger-Platz, Anna Kolesarova, Adam Seliga, Radko Mesiar, Erich Peter Klement

Summary: In this article, we study real functions defined on the unit square satisfying basic properties and explore the conditions for generating bivariate copulas using parameterized transformations and other constructions.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Maximum-principle-preserving high-order discontinuous Galerkin methods for incompressible Euler equations on overlapping meshes

Lulu Tian, Nattaporn Chuenjarern, Hui Guo, Yang Yang

Summary: In this paper, a new local discontinuous Galerkin (LDG) algorithm is proposed to solve the incompressible Euler equation in two dimensions on overlapping meshes. The algorithm solves the vorticity, velocity field, and potential function on different meshes. The method employs overlapping meshes to ensure continuity of velocity along the interfaces of the primitive meshes, allowing for the application of upwind fluxes. The article introduces two sufficient conditions to maintain the maximum principle of vorticity.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

Convergence analysis of a temporally second-order accurate finite element scheme for the Cahn-Hilliard-Magnetohydrodynamics system of equations

Cheng Wang, Jilu Wang, Steven M. Wise, Zeyu Xia, Liwei Xu

Summary: In this paper, a temporally second-order accurate numerical scheme for the Cahn-Hilliard-Magnetohydrodynamics system of equations is proposed and analyzed. The scheme utilizes a modified Crank-Nicolson-type approximation for time discretization and a mixed finite element method for spatial discretization. The modified Crank-Nicolson approximation allows for mass conservation and energy stability analysis. Error estimates are derived for the phase field, velocity, and magnetic fields, and numerical examples are presented to validate the proposed scheme's theoretical results.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)

Article Mathematics, Applied

A compact ADI finite difference method for 2D reaction-diffusion equations with variable diffusion coefficients

Mingyu He, Wenyuan Liao

Summary: This paper presents a numerical method for solving reaction-diffusion equations in spatially heterogeneous domains, which are commonly used to model biological applications. The method utilizes a fourth-order compact alternative directional implicit scheme based on Pade approximation-based operator splitting techniques. Stability analysis shows that the method is unconditionally stable, and numerical examples demonstrate its high efficiency and high order accuracy in both space and time.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2024)