CPChayne Planiden

Chayne Planiden

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Chayne Planiden has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Using generalized simplex methods to approximate derivatives

    by Gabriel Jarry-Bolduc, Chayne Planiden

    This paper presents two methods for approximating a proper subset of the entries of a Hessian using only function evaluations. It is also shown how to approximate a Hessian-vector product with a minimal number of function evaluations. These approximations are obtained using the techniques called generalized simplex Hessian and generalized centred simplex Hessian. We show how to choose the matrices of directions involved in the computation of these two techniques, depending on the entries of the Hessian of interest. We discuss the number of function evaluations required in each case and develop a general formula to approximate all order-$P$ partial derivatives. Since only function evaluations are required to compute the methods discussed in this paper they are suitable for use in derivative-free optimization methods.

  • Open Access

    Linear Convergence of the Derivative-Free Proximal Bundle Method on Convex Nonsmooth Functions, with Application to the Derivative-Free $\mathcal{VU}$-Algorithm

    by C. Planiden, T. Rajapaksha

    Proximal bundle methods are a class of optimisation algorithms that leverage the proximal operator to address nonsmoothness in the objective function efficiently. This study focuses on a derivative-free (DFO) proximal bundle method and one of its applications called the DFO $\mathcal{VU}$ VU -algorithm. These algorithms incorporate approximate proximal points as subprocedures in order to optimise convex nonsmooth functions based on approximated subdifferential information. Interestingly, the classical $\mathcal{VU}$ VU -algorithm, which operates on true subgradient values, achieves superlinear convergence. At each iteration, the algorithm divides the whole space into two: the smooth $\mathcal{U}$ U -space and the nonsmooth $\mathcal{V}$ V -space. It takes a Newton-like step on the $\mathcal{U}$ U -space and a proximal-point step on the $\mathcal{V}$ V -space, enabling it to handle both smooth and nonsmooth parts effectively and converge faster. In this work, we reveal the worst possible convergence rate for the DFO $\mathcal{VU}$ VU -method by showing the linear convergence of the DFO proximal bundle method. This will be done by presenting a suitable framework and using the subdifferential-based error bound on the distance to critical points.


  • Open Access

    A matrix algebra approach to approximate Hessians

    by W. Hare, G. Jarry-Bolduc, C. Planiden

    This work presents a novel matrix-based method for constructing an approximation Hessian using only function evaluations. The method requires less computational power than interpolation-based methods and is easy to implement in matrix-based programming languages such as MATLAB. As only function evaluations are required, the method is suitable for use in derivative-free algorithms. For reasonably structured sample sets, the method is proven to create an order-$1$ accurate approximation of the full Hessian. Under more specialized structures, the method is proved to yield order-$2$ accuracy. The undetermined case, where the number of sample points is less than required for full interpolation, is studied and error bounds are developed for the resulting partial Hessians.

  • Open Access

    Nicely structured positive bases with maximal cosine measure

    by Warren Hare, Gabriel Jarry-Bolduc, Chayne Planiden

    The properties of positive bases make them a useful tool in derivative-free optimization and an interesting concept in mathematics. The notion of thecosine measurehelps to quantify the quality of a positive basis. It provides information on how well the vectors in the positive basis uniformly cover the space considered. The number of vectors in a positive basis is known to be between $$n+1$$n+1 and 2ninclusively. When the number of vectors is strictly between $$n+1$$n+1 and 2n, we say that it is an intermediate positive basis. In this paper, the structure of intermediate positive bases with maximal cosine measure is investigated. The structure of an intermediate positive basis with maximal cosine measure over a certain subset of positive bases is provided. This type of positive bases has a simple structure that makes them easy to generate with a computer software.


  • Open Access

    Analyzing Electricity Markets with Increasing Penetration of Large-Scale Renewable Power Generation

    by Chris Johnathon, Ashish Prakash Agalgaonkar, Joel Kennedy, Chayne Planiden

    Global electricity markets are undergoing a rapid transformation in their energy mix to meet commitments towards sustainable electric grids. This change in energy mix engenders significant challenges, specifically concerning the management of non-dispatchable energy resources. System and market operators are required to meet power system security and reliability requirements whilst providing electricity at competitive prices. An overview of electricity markets is provided in this paper with a critical appraisal of each market’s ability to manage the large-scale energy mix transition. This paper provides a commentary on the distinct features of electricity market models implemented around the world and highlights the barriers within these market models that are hindering the energy mix transition. Various researchers and policymakers are proposing solutions and market reforms for the smooth transitioning of the energy mix. This paper presents a systematic review of the proposed solutions in the literature and critiques the effectiveness and ease of implementation of the reviewed solutions. Research gaps and future research directions are indicated to promote further exploration towards the effective integration of large-scale renewable energy technologies.


  • Open Access

    Hessian approximations

    by Warren Hare, Gabriel Jarry-Bolduc, Chayne Planiden

    This work introduces the nested-set Hessian approximation, a second-order approximation method that can be used in any derivative-free optimization routine that requires such information. It is built on the foundation of the generalized simplex gradient and proved to have an error bound that is on the order of the maximal radius of the two sets used in its construction. We show that when the points used in the computation of the nested-set Hessian have a favourable structure, (n+1)(n+2)/2 function evaluations are sufficient to approximate the Hessian. However, the nested-set Hessian also allows for evaluation sets with more points without negating the error analysis. Two calculus-based approximation techniques of the Hessian are developed and some advantages of the same are demonstrated.

  • Open Access

    The Chain Rule for VU-Decompositions of Nonsmooth Functions

    by Warren Hare, Chayne Planiden, Claudia Sagastizábal

    In Variational Analysis, \mathcal{VU} V U -theory provides a set of tools that is helpful for understanding and exploiting the structure of nonsmooth functions. The theory takes advantage of the fact that at any point, the space can be separated into two orthogonal subspaces: one that describes the direction of nonsmoothness of the function, and the other on which the function behaves smoothly and has a gradient. For a composite function, this work establishes a chain rule that facilitates the computation of such gradients and characterizes the smooth subspace under reasonable conditions. From the chain rule presented, formulae for the separation, smooth perturbation and sum of functions are provided. Several nonsmooth examples are explored, including norm functions, max-of-quadratic functions and LASSO-type regularizations.

  • A derivative-free 𝒱𝒰-algorithm for convex finite-max problems

    by Warren Hare, Chayne Planiden, Claudia Sagastizábal

    The VU-algorithm is a superlinearly convergent method for minimizing nonsmooth, convex functions. At each iteration, the algorithm works with a certain V-space and its orthogonal U-space, such that the nonsmoothness of the objective function is concentrated on its projection onto the V-space, and on the U-space the projection is smooth. This structure allows for an alternation between a Newton-like step where the function is smooth, and a proximal-point step that is used to find iterates with promising VU-decompositions. We establish a derivative-free variant of the VU-algorithm for convex finite-max objective functions. We show global convergence and provide numerical results from a proof-of-concept implementation, which demonstrates the feasibility and practical value of the approach. We also carry out some tests using nonconvex functions and discuss the results.