The assigment is to write an r function that uses cyclic coordinate


Don't use plagiarized sources. Get Your Custom Essay on
The assigment is to write an r function that uses cyclic coordinate
Just from $13/Page
Order Essay

The assigment is to write an R function that uses cyclic coordinate descent to minimize the Rayleigh quotient




over x. Here A and B are positive semidefinite matrices.


For development you can take


set.seed (12345)

a<-crossprod (matrix (rnorm (40), 10 ,4))/10

b<-crossprod (matrix (rnorm (40), 10 ,4))/10


but after finishing the function you could try some other examples.


You can use the R code in the coordLS folder as a model. Of course you need to replace the parts in that function that specifically deal with minimizing the least squares function with those you write for minimizing the Rayleigh quotient.


If you replace x within a cycle by x+θej, i.e. if you change coordinate j of x while keeping all other coordinates the same, then the Rayleigh quotient becomes a function of θ. First write out what (x+θej)A(x+θej) is (hint: it is a convex quadratic in θ), then what (x+θej)B(x+θej) is (hint: another quadratic), and then how λ(x+θej) changes as a function of θ. It is useful to make some plots of this last function to see what its properties are.


Now set the derivative of λ(x+θej) with respect to θ equal to zero and find the value of θ where the function is minimized (hint: there will be exactly one minimizer and one maximizer). Use this θ to update x and some of the other quantities you need for the next computations in the cycle (and in subsequent cycles).




Order a unique copy of this paper
(550 words)

Approximate price: $22

Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our Guarantees

At, we value all our customers, and for that, always strive to ensure that we deliver the best top-quality content that we can. All the processes, from writing, formatting, editing, and submission is 100% original and detail-oriented. With us, you are, therefore, always guaranteed quality work by certified and experienced writing professionals. We take pride in the university homework help services that we provide our customers.

Money-Back Guarantee

As the best homework help service in the world, 111 Papers ensures that all customers are completely satisfied with the finished product before disbursing payment. You are not obligated to pay for the final product if you aren’t 100% satisfied with the paper. We also provide a money-back guarantee if you don’t feel that your paper was written to your satisfaction. This guarantee is totally transparent and follows all the terms and conditions set by the company.

Read more

Zero-Plagiarism Guarantee

All products that we deliver are guaranteed to be 100% original. We check for unoriginality on all orders delivered by our writers using the most advanced anti-plagiarism programs in the market. We, therefore, guarantee that all products that we submit to you are 100% original. We have a zero-tolerance policy for copied content. Thanks to our strict no plagiarized work rule, you can submit your homework to your professor without worrying.

Read more

Free-Revision Policy

TThis is one of the most cherished courtesy services that we provide to help ensure that our customers are completely satisfied with our finished products. Delivering the best final product to our customers takes multiple inputs. prides itself on delivering the best university homework help services in the writing industry. And, in part, our free revision policy is how we do it. What’s more, all our revisions are 100% free without any strings attached.

Read more

Privacy Policy

Client privacy is important to use. We know and understand just how important customers value their privacy and always want to safeguard their personal information. Thus, all the information that you share with us will always remain in safe custody. We will never disclose your personal information to any third party or sell your details to anyone. 111 Papers uses the most sophisticated, top-of-the-line security programs to ensure that our customers’ information is safe and secured.

Read more

Fair-Cooperation Guarantee

Placing your order with us means that you agree with the homework help service we provide. We, in turn, will endear to ensure that we do everything we can to deliver the most comprehensive finished product as per your requirements. We will also count on your cooperation to help us deliver on this mandate. Yes, we also need you to ensure that you have the highest-quality paper.

Read more

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
The price is based on these factors:
Academic level
Number of pages