• Title/Summary/Keyword: quadratic convergence

Search Result 136, Processing Time 0.027 seconds

NEWTON'S METHOD FOR SOLVING A QUADRATIC MATRIX EQUATION WITH SPECIAL COEFFICIENT MATRICES

  • Seo, Sang-Hyup;Seo, Jong-Hyun;Kim, Hyun-Min
    • Honam Mathematical Journal
    • /
    • v.35 no.3
    • /
    • pp.417-433
    • /
    • 2013
  • We consider the iterative solution of a quadratic matrix equation with special coefficient matrices which arises in the quasibirth and death problem. In this paper, we show that the elementwise minimal positive solvent of the quadratic matrix equations can be obtained using Newton's method if there exists a positive solvent and the convergence rate of the Newton iteration is quadratic if the Fr$\acute{e}$chet derivative at the elementwise minimal positive solvent is nonsingular. Although the Fr$\acute{e}$chet derivative is singular, the convergence rate is at least linear. Numerical experiments of the convergence rate are given.

Prediction of calcium and phosphorus requirements for pigs in different bodyweight ranges using a meta-analysis

  • Jeon, Se Min;Hosseindoust, Abdolreza;Ha, Sang Hun;Kim, Tae Gyun;Mun, Jun Young;Moturi, Joseph;Lee, SuHyup;Choi, Yo Han;Lee, Sang Deok;Sa, Soo Jin;Kim, Jin Soo
    • Journal of Animal Science and Technology
    • /
    • v.63 no.4
    • /
    • pp.827-840
    • /
    • 2021
  • Several studies have focused on Ca and P requirements for pigs. These requirements are estimated from their retention and bone formation. However, modern pig breeds have different responses to dietary Ca and P than traditional breeds, and their requirements are expected to change on an annual basis. Besides individual Ca and P needs, the Ca to P ratio (Ca/P) is an important factor in determining requirements. This study aimed to implement a linear and quadratic regression analysis to estimate Ca and P requirements based on average daily gain (ADG), apparent total tract digestibility (ATTD) of Ca (ATTD-Ca), ATTD of P (ATTD-P), and crude protein (CP) digestibility. Results show that Ca/P had linear and quadratic effects on ADG in the phytase-supplemented (PS) group in both the 6-11 kg and 11-25 kg categories. In the latter category, the CP digestibility was linearly increased in response to increasing Ca/P in the without-phytase (WP) group. In the 25-50 kg category, there was a linear response of ADG and linear and quadratic responses of CP digestibility to Ca/P in the PS group, while a linear and quadratic increase in CP digestibility and a quadratic effect on ATTD-Ca were observed in the WP group. In the 50-75 kg category, Ca/P had significant quadratic effects on ADG in the PS and WP groups, along with significant linear and quadratic effects on ATTD-Ca. In addition, Ca/P had significant quadratic effects on ATTD-P and led to a significant linear and quadratic increase in the CP digestibility in the WP group. In the 75-100 kg category, analysis showed a significant decrease in ATTD-Ca and ATTD-P in the PS and WP groups; in the latter, ATTD-P and ATTD-Ca were linearly decreased by increasing Ca/P. In conclusion, our equations predicted a higher Ca/P in the 6-25 kg bodyweight categories and a lower Ca/P in the 50-100 kg category than that recommended in the literature.

A GLOBALLY AND SUPERLIEARLY CONVERGENT FEASIBLE SQP ALGORITHM FOR DEGENERATE CONSTRAINED OPTIMIZATION

  • Chen, Yu;Xie, Xiao-Liang
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.823-835
    • /
    • 2010
  • In this paper, A FSQP algorithm for degenerate inequality constraints optimization problems is proposed. At each iteration of the proposed algorithm, a feasible direction of descent is obtained by solving a quadratic programming subproblem. To overcome the Maratos effect, a higher-order correction direction is obtained by solving another quadratic programming subproblem. The algorithm is proved to be globally convergent and superlinearly convergent under some mild conditions. Finally, some preliminary numerical results are reported.

ANALYSIS OF A SMOOTHING METHOD FOR SYMMETRIC CONIC LINEAR PROGRAMMING

  • Liu Yong-Jin;Zhang Li-Wei;Wang Yin-He
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.133-148
    • /
    • 2006
  • This paper proposes a smoothing method for symmetric conic linear programming (SCLP). We first characterize the central path conditions for SCLP problems with the help of Chen-Harker-Kanzow-Smale smoothing function. A smoothing-type algorithm is constructed based on this characterization and the global convergence and locally quadratic convergence for the proposed algorithm are demonstrated.

Minimization Method for Solving a Quadratic Matrix Equation

  • Kim, Hyun-Min
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.2
    • /
    • pp.239-251
    • /
    • 2007
  • We show how the minimization can be used to solve the quadratic matrix equation and then compare two different types of conjugate gradient method which are Polak and Ribi$\acute{e}$re version and Fletcher and Reeves version. Finally, some results of the global and local convergence are shown.

  • PDF

A QUADRATICALLY CONVERGENT ITERATIVE METHOD FOR NONLINEAR EQUATIONS

  • Yun, Beong-In;Petkovic, Miodrag S.
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.3
    • /
    • pp.487-497
    • /
    • 2011
  • In this paper we propose a simple iterative method for finding a root of a nonlinear equation. It is shown that the new method, which does not require any derivatives, has a quadratic convergence order. In addition, one can find that a hybrid method combined with the non-iterative method can further improve the convergence rate. To show the efficiency of the presented method we give some numerical examples.

CONVERGENCE OF NEWTON'S METHOD FOR SOLVING A CLASS OF QUADRATIC MATRIX EQUATIONS

  • Kim, Hyun-Min
    • Honam Mathematical Journal
    • /
    • v.30 no.2
    • /
    • pp.399-409
    • /
    • 2008
  • We consider the most generalized quadratic matrix equation, Q(X) = $A_7XA_6XA_5+A_4XA_3+A_2XA_1+A_0=0$, where X is m ${\times}$ n, $A_7$, $A_4$ and $A_2$ are p ${\times}$ m, $A_6$ is n ${\times}$ m, $A_5$, $A_3$ and $A_l$ are n ${\times}$ q and $A_0$ is p ${\times}$ q matrices with complex elements. The convergence of Newton's method for solving some different types of quadratic matrix equations are considered and we show that the elementwise minimal positive solvents can be found by Newton's method with the zero starting matrices. We finally give numerical results.

ON THE GLOBAL CONVERGENCE OF A MODIFIED SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS

  • Liu, Bingzhuang
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1395-1407
    • /
    • 2011
  • When a Sequential Quadratic Programming (SQP) method is used to solve the nonlinear programming problems, one of the main difficulties is that the Quadratic Programming (QP) subproblem may be incompatible. In this paper, an SQP algorithm is given by modifying the traditional QP subproblem and applying a class of $l_{\infty}$ penalty function whose penalty parameters can be adjusted automatically. The new QP subproblem is compatible. Under the extended Mangasarian-Fromovitz constraint qualification condition and the boundedness of the iterates, the algorithm is showed to be globally convergent to a KKT point of the non-linear programming problem.

A Study on Fast Maximum Efficiency Control of Stator-Flux-oriented Induction Motor Drives

  • Shin, Myoung-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.5
    • /
    • pp.626-633
    • /
    • 2011
  • This paper presents a novel maximum efficiency control scheme for convergence improvement in stator-flux-oriented induction motor drives. Three input powers are calculated at three different flux levels, respectively. A quadratic curve is obtained using the quadratic interpolation method using the three points. The flux level at the lowest point of the interpolated curve is calculated, which is not the real minimum input power of the motor, but an estimated one. Hence, the quadratic interpolations are repeated with three new points chosen using the selection method for new points for refitting until the convergence criteria are satisfied. The proposed method is verified by simulation results.

LOCAL CONVERGENCE OF FUNCTIONAL ITERATIONS FOR SOLVING A QUADRATIC MATRIX EQUATION

  • Kim, Hyun-Min;Kim, Young-Jin;Seo, Jong-Hyeon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.1
    • /
    • pp.199-214
    • /
    • 2017
  • We consider fixed-point iterations constructed by simple transforming from a quadratic matrix equation to equivalent fixed-point equations and assume that the iterations are well-defined at some solutions. In that case, we suggest real valued functions. These functions provide radii at the solution, which guarantee the local convergence and the uniqueness of the solutions. Moreover, these radii obtained by simple calculations of some constants. We get the constants by arbitrary matrix norm for coefficient matrices and solution. In numerical experiments, the examples show that the functions give suitable boundaries which guarantee the local convergence and the uniqueness of the solutions for the given equations.